On the geodeticity of the contour of a graph

DOI10.1016/J.DAM.2014.08.028zbMATH Open1304.05027OpenAlexW2056835475MaRDI QIDQ479045FDOQ479045

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

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

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)

Cites Work

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

Cited In (12)

• The contour of a bridged graph is geodetic
• On geodetic sets formed by boundary vertices
• The boundary of a graph and its isoperimetric inequality
• 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
• On the contour of bipartite graphs
• Boundary-type sets in maximal outerplanar graphs
• Geodeticity of the contour of chordal bipartite graphs
• On the contour of graphs
• Geodeticity of the contour of chordal graphs
• New results of the geodeticity of the contour of a graph
• Computational and structural analysis of the contour of 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)