检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

奇围长(2t+1)的最小正则图

青海师范大学学报（自然科学版） 1989年第1期5卷 1-5页

作者：施容华青海师范大学数学系

本文研究了奇围长(2~t+1) 的k-正则图的最少顶点数和极图。

关键词：围长奇围长正则图

在线全文

学校读者我要写书评

暂无评论

奇围长为s的本原无向图

华北工学院学报 1996年第4期17卷 294-296页

作者：魏福义华北工学院

本文证明了一类ｎ阶本原无向图有指数ｓ－１的一个充分必要条件。

关键词：本原指数无向图奇围长组合设计组合理论

在线全文

学校读者我要写书评

暂无评论

奇围长为5的本原对称有向图的局部指数集

南京师大学报（自然科学版） 2001年第4期24卷 24-27,32页

作者：徐新萍江苏教育学院数学系南京210009

设D是一个本原有向图且u∈V(D) ,D在u点的指数 ,记作expD(u) ,定义为这样的一个最小正整数k ,它使得对任意v∈V(D) ,D中均有u到v的长为k的有向通道 .设V(D) ={ 1,2 ,… ,n}使得expD(1)≤expD(2 )≤…≤expD(n) .本文研究了奇围长为 5的... 详细信息

设D是一个本原有向图且u∈V(D) ,D在u点的指数 ,记作expD(u) ,定义为这样的一个最小正整数k ,它使得对任意v∈V(D) ,D中均有u到v的长为k的有向通道 .设V(D) ={ 1,2 ,… ,n}使得expD(1)≤expD(2 )≤…≤expD(n) .本文研究了奇围长为 5的n阶本原对称有向图。

关键词：局部指数集本原对称有向图有向通道奇围长奇圈集合

在线全文

学校读者我要写书评

暂无评论

广义Petersen图的弱点传递性

应用数学 2004年第2期17卷 271-276页

作者：樊锁海谢虹玲暨南大学数学系广东广州510632

图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的 .本文给出了广义Petersen图是二分图的充要条件 ,刻划了奇围长小于 9的广义Petersen图的弱点传递性 ,作为推论给出了所有h ≤ 1 5的弱点传递的广义Pe tersen图P(... 详细信息

图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的 .本文给出了广义Petersen图是二分图的充要条件 ,刻划了奇围长小于 9的广义Petersen图的弱点传递性 ,作为推论给出了所有h ≤ 1 5的弱点传递的广义Pe tersen图P(h ,t) .

关键词：广义Petersen图弱点传递性自同态幺半群二分图奇围长极小奇圈

在线全文

学校读者我要写书评

暂无评论

图的k-重染色问题

图的k-重染色问题

作者：吴玉蝶浙江师范大学

学位级别：硕士

图染色是图论研究中的重要问题和热点之一,有重要的理论价值和应用背景.1976年,Stahl在图的顶点染色的基础上提出了k-重顶点染色概念.G=(V,E)表示一个顶点集为V,边集为E的有限简单无向图.若存在映射φ：V(G)→Zk(n)(Zk(n)是由{1,2,…,n... 详细信息

图染色是图论研究中的重要问题和热点之一,有重要的理论价值和应用背景.1976年,Stahl在图的顶点染色的基础上提出了k-重顶点染色概念.G=(V,E)表示一个顶点集为V,边集为E的有限简单无向图.若存在映射φ：V(G)→Zk(n)(Zk(n)是由{1,2,…,n}的所有k-元子集构成的集合),满足：(?)uv∈E(G),有φ(u)∩φ(v)=(?),则称φ是图G的一个k-重n-顶点染色.若图G有一个k-重n-顶点染色,就称G是k-重n-顶点可染的.称Xk(G)=min{n:G是k-重n-顶点可染的}为G的k-重色数.当k=1,χ1(G)就是正常的点色数,即χ1(G)=χ(G).有关这方面的研究成果不是很多,有许多问题还有待解决.本论文主要讨论了平面图的k-重染色问题.本学位论文由四章组成.第一章是对本学位论文涉及到的问题背景,定义及进展等各方面给出一个综述.在之后的两章中,我们主要研究了平面图的k-重染色,通过探讨平面图的一系列特殊结构,利用权转移的方法证明了如下结果：(1)奇围长至少为19的平面图G是3-重7-可染的;(2)奇围长至少为11的平面图G是2-重5-可染的;(3)奇围长至少为13的平面图G是4-重10-可染的.(4)奇围长至少为21的平面图G是6-重14-可染的.最后一章提出了关于平面图k-重染色的若干问题.

关键词： κ-重染色平面图奇围长

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

平面图的k-重(2k+2)-染色(英文)

Journal of Mathematical Study 2011年第1期44卷 1-15页

作者：吴玉蝶卜月华浙江师范大学数理与信息工程学院

G=（V,E）表示一个顶点集为V,边集为E的有限简单无向图.若存在映射Φ:V（G）→Zk（n）(Zk（n）是由{1,2,…,n}的所有k-元子集构成的集合),满足:（?）uv∈E（G）,有Φ（u）∩（?）(v)=（?）,则称Φ是G的一个k-重n-顶点染色.本文证明了奇... 详细信息

G=（V,E）表示一个顶点集为V,边集为E的有限简单无向图.若存在映射Φ:V（G）→Zk（n）(Zk（n）是由{1,2,…,n}的所有k-元子集构成的集合),满足:（?）uv∈E（G）,有Φ（u）∩（?）(v)=（?）,则称Φ是G的一个k-重n-顶点染色.本文证明了奇围长至少为5k-7（k=4）或5k-9（k=6）的平面图G是k-重（2k+2）-可染的.

关键词： k-重染色平面图奇围长

圈的推广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图圈奇围长临界图

在线全文

学校读者我要写书评

暂无评论

具有围长对(g,h)的3—正则图

青海大学学报（自然科学版） 1998年第1期16卷 43-46页

作者：李宏年青海大学基础部西宁810003

一个具有围长对(g,h)的k—正则图称为(k;g,h)一图,这种图的最小可能顶点数记作f(k;g,h). 本文证明了:f(3;5,8)=18,f(3;6,7)=18,f(3;7,8)=24,2/3(7S+4)≤f(3;6,2S+l)≤6S+4,k≥3;部分地回答了F·Harary在文[1]中提出的问题.

关键词：正则图圈奇围长偶围长