Geodeticity of the contour of chordal bipartite graphs

DOI10.1016/J.ENDM.2015.07.040MaRDI QIDQ324794zbMATH OpenOpenAlexFDO

Authors Danilo Artigas, R. Sritharan

Publication date 17 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.07.040

zbMATH Keywords

bipartite graphscontourconvexitygeodetic set

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40) General convexity (52A99)

Recommendations

• On the contour of bipartite graphs
• On the contour of graphs
• Geodeticity of the contour of chordal graphs
• On the geodeticity of the contour of a graph
• Computational and structural analysis of the contour of graphs

Cites work

• Geodesic Convexity in Graphs
• Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs
• Geodeticity of the contour of chordal graphs
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• On the computation of the hull number of a graph
• On the contour of graphs
• Partitioning a graph into convex sets
• Rebuilding convex sets in graphs

Cited in

(5)

• On the contour of bipartite graphs
• On the contour of graphs
• Geodeticity of the contour of chordal graphs
• The contour of a bridged graph is geodetic
• On the geodeticity of the contour of a graph

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

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