Lines on digraphs of low diameter

DOI10.1016/J.DAM.2025.12.015MaRDI QIDQ6859874zbMATH OpenFDO

Authors G. Araujo-Pardo, Martin Matamala, Juan Pablo Peña, José Zamora

Publication date 11 February 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.12.015

zbMATH Keywords

betweennessChen-Chvátal conjecturede Bruijn-Erd\H{o}s theoremfinite quasi-metric spaces

Mathematics Subject Classification ID

Other designs, configurations (05B30) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Other finite incidence structures (geometric aspects) (51E30)

Cites work

• A de Bruijn-Erdős theorem for \((q,q-4)\)-graphs
• A De Bruijn-Erdős theorem for 1-2 metric spaces.
• A de Bruijn-Erdős theorem for chordal graphs
• A new class of graphs that satisfies the Chen-Chvátal conjecture
• Bisplit graphs satisfy the Chen-Chvátal conjecture
• Chen and Chvátal's conjecture in tournaments
• Counting lines in semi-complete digraphs
• Graphs with no induced house nor induced hole have the de Bruijn–Erdös property
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• scientific article; zbMATH DE number 6737879 (Why is no real title available?)
• Lines in bipartite graphs and in 2‐metric spaces
• Lines, betweenness and metric spaces
• On Quasi-Metric Spaces
• Problems related to a de Bruijn-Erdös theorem
• 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

This page was built for publication: Lines on digraphs of low diameter

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