Geodeticity of the contour of chordal graphs

DOI10.1016/J.DAM.2007.05.049MaRDI QIDQ2482108zbMATH OpenOpenAlexFDO

Authors 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

boundarychordal graphcontourconvex hullconvexitygeodetic setperfect graph

Mathematics Subject Classification ID

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

Recommendations

• Geodeticity of the contour of chordal bipartite graphs
• On the geodeticity of the contour of a graph
• On the geodetic iteration number of the contour of a graph
• Geodesic Convexity in Graphs
• scientific article; zbMATH DE number 4025472
• A characterization of geodetic graphs
• Geodesic geometry on graphs
• Geodetic convexity and Kneser graphs
• An algebraic characterization of geodetic graphs
• On the geodetic number of a graph

Cites work

• Boundary vertices in graphs
• Convexity in Graphs and Hypergraphs
• Homomorphisms and Ramsey properties of antimatroids
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3724452 (Why is no real title available?)
• scientific article; zbMATH DE number 1064241 (Why is no real title available?)
• On geodetic sets formed by boundary vertices
• On the Steiner, geodetic and hull numbers of graphs
• Rebuilding convex sets in graphs
• Some structural, metric and convex properties on the boundary of a graph
• Topics in Intersection Graph Theory

Cited in

(13)

• On the contour of bipartite graphs
• Boundary-type sets in maximal outerplanar graphs
• On the contour of graphs
• 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
• Some structural, metric and convex properties on the boundary of a graph
• On the geodeticity of the contour of a graph
• Some structural, metric and convex properties of the boundary of a graph
• On the geodetic and the hull numbers in strong product graphs
• Improved bounds for geodetic hulls
• Geodetic numbers of tensor product and lexicographic product of graphs
• Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs

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

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