The strong convexity spectra of grids
From MaRDI portal
Publication:2409510
DOI10.1007/s00373-017-1805-4zbMath1371.05059arXiv1703.02654MaRDI QIDQ2409510
Juan José Montellano-Ballesteros, César Hernández-Cruz, Gabriela Araujo-Pardo
Publication date: 11 October 2017
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1703.02654
05C10: Planar graphs; geometric and topological aspects of graph theory
05C12: Distance in graphs
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C20: Directed graphs (digraphs), tournaments
05C40: Connectivity
Cites Work
- Unnamed Item
- Unnamed Item
- The convexity spectra of graphs
- Some remarks on the geodetic number of a graph
- The hull number of a graph
- The geodetic number of a graph
- Some remarks on the convexity number of a graph
- The convexity number of a graph
- On the convexity number of graphs
- On the hull number of some graph classes
- The geodetic number of an oriented graph
- Convexity in oriented graphs