(a，b)-度线性图与其补图  

(a,b)-Degree Linear Graphs and Its Complement

作　　者：景占策[1] 

机构地区：[1]青海师范大学数学与信息科学系,西宁810008

出　　处：《四川理工学院学报（自然科学版）》2007年第6期1-3,共3页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

摘　　要：设图G是一个简单图,G的补图记为(?),如果图G是(a,b)-度线性的,则(?)是(a′,b′)-度线性的,并且a′=n-2-a,b′=(a+1)(n-1)-2m+b。Let G be a simple graph and its complement being G. If G is （a,b）-degree linear, then its complement G-belongs to the class of degree linear graphs： （n - 2 - a, （a ＋ 1）（n - 1）- 2m ＋ b） -degree linear graphs.

关 键 词：主特征值 度线性图 补图 

分 类 号：O157.5[理学—数学]