Lines in bipartite graphs and in 2‐metric spaces

DOI10.1002/JGT.22574MaRDI QIDQ6134645zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

graph metricChen-Chvátal conjecture

Mathematics Subject Classification ID

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

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

Cites work

• A De Bruijn-Erdős theorem for \(1\)-\(2\) metric spaces.
• A de Bruijn-Erdős theorem and metric spaces
• A de Bruijn-Erdős theorem for chordal graphs
• A new class of graphs that satisfies the Chen-Chvátal conjecture
• Lines, betweenness and metric spaces
• Problems related to a de Bruijn-Erdös theorem
• Sylvester-Gallai theorem and metric betweenness
• The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs
• Towards a de Bruijn-Erdős theorem in the \(L_1\)-metric

Cited in

(4)

• Bichromatic and equichromatic lines in C^2 and 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)