群色临界图的一些性质

• 作者: 徐丽琼
• 来源期刊: 福建师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 群色数 群色临界图 着色
• 年，卷（期）: 2004,（2）
• 页码范围: 1-3
• 页数: 3页
• 分类号: O157.5
• 字数: 2693字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5277.2004.02.001

摘要

群色数χ1(G)是最小数m, 使得对任意Abel群A,若|A|≥ m, 则G是A-可着色的. 称G是群色临界的, 若对于G的任一真子图H, 有χ1(H) ＜χ1(G).研究了群色临界图的一些性质, 给出某些群色临界图的刻划, 证明了k群色临界图G的最小度为k-1, 且若G是3群色临界图当且仅当G是圈.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐丽琼	厦门大学数学系	3	4	2.0	2.0