Open Access System for Information Sharing

Login Library

 

Article
Cited 3 time in webofscience Cited 4 time in scopus
Metadata Downloads

A conjecture of Biggs concerning the resistance of a distance-regular graph SCIE SCOPUS

Title
A conjecture of Biggs concerning the resistance of a distance-regular graph
Authors
Markowsky, GKoolen, J
Date Issued
2010-05-25
Publisher
ELECTRONIC JOURNAL OF COMBINATORICS
Abstract
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.
URI
https://oasis.postech.ac.kr/handle/2014.oak/25571
DOI
10.37236/350
ISSN
1077-8926
Article Type
Article
Citation
ELECTRONIC JOURNAL OF COMBINATORICS, vol. 17, no. 1, page. R78, 2010-05-25
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Views & Downloads

Browse