C-完全一致混合超图不可着色的充要条件

• 作者: 郑国彪
• 来源期刊: 青海师范大学学报：自然科学版
• 学科: 数学
• 关键词: C-完全一致混合超图 充分必要条件 不可着色
• 年，卷（期）: 2011,（3）
• 页码范围: 1-4
• 分类号: O157
• 字数: 2952字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7542.2011.03.001

摘要

混合超图H′=（X,Xl,mX-D0）（其中D0表示若干恰由X中m个元素组成的D-超边的集合）的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这类超图不可正常着色的一个充要条件.这一结论也揭示了这类混合超图可正常着色时,其可拥有的最大顶点个数与它的恰由X中m个元素形成的D-超边的个数之间的关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑国彪	青海民族大学学报编辑部	29	21	3.0	4.0