Geodeticity of the contour of chordal graphs

DOI10.1016/j.dam.2007.05.049zbMath1138.05031OpenAlexW2078918109MaRDI QIDQ2482108

Yanyan Li

Publication date: 16 April 2008

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

Full work available at URL: https://doi.org/10.1016/j.dam.2007.05.049

zbMATH Keywords

convexitycontourconvex hullperfect graphchordal graphboundarygeodetic set

Mathematics Subject Classification ID

Paths and cycles (05C38) Perfect graphs (05C17)

Related Items

The contour of a bridged graph is geodetic ⋮ On the geodetic iteration number of the contour of a graph ⋮ Geodeticity of the contour of chordal bipartite graphs ⋮ On the geodetic and the hull numbers in strong product graphs ⋮ On the contour of graphs ⋮ On the geodeticity of the contour of a graph ⋮ Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs ⋮ On the contour of bipartite graphs ⋮ Boundary-type sets in maximal outerplanar graphs ⋮ Some structural, metric and convex properties on the boundary of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On geodetic sets formed by boundary vertices
• Homomorphisms and Ramsey properties of antimatroids
• On the Steiner, geodetic and hull numbers of graphs
• Boundary vertices in graphs
• Rebuilding convex sets in graphs
• Some structural, metric and convex properties on the boundary of a graph
• Convexity in Graphs and Hypergraphs
• Topics in Intersection Graph Theory

This page was built for publication: Geodeticity of the contour of chordal graphs