昆明理工大学学报(理工版)
昆明理工大學學報(理工版)
곤명리공대학학보(리공판)
JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY（SCIENCE AND TECHNOLOGY）
2004年
3期
135-139
,共5页
图论%正则图%同构%正则矩阵
圖論%正則圖%同構%正則矩陣
도론%정칙도%동구%정칙구진
正则简单图具有很强的对称性;在许多领域都有广泛的应用.图与其邻接矩阵之间有着一一对应的关系.文章深入研究了4-正则图的邻接矩阵,得到了一些重要结论-经过有限次的行列变换,邻接矩阵等价于某些特殊形式的矩阵,由该特殊矩阵,可以一般地构造另一种特殊矩阵,这种特殊矩阵正是3-正则图的邻接矩阵,从而可知,每个4-正则简单图均包含3-正则图.
正則簡單圖具有很彊的對稱性;在許多領域都有廣汎的應用.圖與其鄰接矩陣之間有著一一對應的關繫.文章深入研究瞭4-正則圖的鄰接矩陣,得到瞭一些重要結論-經過有限次的行列變換,鄰接矩陣等價于某些特殊形式的矩陣,由該特殊矩陣,可以一般地構造另一種特殊矩陣,這種特殊矩陣正是3-正則圖的鄰接矩陣,從而可知,每箇4-正則簡單圖均包含3-正則圖.
정칙간단도구유흔강적대칭성;재허다영역도유엄범적응용.도여기린접구진지간유착일일대응적관계.문장심입연구료4-정칙도적린접구진,득도료일사중요결론-경과유한차적행렬변환,린접구진등개우모사특수형식적구진,유해특수구진,가이일반지구조령일충특수구진,저충특수구진정시3-정칙도적린접구진,종이가지,매개4-정칙간단도균포함3-정칙도.
