A NOTE ON ALMOST REGULAR GRAPHS

Authors
Citation
M. Hofmeister, A NOTE ON ALMOST REGULAR GRAPHS, Mathematische Nachrichten, 166, 1994, pp. 259-262
Citations number
4
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
ISSN journal
0025584X
Volume
166
Year of publication
1994
Pages
259 - 262
Database
ISI
SICI code
0025-584X(1994)166:<259:ANOARG>2.0.ZU;2-1
Abstract
It can easily be seen that a conjecture of RUNGE does not hold for a c lass of graphs whose members will be called ''almost regular''. This c onjecture is replaced by a weaker one, and a classification of almost regular graphs is given.