本文中考虑的图都是简单图.分别用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的平方图.幂图具有诸多理论......

本文中考虑的图都是简单图。分别用V(G)，E(G)，|G|，△(G)，δ(G)表示图G的点集合，边集合，点的个数，最大度和最小度。对x∈V(G)，用N(x)表示在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......

根据平方图的结构性质,用穷染,递推的方法,讨论了路,圈,扇的平方图的点边邻点可区别全染色,得到了相应的色数,即并给出了一种染色......