2-spanning cyclability problems of some generalized Petersen graphs

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

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

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)

Cites Work

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

Cited In (3)

• The spanning cyclability of Cayley graphs generated by transposition trees
• On the 2-spanning cyclability of honeycomb toroidal graphs
• Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle

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)