Geodesic
A de Bruijn-Erdős theorem for chordal graphs
The electronic journal of combinatorics, Tome 22 (2015) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

A special case of a combinatorial theorem of De Bruijn and Erdős asserts that every noncollinear set of $n$ points in the plane determines at least $n$ distinct lines. Chen and Chávtal suggested a possible generalization of this assertion in metric spaces with appropriately defined lines. We prove this generalization in all metric spaces induced by connected chordal graphs.
DOI : 10.37236/3527
Classification : 05C12, 52C10, 05D05, 05B30, 51D20
Mots-clés : connected chordal graphs 
@article{10_37236_3527,
     author = {Laurent Beaudou and Adrian Bondy and Xiaomin Chen and Ehsan Chiniforooshan and Maria Chudnovsky and Va\v{s}ek Chv\'atal and Nicolas Fraiman and Yori Zwols},
     title = {A de {Bruijn-Erd\H{o}s} theorem for chordal graphs},
     journal = {The electronic journal of combinatorics},
     year = {2015},
     volume = {22},
     number = {1},
     doi = {10.37236/3527},
     zbl = {1310.05072},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3527/}
}
TY  - JOUR
AU  - Laurent Beaudou
AU  - Adrian Bondy
AU  - Xiaomin Chen
AU  - Ehsan Chiniforooshan
AU  - Maria Chudnovsky
AU  - Vašek Chvátal
AU  - Nicolas Fraiman
AU  - Yori Zwols
TI  - A de Bruijn-Erdős theorem for chordal graphs
JO  - The electronic journal of combinatorics
PY  - 2015
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3527/
DO  - 10.37236/3527
ID  - 10_37236_3527
ER  - 
%0 Journal Article
%A Laurent Beaudou
%A Adrian Bondy
%A Xiaomin Chen
%A Ehsan Chiniforooshan
%A Maria Chudnovsky
%A Vašek Chvátal
%A Nicolas Fraiman
%A Yori Zwols
%T A de Bruijn-Erdős theorem for chordal graphs
%J The electronic journal of combinatorics
%D 2015
%V 22
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/3527/
%R 10.37236/3527
%F 10_37236_3527
Laurent Beaudou; Adrian Bondy; Xiaomin Chen; Ehsan Chiniforooshan; Maria Chudnovsky; Vašek Chvátal; Nicolas Fraiman; Yori Zwols. A de Bruijn-Erdős theorem for chordal graphs. The electronic journal of combinatorics, Tome 22 (2015) no. 1. doi: 10.37236/3527

Cité par Sources :