Premium
A Note on Almost Regular Graphs
Author(s) -
Hofmeister Munich M. Of
Publication year - 1994
Publication title -
mathematische nachrichten
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.913
H-Index - 50
eISSN - 1522-2616
pISSN - 0025-584X
DOI - 10.1002/mana.19941660119
Subject(s) - mathematics , conjecture , combinatorics , class (philosophy) , discrete mathematics , artificial intelligence , computer science
It can easily be seen that a conjecture of Runge does not hold for a class of graphs whose members will be called “almost regular”. This conjecture is replaced by a weaker one, and a classification of almost regular graphs is given.