Geodesic
A conjecture of Biggs concerning the resistance of a distance-regular graph
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
Biggs conjectured that the resistance between any two points on a distance-regular graph of valency greater than 2 is bounded by twice the resistance between adjacent points. We prove this conjecture, give the sharp constant for the inequality, and display the graphs for which the conjecture most nearly fails. Some necessary background material is included, as well as some consequences.
DOI : 10.37236/350
Classification : 05E30, 05C12 
Greg Markowsky; Jacobus Koolen. A conjecture of Biggs concerning the resistance of a distance-regular graph. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/350
@article{10_37236_350,
     author = {Greg Markowsky and Jacobus Koolen},
     title = {A conjecture of {Biggs} concerning the resistance of a distance-regular graph},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/350},
     zbl = {1225.05256},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/350/}
}
TY  - JOUR
AU  - Greg Markowsky
AU  - Jacobus Koolen
TI  - A conjecture of Biggs concerning the resistance of a distance-regular graph
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/350/
DO  - 10.37236/350
ID  - 10_37236_350
ER  - 
%0 Journal Article
%A Greg Markowsky
%A Jacobus Koolen
%T A conjecture of Biggs concerning the resistance of a distance-regular graph
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/350/
%R 10.37236/350
%F 10_37236_350

Cité par Sources :