Computational and structural aspects of the geodetic and the hull numbers of shadow graphs

DOI10.1016/j.dam.2021.12.019zbMath1494.05041OpenAlexW4226216846MaRDI QIDQ5918774

Ullas Chandran S. V., Mitre C. Dourado, Maya G. S. Thankachy

Publication date: 4 August 2022

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

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

zbMATH Keywords

convex setgeodetic numbersimplicial vertexhull numbershadow graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Other problems of combinatorial convexity (52A37) General convexity (52A99)

Cites Work

• On the geodetic and the hull numbers in strong product graphs
• On the geodetic and hull numbers of shadow graphs
• On the geodetic number and related metric sets in Cartesian product graphs
• On the computation of the hull number of a graph
• The theory of convex geometries
• The hull number of a graph
• The geodetic number of a graph
• On the hull sets and hull number of the Cartesian product of graphs
• On the geodetic number of a graph
• Geodesic Convexity in Graphs
• The geodetic number of strong product graphs
• On the Hull Number of Triangle-Free Graphs
• The hull number of strong product graphs
• Convexity in Graphs and Hypergraphs
• Extreme Geodesic Graphs
• Sur le coloriage des graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computational and structural aspects of the geodetic and the hull numbers of shadow graphs