关于圈并的补图的色唯一性被引量：7

导出

摘要设c_(p)表示长为p的圈,G_(1)∪G_(2)表示图G_(1)与G_(2)的并图,■指图G的补图。Farrell和Whitehead猜测:圈的补图■(p≥5)是色唯一的。在本文中我们证明了如下的主要定理。定理设G是2正则图且不合c_(3)和c_(4)为其子图,则G是匹配唯一的当且仅当■是色唯一的。

作者郭知熠李永洁

机构地区华中理工大学数学系武汉城市建设学院管理系

出处《科学通报》 1988年第21期1676-1676,共1页 Chinese Science Bulletin

关键词 Farrell 匹配唯一 2正则图色唯一性补图

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

同被引文献8

1张景中,杨路.定理机械化证明的数值并行法及单点例证法原理概述[J].数学的实践与认识,1989,19(1):34-43. 被引量：9
2刘儒英.不可约圈并的补图的色唯一性[J].应用数学,1994,7(2):200-205. 被引量：12
3郭知熠,俞玉森.关于两类图的匹配唯一性[J].应用数学,1989,2(2):25-30. 被引量：29
4Farrell E J. An introduction to matching polynomials. J Comb Theory B, 1979, (27): 75～86.
5张福基林诒勋.图的两类一般多项式[J].数学学报,1985,28(1):122-130.
6刘儒英.关于两类图的色多项式[J].科学通报,1987(3):236-236. 被引量：19
7刘儒英.求图的色多项式的一种新方法及其应用[J].科学通报,1987(1):77-77. 被引量：54
8李改杨.几类图的匹配唯一性[J].应用数学,1992,5(3):53-59. 被引量：23

引证文献7

1刘儒英.一类图的色唯一性[J].内蒙古大学学报（自然科学版）,1994,25(5):469-475. 被引量：6
2刘儒英.不可约圈并的补图的色唯一性[J].应用数学,1994,7(2):200-205. 被引量：12
3冶成福.星图并的匹配唯一性[J].青海师范大学学报（自然科学版）,1998(3):14-16.
4马海成,马海寿.图与它的补图的匹配多项式[J].吉林化工学院学报,1999,16(4):102-104. 被引量：2
5申世昌,左光纪.一类树的匹配唯一性[J].青海师范大学学报（自然科学版）,1999(4):9-13. 被引量：1
6张树生.圈并的补图的色唯一性的一个结果[J].数学的实践与认识,2001,31(6):675-679.
7李改杨.几类图的匹配唯一性[J].应用数学,1992,5(3):53-59. 被引量：23

二级引证文献40

1冶成福,刘儒英.一类图的伴随唯一性[J].青海师范大学学报（自然科学版）,1994,10(3):1-4.
2曹占月.一类图族的匹配唯一性[J].青海大学学报（自然科学版）,2005,23(1):91-93.
3冶成福,刘弦.图D_n_1∪D_n_2∪…∪D_n_1∪P_（q－1）的补图的色唯一性[J].信息工程学院学报,1995,14(4):39-44.
4马海成.2<M(G)≤((2+5～(1/2))～(1/2)的图G[J].内蒙古大学学报（自然科学版）,2005,36(5):485-487. 被引量：10
5尹家福.“木鹊”与“车辖”兼要[J].中国石油企业,2005(10):23-23.
6杜祖缔,施光燕.关于三类图的伴随唯一性[J].大连理工大学学报,1996,36(2):130-134.
7冶成福,左光纪.一类图色唯一的一个充要条件[J].渝州大学学报,1996,13(1):33-37.
8申世昌,冶成福.T(1,3,n)及补图匹配唯一性的一点注记[J].青海师范大学学报（自然科学版）,2006,22(2):4-6. 被引量：3
9冶成福,赵有录.图C_（mi）∪D_（nj）∪P_（q－1）的伴随唯一性[J].青海师范大学学报（自然科学版）,1996,12(3):4-10.
10林育青.图的匹配多项式[J].云南师范大学学报（自然科学版）,2007,27(1):23-26.

1漆海霞,张嘉琪,江锦卓,冯榆森,陈日耀.基于双向长短记忆网络和注意力机制的鸡白痢病音频检测[J].中国农机化学报,2025,46(8):66-74.
2叶悦,王荣辉,宁科.3~6岁幼儿身体素养评价指标体系构建与实证研究——以云南和内蒙古为例[J].北京体育大学学报,2025,48(7):99-113. 被引量：1
3符光.特殊流形之间的同伦等价[J].科学通报,1988(15):1196-1196.

科学通报

1988年第21期

浏览历史

内容加载中请稍等...

关于圈并的补图的色唯一性被引量：7

同被引文献8

引证文献7

二级引证文献40

相关作者

相关机构

相关主题

浏览历史

关于圈并的补图的色唯一性 被引量：7

同被引文献8

引证文献7

二级引证文献40

相关作者

相关机构

相关主题

浏览历史

关于圈并的补图的色唯一性被引量：7