Subdivisions of graphs: A generalization of paths and cycles

DOI10.1016/J.DISC.2007.08.045MaRDI QIDQ941389zbMATH OpenOpenAlexFDO

Authors Ch. Sobhan Babu, Ajit A. Diwan

Publication date 4 September 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.08.045

zbMATH Keywords

minimum degree conditionspanning subdivisionunicyclic graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Spanning cyclic subdivisions of vertex-disjoint cycles and chorded cycles in graphs
• Degree condition for subdivisions of unicyclic graphs
• Subdivisions of maximal 3‐degenerate graphs of order d+1 d+1 in graphs of minimum degree d d
• A generalization of Dirac's theorem: subdivisions of wheels
• Subdivision extendibility

Cites work

• A minimum degree result for disjoint cycles and forests in graphs
• Degree conditions for 2-factors
• Graph theory
• scientific article; zbMATH DE number 4101240 (Why is no real title available?)
• On the existence of disjoint cycles in a graph
• On the maximal number of independent circuits in a graph
• Panconnected graphs. II
• Some Theorems on Abstract Graphs
• Subtrees and subforests of graphs

Cited in

(19)

• Subdivision thresholds for two classes of graphs
• Subdivisions in planar graphs
• Spanning cyclic subdivisions of vertex-disjoint cycles and chorded cycles in graphs
• Subgraph summability number of paths and cycles
• Constructing the basis path set by eliminating the path dependency
• Recent advances on the Hamiltonian problem: survey III
• A generalization of Dirac's theorem: subdivisions of wheels
• scientific article; zbMATH DE number 5919774 (Why is no real title available?)
• Subdivisions of graphs with large minimum degree
• scientific article; zbMATH DE number 4065028 (Why is no real title available?)
• A Dirac theorem for trestles
• Subdivisions, parity and well-covered graphs
• Subdivisions of large complete bipartite graphs and long induced paths in k‐connected graphs
• Pan-\(H\)-linked graphs
• Subdivisions of maximal 3‐degenerate graphs of order d+1 d+1 in graphs of minimum degree d d
• Tight bounds for divisible subdivisions
• Spanning subdivisions in Dirac graphs
• Strong domination number of some operations on a graph
• Subdivision extendibility

This page was built for publication: Subdivisions of graphs: A generalization of paths and cycles

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