Premium
Class of graphs with restricted neighborhoods
Author(s) -
Rawlinson Kim T.,
Entringer R. C.
Publication year - 1979
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190030308
Subject(s) - mathematics , combinatorics , degree (music) , class (philosophy) , point (geometry) , discrete mathematics , computer science , geometry , physics , artificial intelligence , acoustics
A description is obtained for connected graphs in which a point u is adjacent of v only if u is adjacent to all points whose degree is greater than that of v . The minimum number of lines in such a grpah with all points having degree at least d is also determined. Finally, an application to communication systems is discussed.