Lines in bipartite graphs and in 2‐metric spaces

DOI10.1002/jgt.22574zbMath1525.05037OpenAlexW3022576438MaRDI QIDQ6134645

Martin Matamala, José Zamora

Publication date: 22 August 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.22574

zbMATH Keywords

graph metricChen-Chvátal conjecture

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Distance in graphs (05C12)

Related Items (2)

Graphs with no induced house nor induced hole have the de Bruijn–Erdös property ⋮ Chen and Chvátal's conjecture in tournaments

Cites Work

• Lines, betweenness and metric spaces
• The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs
• Problems related to a de Bruijn-Erdös theorem
• Sylvester-Gallai theorem and metric betweenness
• Towards a de Bruijn-Erdős theorem in the \(L_1\)-metric
• A de Bruijn-Erdős theorem for chordal graphs
• A de Bruijn-Erdős theorem for 1–2 metric spaces
• A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture
• A de Bruijn - Erd\H{o}s theorem and metric spaces

This page was built for publication: Lines in bipartite graphs and in 2‐metric spaces