On the geodeticity of the contour of a graph

DOI10.1016/J.DAM.2014.08.028MaRDI QIDQ479045zbMATH OpenOpenAlexFDO

Authors Mauro Mezzini, Marina Moscarini

Publication date 5 December 2014

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

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

zbMATH Keywords

cactuscontourgeodesic convexitygeodetic setgeodetic-contour-preserving classHHD-free graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• On the contour of graphs
• Computational and structural analysis of 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

Cites work

• scientific article; zbMATH DE number 4060740 (Why is no real title available?)
• Boundary vertices in graphs
• Canonical and monophonic convexities in hypergraphs
• Characteristic properties and recognition of graphs in which geodesic and monophonic convexities are equivalent
• Complement reducible graphs
• Computing simple-path convex hulls in hypergraphs
• Convex sets in graphs. II: Minimal path convexity
• Convexity and HHD-Free Graphs
• Convexity in Graphs and Hypergraphs
• Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs
• Geodeticity of the contour of chordal graphs
• On geodetic sets formed by boundary vertices
• On the contour of graphs
• Rebuilding convex sets in graphs

Cited in

(12)

• The boundary of a graph and its isoperimetric inequality
• On geodetic sets formed by boundary vertices
• An \(O( mn^2)\) algorithm for computing the strong geodetic number in outerplanar graphs
• On the geodetic iteration number of the contour of a graph
• Computational and structural analysis of the contour of graphs
• Boundary-type sets in maximal outerplanar graphs
• New results of the geodeticity of the contour of a graph
• On the contour of graphs
• Geodeticity of the contour of chordal graphs
• Geodeticity of the contour of chordal bipartite graphs
• The contour of a bridged graph is geodetic
• On the contour of bipartite graphs

This page was built for publication: On the geodeticity of the contour of a graph

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