正则图Cartesian积的线图的秩  

Ranks of line graphs of regular graphs Cartesian product

作　　者：周后卿[1] 

机构地区：[1]邵阳学院数学系,湖南邵阳422000

出　　处：《邵阳学院学报（自然科学版）》2008年第3期7-9,共3页Journal of Shaoyang University：Natural Science Edition

基　　金：湖南省教育厅资助科研项目(06C755);邵阳市科技计划项目(53J07)

摘　　要：设G是一个顶点为n,度为r的正则图,那么它的边为m=1/2 nr.G的线图是顶点为m,度为(2r-2),边为1/2nr(r-1)的正则图.本文研究两个正则图或强正则图的Cartesian积图的线图的秩,得到了许多结果,推广了G.J.Davis,G.S.Domke等人的结论.1 Let G be a regular graph of degree r with n vertices, then G has m= 1/2 nr edges. The line graph of L（G） ,is regular of degree （2r-2）, m vertices and 1/2nr（r-1）edges. In this paper, We consider the rank of the line graph for some classes of regular graphs and strong regular graphs Cartesian product, and obtain some conclusion, and extend G.J.Davis,G,S.Domke＇s results

关 键 词：正则图 Cartesian积 线图 秩 

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