Open Research Newcastle
Browse

On the 2-spanning cyclability of honeycomb toroidal graphs

Download (395.77 kB)
journal contribution
posted on 2025-05-09, 22:23 authored by Brian Alspach, Aditya Joshi
A graph X is 2-spanning cyclable if for any pair of distinct vertices u and v there is a 2-factor of X consisting of two cycles such that u and v belong to distinct cycles. In this paper we examine the 2-spanning cyclability of honeycomb toroidal graphs.

History

Journal title

Discrete Applied Mathematics

Volume

359

Issue

31 December 2024

Pagination

1-9

Publisher

Elsevier

Language

  • en, English

College/Research Centre

College of Engineering, Science and Environment

School

School of Information and Physical Sciences

Rights statement

© 2024 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

Usage metrics

    Publications

    Categories

    No categories selected

    Keywords

    2-factor2-spanning cyclablehoneycomb toroidal graph

    Licence

    CC BY 4.0

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC