边色数相关论文
设C=uu…uu,V(C·F)={u|i=1,2,…,m}∪{u|i=1,2,…,m;j=1,2,…,n}E(C·F)=E(Cv|i=1,2…,m;j=1,2,…,n}∪{vv,|i=1,2…,m;j=1,2…,n......
第 1期m法和k法可灵活组合的刚性抗滑桩计算公式赵德安 ,郑 静 ,李双洋 ,陈志敏 ,蔡小林 (1)……………………………………………......
数学、应用数学n度矢量模糊空间图象理论与应用研究——模糊逻辑的图象化探索之三…………………… 张云鹤(2)105圈秩为二的图的线......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
该文讨论了Abel群上的Cayley图的Hamilton分解与边着色问题.证明了如下结论:(1)pq阶循环图与p阶连通Cayley图有Hamilton分解,而且......
学位
该文确定了:(i)△(G)=4时的Halin图的全色数χ(G);(ii)△(G)=3,4,5,6时Halin图的边面全色数χ(G).另外,对文献[22]中关于Halin图的......
超图是图的重要的推广。本学位论文主要讨论超图中各参数间的关系以及超图的边色数问题，全文分4章。第1章讨论了研究超图的各参数间......
图G正常边染色π是映射π:E(G)→{1,2,…},使得任何两条相邻的边无同一象.G的边色数是其边染色全体象的基数中最小值,用x(G)表示.V......
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、点边染色以及其它特定染色.本文研究了双外平面图的两种......
图的染色理论是图论中最重要的分支之一，在无线通讯频道分配、舰队维护、任务分派、交通定向等诸多领域都有着广泛的应用。本文主要......
本文考虑的图均为简单无向有限连通图.一个图G，若能被画在平面上，使得其每两条边仅在端点处才能相交，则称它为可嵌入平面的，简称可平面......
图的着色问题一直是图论研究中的重要问题之一，有着重要的理论意义和实用价值。近年来，图的着色研究非常活跃，产生了许多新的着色问题......
根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G......
对简单图G(V,E),定义图G的关联图I(G)为V(I(G))={(ve)|v∈V(G)且e∈E(G)和v与e关联},E(I(G))={(ue,vf)Iu=v或e=f或uv=e或uv=f}.本......
对m,n≥3,V(Wm(○)Wn)={ui|i=0,1,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n};E(WmWn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{u......
图G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全......
对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′......
给出了由边数为m、顶点数为n的简单连通图G生成的树图T(G)及邻树图T^*(G)的谱半径的上界：ρ（T（G））≤det(Hr(G))(1-1/m) ρ(T^*(G))≤det......
对图G(V,E),μ(G)称为G的Mycielskian的图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且wV(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv......
本短文指出度数为3、边色数为4的图的边数 e(G):e(G)≥[11v(G)-3]/8是否为真的图,指的是临界图.其中 v(G)表示 G 的点数.......
本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到......
本文证明了阶不小于4的连通图和补图均为高度不正则图当且仅当图为4阶的路,同时证明了对于高度不正则图,其边色数等于最大度。......
设G(V,E)为连通简单图,V(G)={v10,v20,...,vp0}. M(G,n)称为G的n级串图,其中V(M(G,n))={vij|i=1,2,...,p;j=0,1,...,n},E(M(G,n))=......
并研究了m＋1阶的星Sm和n＋1阶的扇Fn的联图Sm∨Fn的边染色和点染色，得到了Sm∨Fn的边色数和点色数．......
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,......
对简单图Ｇ（Ｖ，Ｅ），定义图Ｇ的关联图Ｉ（Ｇ）为Ｖ（Ｉ（Ｇ））＝｛ｖ∈Ｖ（Ｇ）且ｅ∈Ｅ（Ｇ）和ｖ与ｅ关联｝，Ｅ（Ｉ（Ｇ））＝｛ｕｅ，ｖｆ）│ｕ＝ｖ或ｅ＝ｆ或ｕｖ＝ｅ或ｕｖ＝ｆ｝。本文证明了Ｐｅｔｅｒｓｅｎ图可被分解为边不交的Ｈａｍｉｌｔｏｎ－圈和一个１－因子的并。......
本文对Ｆｏｕｒｎｉｅｒ给出的Ｖｉｚｉｎｇ定理的证切中所使用的引理进行了修订，在此基础上，对Ｖｉｚｉｎｇ定理的证明进行了改进。......
文章主要讨论一类超图，使它具有边着色性质，即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析，找出线性超树的边......
本文得到了有关乘积图的全色数的一些结果，并利用这些结果证明了Ｍｅｓｈ图和Ｔｏｕｒｓ－图均满足全色数猜想，特别，几乎所有的Ｍｅｓｈ－图都是第一类图。......
设图G为简单连通图,由Vizing定理知:△(G)≤x′(?)G)≤△(G)+1,其中,△(G)表示图G的最大顶点次,x′(G)是图G的边色数。若x′(G)=△......
设μ1（ G）表示一个图G的Mycielski 图。广义Mycielski图μm （ G）是Mycielski 图μ1（ G）的自然推广。研究广义Mycielski图μm （ G）的边染色......
研究了广义r-部完全超图的边色数的问题.在r-部完全超图与t-一致完全超图的着色基础上,确定一类特殊的广义r-部完全超图的边色数,......
<正> 设图G为简单连通图,由Vizing定理知:Δ(G)≤x′(G)≤Δ(G)+1,其中Δ(G)表示图G的最大顶点次,x′(G)为图G的边色数。若x′(G)=......
