检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

关于9-临界图边数的下界

内蒙古大学学报（自然科学版） 1993年第2期24卷 131-134页

作者：张忠辅刘焕平兰州铁道学院 730070 哈尔滨师范大学 150080

本文给出了9-临界图边数的下界:m≥118/39 n,其中n为点数,m为边数。

关键词：图边着色临界图边数下界

II类3-正则图在-收缩下的一个不变量(英文)

在线全文

学校读者我要写书评

暂无评论

新疆大学学报（自然科学版） 2006年第2期23卷 162-165页

作者：颜娟黄琼湘新疆大学数学与系统科学学院新疆乌鲁木齐830046

设G = (V,E)是一个边色数为4的3-正则图, c: E→ {1,2,3,4}是G的一个正常4-边着色.设Ei={e∈ E c(e) = i}, o(c) = min{ Ei i = 1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义m(G) = minc(C(G){o(c)}为图G的色特征.证明了m(G... 详细信息

设G = (V,E)是一个边色数为4的3-正则图, c: E→ {1,2,3,4}是G的一个正常4-边着色.设Ei={e∈ E c(e) = i}, o(c) = min{ Ei i = 1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义m(G) = minc(C(G){o(c)}为图G的色特征.证明了m(G)在Δ-收缩下是一个常数.

关键词： 3-正则图边着色色特征 △-收缩

在线全文

学校读者我要写书评

暂无评论

联图C_n ∨ K_n的全色数

雁北师范学院学报 2006年第5期22卷 1-4,7页

作者：孟献青王世英山西大学数学科学学院山西太原030006

研究了联图Cn∨Kn=2n的全色数,证明了当n≥5时,全色数χT(Cn∨Kn)=2n,从而证明了Cn∨Kn满足全着色猜想.

关键词：完全图圈联图边着色全着色全色数

在线全文

学校读者我要写书评

暂无评论

边色数为Δ的一个充分条件

曲阜师范大学学报（自然科学版） 1995年第4期21卷 99-101,105页

作者：卓新建曲阜师范大学运筹所山东省曲阜市273165

在线全文

学校读者我要写书评

暂无评论

关于路与偶圈的6个广义Ramsey数的值

广西科学 2010年第2期17卷 100-101页

作者：赵文飞冷洪泽罗海鹏许晓东国防科学技术大学理学院湖南长沙410073 国防科学技术大学计算机学院湖南长沙410073 广西科学院广西南宁530007

给出求R(G1,G2,G3)的一个算法,并利用它得到6个广义Ramsey数的值:R(P4,C4,C4)=9,R(P4,C4,C6)=9,R(P4,C6,C6)=9,R(P5,C4,C4)=11,R(P5,C4,C6)=9,R(P5,C6,C6)=11.

关键词： Ramsey数 Turán数边着色

在线全文

学校读者我要写书评

暂无评论

来函答复

南京师大学报(自然科学版) 1986年第3期 96-97页

作者：本刊编辑部

扬州师范学院张春华同志给本刊来信指出,本刊1985年第三期所刊登的《一些图对的边Ramsey数》一文中的定理3与定理4的证明是不妥的。为此,本刊特请我校数学系吴正声副教授对该文进行了审阅,发现上述两条定理不仅证明不妥,而且也是不成立... 详细信息

扬州师范学院张春华同志给本刊来信指出,本刊1985年第三期所刊登的《一些图对的边Ramsey数》一文中的定理3与定理4的证明是不妥的。为此,本刊特请我校数学系吴正声副教授对该文进行了审阅,发现上述两条定理不仅证明不妥,而且也是不成立的。现将审查意见摘登如下,並对张春华同志对本刊的关心和支持,表示衷心的感谢。

关键词：边着色星图天文图像天图定理反证法