Geodetic convexity and Kneser graphs

DOI10.1016/j.amc.2023.127964OpenAlexW4324131259MaRDI QIDQ2698271

Fábio Protti, Marcos Bedo, João V. S. Leite, Rodolfo A. Oliveira

Publication date: 21 April 2023

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.03406

zbMATH Keywords

hull numbergeodetic convexityKneser graphs

Mathematics Subject Classification ID

Graph theory (05Cxx) General convexity (52Axx) Combinatorics (05-XX)

Cites Work

• On the geodetic and the hull numbers in strong product graphs
• Kneser's conjecture, chromatic number, and homotopy
• On the geodetic number of median graphs
• Some remarks on the geodetic number of a graph
• Complexity results related to monophonic convexity
• On the computation of the hull number of a graph
• Independence number of products of Kneser graphs
• On the \(P_3\)-hull number of Kneser graphs
• On the \(P_3\)-hull numbers of \(q\)-Kneser graphs and Grassmann graphs
• The geodetic number of the lexicographic product of graphs
• Rainbow triangles in edge-colored Kneser graphs
• Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs
• On the diameter of Kneser graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Geodetic convexity and Kneser graphs