Class of graphs with restricted neighborhoods
暂无分享,去创建一个
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.
[1] H. Leavitt. Some effects of certain communication patterns on group performance. , 1951, Journal of abnormal psychology.
[2] Roger C. Entringer,et al. Distance in graphs , 1976 .
[3] S. Li. Graphic sequences with unique realization , 1975 .
[4] Roger C. Entringer,et al. Geodetic connectivity of graphs , 1977 .