Subdivision extendibility

DOI10.1007/S00373-006-0665-0MaRDI QIDQ879940zbMATH OpenOpenAlexFDO

Authors Ronald Gould, Thor Whalen

Publication date 10 May 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-006-0665-0

zbMATH Keywords

connectivityisomorphic to a subdivisionisomorphism

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Subdivisions of graphs: A generalization of paths and cycles
• Ore‐type degree conditions for a graph to be H‐linked
• Degree sum and graph linkage with prescribed path lengths
• Pan-\(H\)-linked graphs
• The extremal number of longer subdivisions

Cites work

• A method in graph theory
• Degree conditions for 2-factors
• Distance between two \(k\)-sets and path-systems extendibility.
• Hamilton connected graphs
• scientific article; zbMATH DE number 3156013 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 5036076 (Why is no real title available?)
• k-ordered Hamiltonian graphs
• Linear forests and ordered cycles
• Non-Separable and Planar Graphs
• Note on Hamilton Circuits
• On \(H\)-linked graphs
• Onk-ordered graphs
• Some Theorems on Abstract Graphs
• Survey of results on \(k\)-ordered graphs
• Vertex-disjoint cycles containing specified edges

Cited in

(10)

• Minimum degree and pan-\(k\)-linked graphs
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Degree sum and graph linkage with prescribed path lengths
• Recent advances on the Hamiltonian problem: survey III
• Note on semi-linkage with almost prescribed lengths in large graphs
• Stationary subdivision
• On large semi-linked graphs
• Pan-\(H\)-linked graphs
• Spanning subdivisions in Dirac graphs
• Subdivisions of graphs: A generalization of paths and cycles

This page was built for publication: Subdivision extendibility

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