Cycles in graphs and related problems

DOI10.4064/DM454-0-1MaRDI QIDQ3514719zbMATH OpenOpenAlexFDO

Authors Antoni Marczyk

Publication date 21 July 2008

Published in Dissertationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/dm454-0-1

zbMATH Keywords

Ramsey theoryclosurecycle structuretoughnessclaw-free graphscyclabilitypancyclic graphscycle lengthshamiltonian graphspancyclabilityarbitrarily vertex decomposable graphstraceable graphscycles, pathsmaximal common subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• A survey on Hamiltonian cycles
• scientific article; zbMATH DE number 1303521
• scientific article; zbMATH DE number 568821
• Cycles through given vertices and closures
• A cycle structure theorem for Hamiltonian graphs

Cited in

(24)

• scientific article; zbMATH DE number 2077649 (Why is no real title available?)
• scientific article; zbMATH DE number 147652 (Why is no real title available?)
• Arithmetic progressions of cycles in outer-planar graphs
• Cyclic separability in graphs
• Graph invariants and large cycles: a survey
• On cycles in graphs with specified radius and diameter
• Recent advances on the Hamiltonian problem: survey III
• Cycles in Graphs and Covers
• New sufficient conditions for cycles in graphs
• Distinguishing graphs via cycles
• On the Complexity of Cycle Enumeration for Simple Graphs
• Cycles in graphs with prescribed stability number and connectivity
• A survey on Hamiltonian cycles
• scientific article; zbMATH DE number 3875315 (Why is no real title available?)
• A look at cycles containing specified elements of a graph
• On cycles through prescribed vertices in weakly separable graphs
• On the cycle spectrum of cubic Hamiltonian graphs
• scientific article; zbMATH DE number 91000 (Why is no real title available?)
• Additional Closeness of Cycle Graphs
• scientific article; zbMATH DE number 3319308 (Why is no real title available?)
• Cycles and p-competition graphs
• scientific article; zbMATH DE number 3902691 (Why is no real title available?)
• scientific article; zbMATH DE number 49078 (Why is no real title available?)
• Analysis of Venn diagrams using cycles in graphs

This page was built for publication: Cycles in graphs and related problems

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