纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2011年
3期
308-312
,共5页
关完全一致混合超图%不可着色%充要条件
關完全一緻混閤超圖%不可著色%充要條件
관완전일치혼합초도%불가착색%충요조건
混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数x(H)增加,增加D-超边会使上色数(x)(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个充要条件,对D-完全一致混合超图能否着色找到了可行的依据,进一步揭示C-超边数与上,下色数之间的关系,给出了完全一致混合超图K(n,l,m)=(X,(xl),(xm))在删除若干C-超边后不可着色的一些结论.
混閤超圖的上,下色數與C-超邊和D-超邊數有著必然聯繫.一般地,增加C邊會使下色數x(H)增加,增加D-超邊會使上色數(x)(H)減小.本論文對D-完全一緻混閤超圖進行研究,利用組閤數學中分劃思想及方法得到的D-完全一緻混閤超圖不可著色的一箇充要條件,對D-完全一緻混閤超圖能否著色找到瞭可行的依據,進一步揭示C-超邊數與上,下色數之間的關繫,給齣瞭完全一緻混閤超圖K(n,l,m)=(X,(xl),(xm))在刪除若榦C-超邊後不可著色的一些結論.
혼합초도적상,하색수여C-초변화D-초변수유착필연련계.일반지,증가C변회사하색수x(H)증가,증가D-초변회사상색수(x)(H)감소.본논문대D-완전일치혼합초도진행연구,이용조합수학중분화사상급방법득도적D-완전일치혼합초도불가착색적일개충요조건,대D-완전일치혼합초도능부착색조도료가행적의거,진일보게시C-초변수여상,하색수지간적관계,급출료완전일치혼합초도K(n,l,m)=(X,(xl),(xm))재산제약간C-초변후불가착색적일사결론.
