2-spanning cyclability problems of some generalized Petersen graphs

DOI10.7151/DMGT.2150zbMATH Open1437.05119OpenAlexW2887876035WikidataQ129414442 ScholiaQ129414442MaRDI QIDQ2175232FDOQ2175232

Authors Meng-Chien Yang, Lih-Hsing Hsu, Chun-Nan Hung, Eddie Cheng 

Publication date 28 April 2020

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.2150

zbMATH Keywords

Petersen graphspanning cyclable

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• A note on the spanning cyclability of graphs
• On the cyclability of graphs
• scientific article; zbMATH DE number 5073484
• Classifying 2-extendable generalized Petersen graphs
• Enumeration of Hamiltonian cycles in certain generalized Petersen graphs

Cites work

• scientific article; zbMATH DE number 5572981 (Why is no real title available?)
• scientific article; zbMATH DE number 3306564 (Why is no real title available?)
• 2-rainbow domination in generalized petersen graphs \(P(n,3)\)
• 2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
• 4-ordered-Hamiltonian problems of the generalized Petersen graph image
• Algorithms and Computation
• Degree conditions for k‐ordered hamiltonian graphs
• Degree conditions on distance 2 vertices that imply \(k\)-ordered Hamiltonian
• Graph theory and interconnection networks.
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• Hamiltonian decompositions of Cayley graphs on abelian groups of even order
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• On 3-regular 4-ordered graphs
• On \(3^*\)-connected graphs
• On spanning connected graphs
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• On the Hamilton connectivity of generalized Petersen graphs
• On the number of cycles of lengthk in a maximal planar graph
• Paley graphs have Hamilton decompositions
• Pancyclic graphs. I
• Solution to an open problem on 4-ordered Hamiltonian graphs
• Survey of results on \(k\)-ordered graphs
• The classification of Hamiltonian generalized Petersen graphs
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Variations on the Hamiltonian Theme
• Vertex-magic total labelings of union of generalized Petersen graphs and union of special circulant graphs
• k-ordered Hamiltonian graphs

Cited in

(6)

• On the cyclability of graphs
• The spanning cyclability of Cayley graphs generated by transposition trees
• A note on the spanning cyclability of graphs
• On the 2-spanning cyclability of honeycomb toroidal graphs
• Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle
• On the spanning connectivity of the generalized Petersen graphs \(P(n, 3)\)

This page was built for publication: 2-spanning cyclability problems of some generalized Petersen graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2175232)