Lines in bipartite graphs and in 2‐metric spaces

DOI10.1002/JGT.22574zbMATH Open1525.05037OpenAlexW3022576438MaRDI QIDQ6134645FDOQ6134645

Authors: 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

Recommendations

• Solution of the Chen-Chvátal conjecture for specific classes of metric spaces
• Universal lines in graphs
• Lines, betweenness and metric spaces
• Chen-Chvátal’s conjecture for graphs with restricted girth
• Bisplit graphs satisfy the Chen-Chvátal conjecture

zbMATH Keywords

graph metricChen-Chvátal conjecture

Mathematics Subject Classification ID

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

Cites Work

• 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.
• Lines, betweenness and metric spaces
• The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs
• A de Bruijn-Erdős theorem and metric spaces
• Problems related to a de Bruijn-Erdös theorem
• A new class of graphs that satisfies the Chen-Chvátal conjecture

Cited In (4)

• Bichromatic and equichromatic lines in \(\mathbb C^2\) and \(\mathbb R^2\)
• Metric hypergraphs and metric-line equivalences
• Chen and Chvátal's conjecture in tournaments
• Graphs with no induced house nor induced hole have the de Bruijn–Erdös property

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134645)