Hyperbolicity and chordality of a graph

zbMath1220.05020arXiv0910.3544MaRDI QIDQ540017

Yaokun Wu, Chengpeng Zhang

Publication date: 1 June 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0910.3544

zbMATH Keywords

metric; isometric subgraph; tree-likeness

Mathematics Subject Classification ID

05C05: Trees

05C35: Extremal problems in graph theory

05C75: Structural characterization of families of graphs

05C12: Distance in graphs

05C62: Graph representations (geometric and intersection representations, etc.)