Subdivision extendibility

DOI10.1007/S00373-006-0665-0zbMATH Open1115.05063OpenAlexW2913969033MaRDI QIDQ879940FDOQ879940

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

connectivityisomorphismisomorphic to a subdivision

Mathematics Subject Classification ID

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) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Note on Hamilton Circuits
• Some Theorems on Abstract Graphs
• Survey of results on \(k\)-ordered graphs
• A method in graph theory
• Vertex-disjoint cycles containing specified edges
• Degree conditions for 2-factors
• On \(H\)-linked graphs
• Linear forests and ordered cycles
• Hamilton connected graphs
• k-ordered Hamiltonian graphs
• Onk-ordered graphs
• Non-Separable and Planar Graphs

Cited In (6)

• Pan-\(H\)-linked graphs
• Recent advances on the Hamiltonian problem: survey III
• Minimum degree and pan-\(k\)-linked graphs
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• On large semi-linked graphs
• Stationary subdivision

   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 👍 👎

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)