高度不正则图相关论文
频率分配问题是对每个无线电发射台分配一个频率使得相互干扰的无线电发射台所分配的频率间隔在允许的范围之内.该文研究了对最大......
本文证明了阶不小于4的连通图和补图均为高度不正则图当且仅当图为4阶的路,同时证明了对于高度不正则图,其边色数等于最大度。......
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
图G的正常k-全着色是指用k种颜色对G的点和边着色,使相邻或相关联的元素着不同色。其中最小的k称为G的全色数,记为xT(G)。设G是一个简单图,v是G的任意......