Radius versus diameter in cocomparability and intersection graphs

DOI10.1016/S0012-365X(96)00337-8zbMath0871.05016OpenAlexW1984701357MaRDI QIDQ1356529

Erich Prisner

Publication date: 9 September 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00337-8

zbMATH Keywords

diametertrapezoid graphradiuscocomparability graphcircular-arc graph oscillators

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (1)

On the radius of neighborhood graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Centers of triangulated graphs
• On powers and centers of chordal graphs
• The center and the distance center of a Ptolemaic graph
• On diameters and radii of bridged graphs
• Centers of chordal graphs
• Eccentricity-approximating trees in chordal graphs
• Graphs with specified radius and diameter
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• Asteroidal Triple-Free Graphs

This page was built for publication: Radius versus diameter in cocomparability and intersection graphs