The strong convexity spectra of grids

DOI10.1007/s00373-017-1805-4zbMath1371.05059arXiv1703.02654OpenAlexW2592026358MaRDI 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

zbMATH Keywords

spectrumoriented graphconvex setgridconvexity number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

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

This page was built for publication: The strong convexity spectra of grids