Back to Search Start Over

Rigidity and separation indices of Paley graphs

Authors :
Fijavǽ, Gašper
Mohar, Bojan
Source :
Discrete Mathematics. Dec2004, Vol. 289 Issue 1-3, p157-161. 5p.
Publication Year :
2004

Abstract

Abstract: It is shown that the ratio between separation and rigidity indices of graphs may be arbitrarily large. Paley graphs are such examples. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
289
Issue :
1-3
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
19255212
Full Text :
https://doi.org/10.1016/j.disc.2004.09.004