Universal lines in graphs

DOI10.2989/16073606.2021.1950862MaRDI QIDQ5054715zbMATH OpenOpenAlexFDO

Authors Juan A. Rodríguez-Velázquez

Publication date 29 November 2022

Published in Quaestiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2989/16073606.2021.1950862

zbMATH Keywords

distance in graphslines in graphsmetric spacesuniversal lines

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76) Analysis on metric spaces (30L99)

Recommendations

• Solution of the Chen-Chvátal conjecture for specific classes of metric spaces
• Lines, betweenness and metric spaces
• The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs
• Structural and complexity aspects of line systems of graphs
• A new class of graphs that satisfies the Chen-Chvátal conjecture

Cites work

• A de Bruijn-Erdős theorem for chordal graphs
• Computing the Hosoya polynomial of graphs from primary subgraphs
• Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs
• Computing the metric dimension of a graph from primary subgraphs
• Handbook of product graphs
• scientific article; zbMATH DE number 38308 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• Lines, betweenness and metric spaces
• Problems related to a de Bruijn-Erdös theorem
• Structural and complexity aspects of line systems of graphs
• The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs
• The geodetic number of a graph
• The terminal Hosoya polynomial of some families of composite graphs

Cited in

(12)

• A universal Aronszajn line
• Feasible graphs with standard universe
• Universal geometric graphs
• Solution of the Chen-Chvátal conjecture for specific classes of metric spaces
• Structural and complexity aspects of line systems of graphs
• GENERAL APPROACH TO LINE GRAPHS OF GRAPHS
• Lines in bipartite graphs and in 2‐metric spaces
• Metric hypergraphs and metric-line equivalences
• Chen-Chvátal’s conjecture for graphs with restricted girth
• Lower general position in Cartesian products
• Lower general position sets in graphs
• Builder-blocker general position games

This page was built for publication: Universal lines in graphs

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