搜索结果: 76-90 共查到“知识库 图论”相关记录301条 . 查询时间(0.906 秒)
若干倍图的Smarandachely邻点边染色
倍图 Smarandachely邻点边染色 k正常边染色
2009/12/23
图G(V,E)的Smarandachely邻点边色数是满足条件uv∈E(G),|C(u)\C(v)|≥1并且|C(v)\C(u)|≥1的一个正常边染色的最小边色数,其中C(u)={f(uv)|uv∈E(G)}。给出了路、圈、星、扇图的倍图的Smarandachely邻点边色数。
正则图的环边连通性和环连通性之间的关系
正则连通图 环边连通度 环连通度 环点连通度
2009/12/23
研究了一般3正则连通图G的环边连通性和环连通性之间的关系,证明了G的环边连通度等于其环连通度。讨论了G的环连通度与环点连通度之间的关系,指出当G的顶点个数不少于其环连通度的6倍时,其环连通度等于其环点连通度。
二部图中含指定顶点的独立4-圈
独立圈 二部图 均衡二部图 点可容纳圈
2009/11/25
G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图,给出了k个含指定顶点的独立4-圈的最小度条件。
不含4,5,6-圈的平面图的均匀染色
均匀Δ-染色 平面图 圈
2009/11/25
设Φ是图G的一个正常的顶点染色, 若Φ的任何两种不同颜色所染的顶点数目至多相差1,称是G的一个均匀染色。对于不含4,5,6-圈的平面图, 且最大度Δ≥9,那么G存在均匀Δ-染色。
关于图的广义Mycielski图的邻点可区别关联着色
邻点可区别关联着色 圈 完全图 广义Mycielski图
2009/11/25
邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路,圈
C3m, C4m与完全图的广义Mycielski图的邻点可区别关联色数, 拓展了图着色的领域,便于更好的研究图的结构。
含相邻三角形的平面图的列表边和列表全染色
三角形 列表边色数 列表全色数
2009/11/25
给定一个平面图G,χ´l(G)和χ"l(G)分别表示图G的列表边色数和列表全色数.证明了:如果一个平面图G满足Δ(G)≥7,并且任何一个三角形至多和一个其他的三角形相邻,则有χ´l(G)≤Δ(G)+1和χ"l(G)≤Δ(G)+2成立。
六角系统关联色数与邻点可区别关联色数
六角系统 关联色数 邻点可区别关联色数 r-冠图
2009/11/24
通过运用嵌入法,得到了平面中任意六角系统以及六角系统的r-冠图的关联色数和邻点可区别关联色数。
某些5-连通图中最长圈上的可收缩边
连通度 可收缩边 断片 端片
2009/11/24
给出某些5-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些5-连通图的某些最长圈上至少有两条可收缩边。
图的点可区别IE-全色数的一个上界
概率方法 正的概率 点可区别IE-全色数
2009/11/24
用概率方法研究图的点可区别IE-全色数的一个上界,得到:如果δ≥7且16Δ≤n≤Δ7/[32×105(Δ+1)] +1, 则χievt(G)≤16Δ ,这里n是G的阶,δ是G中点的最小度数,Δ是G中点的最大度数。
图有哈密顿图有哈密顿(g,f)-因子的度条件
图 (g,f)-因子 哈密顿(g,f)-因子
2009/11/24
设G是一个n阶2连通图,整数a,b满足2≤a<b,g(x)和f(x)是定义在V(G)上的两个非负整数值函数,使得x∈V(G),满足a≤g(x)
一类距离图的分数色数
距离图 分数色数 色数
2009/11/24
主要讨论了距离图G(Z,Dm,k,k+1,k+2,k+3)(其中Dm,k,k+1,k+2,k+3={1,2,…,m}-{k,k+1,k+2,k+3})的分数色数,以及当2k≤m≤2k+5时G(Z,Dm,k,k+1,k+2,k+3)的色数。
一些平面图的无圈边染色
平面图 圈 无圈边染色 无圈边染色数
2009/11/24
主要研究了平面图的无圈边染色问题。证明了对平面图G,如果G不包含3,5圈,且G中任意两个4-圈都不共边,则无圈边染色猜想成立;并且,如果G不含3-圈,且任意两个4-圈不共点,则G的无圈边染色数不大于Δ(G)+3。