平方图相关论文
进一步研究了平方图的邻点全和可区别非正常全染色问题:利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点......
期刊
本文中考虑的图都是简单图.分别用V（G）,E（G）,|G|,Δ（G）,δ（G）表示图G的点集合,边集合,点的个数,最大度,最小度,用dG（x）表示点x的度.设G是一个......
图G的平方图,记作G,是一个以原图的顶点集为顶点集,若原图中两点的距离不大于2则连以边所成的图.对于正整数p,q,n与图G,如果函数ψ......
一个n阶连通图G的k次幂，记作Gk，就是在G中每对距离不超过k的点之间添加一条边而得到的图.当k=2时，G2就是G的平方图.幂图具有诸多理论......
简单图G的k-边染色c称作G的k-一般邻点可区别边染色，如果▽u,v∈V(G)，有Sc(u)≠Sc(v)，其中Sc(x)表示与点x相关联的边的颜色所构成的集......
本论文所考虑的图均为简单的有限的无向图，设G是一个图，我们用V（G），｜G｜，E（G），e（G），△（G），δ（G）和g（G）分别表示G的项点集合，阶（顶点数），边集合，边数，最大度，最小......
给定一无向图G=(V,E),一对多的k可覆盖的定义:内部存在k条点不交的从任意一个源到任意k个汇的路覆盖图中每一个点.在文献[1]中,Par......
根据平方图的结构性质,用穷染,递推的方法,讨论了路,圈,扇的平方图的点边邻点可区别全染色,得到了相应的色数,即并给出了一种染色......
图G的平方图,记作G^2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作χl（G）,定......
设G是一个最小度为5的平面图．证明了δ（G^2）≤△（G）＋17，其中G^2、δ（G）和△（G）分别记作图G的平方图、最小度和最大度．......
图G=（V,E）的平方图G2是由G得到的图,G2的点集是V,G2中两点相邻当且仅当这两点在图G中距离是1或2.研究平方图的电力控制集问题,给出几......
如果一个有向图D包含一个生成有向闭迹,则称D是超欧拉有向图。研究关于一个强连通有向图或一个强连通的有向图类,使之在经过p次幂......
讨论了路,圈,星,扇和轮的平方图的均匀全染色问题,得到了其均匀全色数....
本文证明了:设G是p≥4(p为偶数)连通图,若G最多有一个割点,则任意u,v∈V(G~2)(u≠v),G~2-{u,v}有1-因子。......
证明了若G为最大度△（G）≤4且不含4，5，6-圈的平面图，则x（G^2）≤△（G）＋7．...
图G(V,E)的正常k-全染色f叫做G(V,E)的k-点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}U{w}.......
本文在G^2推出3-NZF，当且仅当G A′的基础上证明了G^3推出3-NZF，当且仅当H A′，其中H是G的任一分支。......
让χ(G~2 ) 表示一张最大的外部平面图由增加三 chordsy_1y_3 获得了的 maximalouterpla-nar 图 G 和 Q denote 的平方的色数， y_3y......
图G的平方图，记作G^2，是一个以原图的顶点集为顶点集，若原图中两点的距离不大于2则连以边所成的图．本文确定了圈的平方图的色数．对于外......
Kneser图KG（n，k）的顶点集包括一个n元集的所有k元子集，其中的任意两个顶点相邻当且仅当它们对应的子集不相交．一个图G的平方图G 2的顶点......
对简单图G（V，E）f，是从V（G）∪E（G）到{1，2，A，k}的映射，k是自然数，若，满足（1）u，v∈E（G），u≠，f（u）≠f（v）；（2）Vuv，uw∈E（G），v≠w，f（uv）≠f（uw）；（3）uv∈E（G），＼G（u）＼C（v）＼≥1并且IG（v）＼C（u）1≥1；则称......
设G是一个图, G的平方图G2满足V(G2)=V(G), E(G2)=E(G)∪{uv: distG(u, v)=2}. 本文利用插点方法, 给出了关于 k或(k+1)连通(k≥2)......
图G的平方图G^2是以V（G）作为它的点集，两个点在G^2中相邻当且仅当它们在G中的距离至多为2．证明了：若G是一个最大度△≥6的外平面图，则G^2......
...
图G的平方^G^2定义为顶点集V(G)=V(^G^2),并且uv∈E(^G^2)当且仅当u和v之间的距离至多为2.^G^2的色数χ(^G^2)是指使得^G^2存在正......
图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1......
