文章通过对一类特殊的连通简单图的讨论得出一个适合的简单图的充分条件....

图G正常边染色π是映射π:E(G)→{1,2,…},使得任何两条相邻的边无同一象.G的边色数是其边染色全体象的基数中最小值,用x(G)表示.V......

图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、点边染色以及其它特定染色.本文研究了双外平面图的两种......

由Vizing定理可知所有的k_正则简单图可分为两类:边色数为k的第工类图和边色数为k+1的第II类图。很多著名的问题限制在第工类图上......

图的染色理论是图论中最重要的分支之一，在无线通讯频道分配、舰队维护、任务分派、交通定向等诸多领域都有着广泛的应用。本文主要......

本文考虑的图均为简单无向有限连通图.一个图G，若能被画在平面上，使得其每两条边仅在端点处才能相交，则称它为可嵌入平面的，简称可平面......

图的着色问题一直是图论研究中的重要问题之一，有着重要的理论意义和实用价值。近年来，图的着色研究非常活跃，产生了许多新的着色问题......

设k是一个正整数,在含有 n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为 k(k≥2)时增加一条边,这样所得到的图叫做Pkn(v1,vn),有......

对简单图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(WmWn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{u......

图G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全......

得到了扇和完全等二部图联图的边色数....

图的染色是图研究的主要内容之一,文章给出了星Sm和轮Wn的联图的边色数....

给出了由边数为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}且wV(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv......

本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到......

设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′,......

文章主要讨论一类超图，使它具有边着色性质，即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析，找出线性超树的边......

设μ1（ G）表示一个图G的Mycielski 图。广义Mycielski图μm （ G）是Mycielski 图μ1（ G）的自然推广。研究广义Mycielski图μm （ G）的边染色......

本文研究树图的边色数，确定了其上界与下界，并进而考虑界的精确性。...

对于最大度是△的简单图G,如果χ'(G)=△,称G为第一类图;如果χ'(G)=△+1,称G为第二类图,χ'(G)表示G的边染色数.运用......

从Petersen图出发,找到一个图形并证明其边色数为7.从说明D.R.Fulkerson在1971年提出的一个猜想是不成立的.在此基础上,还进一步证......

双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上,本文证明对最大度至少为6的双外平面图是第一类......

研究了△-临界图的构造,并且给出了一种由给定△-临界图构造新的△-临界图的方法....

研究了著名的满图猜想,利用反证的方法,证明了Δ=4时,满图猜想是成立的....

设S是由边秩大于等于3的边导出的部分超图,q表示超图的边色数。本文给出了满足Δs=2,qs=3,这类线性无环超图边色数的上界。进一步......

对图G的一个正常的k边染色法f,若(≯)e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(vw)|vw∈E(G)},则称f为G的一个k-邻强边染色法,k的最小值......

两个不交图G与H的联G＋H是指顶点集为V（G）UV（H），边集为E（G）LIE（H）U{xy｜x∈V（G），y∈V（H）}的图．证明了当n=m＋1时，联图Om＋Cn是第二类图，否则，Om＋Cn是第一类图；当......

对于图的邻点可区别染色,给出了路的联图PnPm的邻点可构别边色数....

本文得到了m＋1阶星和完全等二部图联图的边色数和均匀全色数．...

给出了完全图K6的广义图K(6, n)的一种正常边着色法,从而解决了这类图的边色数....

定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,….,n}n∪i=1{uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,......

本文利用图论中的匹配、边着色等原理，探讨了二分图网络传输信息的最佳方案，井给出相应的算法，使得网络总的传输时间最短。......

本文研究了m＋1阶的星Sm和n＋1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色．得到了Sm∨Sn的边色数和邻强边色数。......

V（Fm↓ΔKn)={ω}∪{ui|i=1,2…，m}∪{uij|i=1,2,…,mij=2,3,…n},E(Fm↓ΔKn)=(ωui)==1,2,…，m}∪{uivij|i=1,2，…，n}∪{uiui+1|i=1,2......

边色数为最大度的图是第一类图。如果G是一个最大度为6的平面图,且对于每一个顶点v,存在一个整数kv∈{3,4,5},使得v∈kv-C,那么G是......

根据Vizing邻接引理和关于临界图的独立数的一个结论，利用图的1-因子和几乎1-因子存在的充要条件，采用结构图论的方法证明了：1）若G是2n......

定义图Sm*Sn为为V（Sm*Sn）={w:u2,u2…，um}U{Vtj|=1,2…,m；j=1，2…n}，E（Sm*Sn）={wui|j=1，2…，m}，U{utVtj|i=1，2…，m；j=1，2…，n}本文给出院Sm*Sn的点......

本文定义了边临界图,并对其进行了研究,主要得到了以下性质:1)若G是△(G)边临界图,则G必为星图S△(G);2)若G是△(G)+1边临界图,则G......

对《Ｈａｌｉｎ图的色性》一文中关于Ｈａｌｉｎ图Ｇ的色数和边色数的两个定理给出了新的证明，并确定了Ｇ的最大度数（△（Ｇ）为４时的Ｈａｌｉｎ图的全色数（ｘｒ（Ｇ）为５，仙此解决了该文中未......

简述Halin图的着色方面的一些结果,并证明了3-正则Halin图的点边全色数4≤xT(G)≤5....

G是简单图,LG表示G的线图,对LG的星色数进行了讨论,并得出了ⅹ(LG)＝ⅹ(LG)的两个充分条件,以及一类特殊图线图的星色数的值.......

V(Fm(△)Fn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm(△)Fn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m,j=1,2,…,n......

研究单圈Cn，一类单圈图G以及它们与完全图Km联图Cn∨Kn，G∨Kn的全染色问题．借助于已知的完全图全染色的相关引理以及归纳总结的方法得......

给出了平面图为第一类图的边数的一些上界．并给出了平面图为第一类图的一些充分条件．...

通过研究若干n重积图的边色数及点可区别边色数,就可证明X′vd(Gi)=△(Gi),i=1,2,…,n,则X′(G1×G2×…×Gn×)=......

得到了当路的结点个数为偶数时，路和完全图的联图的点可区别边色数。...

利用代数分析方法构造了一类新图-扩容图,并证明了图的扩容图的色数、边色数与原图的色数、边色数的关系.......