On 4-ordered 3-regular graphs

DOI10.1016/J.MCM.2011.04.034MaRDI QIDQ651443zbMATH OpenOpenAlexFDO

Authors Ming Tsai, Tsung-Han Tsai, Jimmy J. M. Tan, Lih-Hsing Hsu

Publication date 18 December 2011

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2011.04.034

zbMATH Keywords

cubic graphs\(k\)-ordered

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• On 3-regular 4-ordered graphs
• 4-ordered-Hamiltonian problems of the generalized Petersen graph image
• Solution to an open problem on 4-ordered Hamiltonian graphs
• Onk-ordered graphs
• Ordered set in the 3-connected and 3-regular graphs

Cites work

• scientific article; zbMATH DE number 5036076 (Why is no real title available?)
• Flip-Flops in Hypohamiltonian Graphs
• Forbidden subgraphs that imply \(k\)-ordered and \(k\)-ordered Hamiltonian
• Generalized honeycomb torus
• New flip-flop constructions for hypohamiltonian graphs
• On 3-regular 4-ordered graphs
• On \(k\)-ordered bipartite graphs
• Survey of results on \(k\)-ordered graphs
• Two construction schemes for cubic Hamiltonian 1-node-Hamiltonian graphs
• k-ordered Hamiltonian graphs

Cited in

(6)

• scientific article; zbMATH DE number 6000924 (Why is no real title available?)
• Three-regular parts of four-regular graphs
• 4-connected triangulations and 4-orderedness
• 4-ordered-Hamiltonian problems of the generalized Petersen graph image
• 4-connected maximal planar graphs are 4-ordered
• On 3-regular 4-ordered graphs

This page was built for publication: On 4-ordered 3-regular graphs

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