咸阳师范学院学报
鹹暘師範學院學報
함양사범학원학보
JOURNAL OF XIANYANG TEACHERS COLLEGE
2009年
4期
10-11
,共2页
自补图%自补置换%循环图%着色
自補圖%自補置換%循環圖%著色
자보도%자보치환%순배도%착색
利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1≌G3,G2≌G4,且G1≌G2.给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环图的图类进行了讨论.
利用自補置換的性質,得到4n階自補圖G包含4箇點互不相交的子圖Gi,i=1,2,3,4,滿足:G1≌G3,G2≌G4,且G1≌G2.給齣瞭自補圖為過溢圖的一箇充要條件,對正則自補圖和自補循環圖的圖類進行瞭討論.
이용자보치환적성질,득도4n계자보도G포함4개점호불상교적자도Gi,i=1,2,3,4,만족:G1≌G3,G2≌G4,차G1≌G2.급출료자보도위과일도적일개충요조건,대정칙자보도화자보순배도적도류진행료토론.
