检索结果-南通市图书馆

Journal of Mathematical Research with Applications 1985年第1期 125-144页

作者：刘彦佩中国科学院应用数学研究所

在§10中讨论了研究平面图的面着色只需考查范平面图。且由定理10.5,将四色问题化为确定如下模3方程是否有全非0(mod3)解的问题:

关键词：平面图定理图(数学) 临界图四色问题数学问题

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

地图着色定理与图的曲面嵌入(Ⅰ)

数学的实践与认识 1981年第1期 65-78页

作者：刘彦佩中国科学院应用数学研究所

地图着色定理的证明(p≠0)是本世纪拓扑图论领域研究的一项重大成果。而且,从中还发现了一些相当精彩的组合方法,推进了对于图的曲面嵌入的研究。本文除系统地总结上述二个方面的内容外,还列出了一些目前有待解决的问题和有关文献。

关键词：不可定向亏格初等变换地图曲面嵌入定理可定向性临界图图(数学)

三色Ramsey数R(C_(m_1_,C_(m_2),C_(m_3))研究

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

大连理工大学学报 2006年第3期46卷 428-433页

作者：孙永奇杨元生王伟李炳习徐峰大连理工大学计算机科学与工程系辽宁大连116024

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi Gi,则称图G对于(H1,H2,…,Hr)可r着色.R am sey数R(H1,H2,…,Hr)是使得完全图Kn对于(H1,H2,…,Hr)不可r着色的最小正整数n.... 详细信息

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi Gi,则称图G对于(H1,H2,…,Hr)可r着色.R am sey数R(H1,H2,…,Hr)是使得完全图Kn对于(H1,H2,…,Hr)不可r着色的最小正整数n.令m1>m2≥m3,E ***.s等给出了当m1足够大时R(Cm1,Cm2,Cm3)的值.通过对m1不是足够大的情况进行研究,证明了当m≥5时,R(Cm,C3,C3)=5m-4;并给出了当m1≤7时R(Cm1,Cm2,Cm3)的值.

关键词：边着色多色Ramsey数临界图圈

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

三色拉姆塞数R_3(C_8)研究

北京交通大学学报 2011年第2期35卷 14-17页

作者：孙永奇杨元生北京交通大学计算机与信息技术学院北京100044 大连理工大学计算机科学与技术学院辽宁大连116024

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证... 详细信息

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16.

关键词：多色拉姆塞数边着色临界图圈

维普期刊数据库

圈的推广Mycielski图的圆色数(英文)

在线全文

学校读者我要写书评

暂无评论

南京大学学报（数学半年刊） 2006年第2期23卷 232-241页

作者：林文松林子波邵慰慈东南大学数学系南京210096 香港浸会大学数学系

Mycielski图是1955年由Mycielski提出来的．任给一个图G和一个非负整数m,G的推广Mycielski图μm(G)是G的Mycielski图的一个自然的推广．推广Mycielski图的性质以及它们的点色数、圆色数和分数色数等已有许多研究．本文研究圈的推广Mycie... 详细信息

Mycielski图是1955年由Mycielski提出来的．任给一个图G和一个非负整数m,G的推广Mycielski图μm(G)是G的Mycielski图的一个自然的推广．推广Mycielski图的性质以及它们的点色数、圆色数和分数色数等已有许多研究．本文研究圈的推广Mycielski图的圆色数．定义Cn为n个顶点的圈．对任意非负整数m和大于2的整数n,本文确定了图μm(Cn)的圆色数,同时还得到了图μm(Cn)-v的圆色数的一些结果．

关键词：圆色数推广Mycielski图圈奇围长临界图

维普期刊数据库