Edge-diameter of a graph and its longest cycles

DOI10.1007/S00373-023-02691-3MaRDI QIDQ6133658zbMATH OpenOpenAlexFDO

Authors Lei Zhang, Liming Xiong, Jianhua Tu

Publication date 21 August 2023

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

Full work available at URL https://doi.org/10.1007/s00373-023-02691-3

zbMATH Keywords

diametercyclesdistance dominating cyclecircumference, simple graphsedge diameter

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 7296016
• Relative length of longest paths and cycles in 2-connected graphs
• Circumference of a graph and its distance dominating longest cycles
• Relative length of longest paths and cycles in 3-connected graphs
• scientific article; zbMATH DE number 426167

Cites work

• scientific article; zbMATH DE number 3570494 (Why is no real title available?)
• scientific article; zbMATH DE number 3353327 (Why is no real title available?)
• A degree sum condition with connectivity for relative length of longest paths and cycles
• A note on distance-dominating cycles
• A result on Hamiltonian line graphs involving restrictions on induced subgraphs
• Circumference of a graph and its distance dominating longest cycles
• Existence of dominating cycles and paths
• Existence of Δλ-cycles and Δλ-paths
• Forbidden pairs and the existence of a dominating cycle
• Graph theory
• On the circumference of 3-connected graphs
• On the line graph of a graph with diameter 2
• Some Theorems on Abstract Graphs

Cited in

(1)

• The number of edges in a maximum cycle-distributed graph

This page was built for publication: Edge-diameter of a graph and its longest cycles

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