群色临界图的一些性质

来源 :福建师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：luckcarrier

【摘要】

：

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

【作者】

：

徐丽琼

【机构】

：

厦门大学数学系

【出处】

：

福建师范大学学报：自然科学版

【发表日期】

：

2004年2期

【关键词】

：

群色数群色临界图着色 group chromatic number group color criticality vertex coloring

【基金项目】

：

福建省教育厅科研项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

黄石地区3322例健康人尿液γ-谷氨酰转移酶参考值的建立及分析

γ-谷氨酰基转移酶（L-γ-glutamyltransferase，GGT）是参与体内谷胱甘肽（GSH）代谢的一种酶，主要分布于肾、胰、肝、肠和前列腺等多种组织中，其中以肾近曲小管含量最高。血清GGT检测是

期刊

Γ-谷氨酰转移酶尿液湖北

真空辅助压浆技术在高架桥梁施工中的应用

以苏州工业园区北环东延三标高架桥工程为例，介绍了真空辅助压浆的基本原理及优点，阐述了真空辅助压浆的施工工艺流程、注意事项。

期刊

真空辅助压浆大跨度高架桥后张法vacuum aid grouting large-span elevated bridge post-tensioning

江门地区出国人员体检痰酵母样真菌带菌率、鉴定和药敏

目的研究酵母样真菌在正常人群的带菌率及其生物学特性。方法按标准留取痰标本，无菌接种于血平板和念珠菌显色培养基，同时痰标本直接涂片进行革兰染色。35℃24h培养，需要鉴定和

期刊