序列标号相关论文
图的标号问题是图论学中的一个经典的问题,在图论中占有重要地位。图标号就是在图的顶点集与整数集(也可以是一交换群)之间建立一个映......
图的标号,在编码理论、雷达、通讯网络、射电天文学等方面均有广泛的应用([23-25]).标号的研究,是由1963年Ringel提出的一个猜想引......
以奇圈的标号法为依托,采用打点的形式构造出C3UC2k的形态,再通过对k的不同取值进行大量的计算分析寻找规律,最终给出了C3UC2k这类......
本文得到了一族新的序列图,即乘积图Pm×C2n+1。(m.n为正整数)。有趣的是:存在Pm×C2n+1的一个序列标号,使得其顶点标号恰好......
图G的标号指f是V(G)到整数集合的一个映射,然后边xy∈E(G)由f(x),f(y)导出标号,仿照优美图中平衡标号的概念,定义图的序列平衡标号的概念,利用一......
以奇圈的标号法为依托,采用打点的形式构造出C3∪C2k的形态,再通过对k的不同取值进行大量的计算分析寻找规律,最终给出了C3∪C2k这......
设K1∨TB是单点图K1和平衡树TB的联图.该文研究了K1∨TB的冠I(K1∨TB),证明了I(K1∨TB)是序列图.......
本文讨论调和图的边数以及调和转换的一些应用,本文提供了关于调和图边数的由顶点数表示的上界,并且给出一种可用于将调和图标号转变......
以奇圈的标号方法为依托,采用打点的形式构造出的形态C7∪C2k,将偶圈中的k分四种情况(k=4m, k=4m+1, k=4m+2, k=4m+3),并根据m的奇偶性分别......
图 G 的标号指 f 是 V(G)到整数集合的一个映射,然后边 xy∈E(G)由 f(x),f(y)导出标号。本文利用一类具有序列平衡标号的树的性质,通过“连结......
为处理纠错码问题提供理论基础,使用映射分析、副对角线和邻接矩阵分析的方法,使用“点包”和“1-半副对角线”的概念,获得下列结果:点......
为处理纠错码问题提供理论基础,使用映射分析和邻接矩阵的方法,给出一般序列标号的几个充分必要条件,得到使用计算机检查图的点标......
为纠错码问题提供理论基础,在运用同余、奇偶性方法的基础上,给出了用点边二种观点分析边标号的方法。使用这种方法,得到了一般序列图......
Grace证明了n为奇数时,王冠图Qn为调和图.针对对此问题证明了n为偶数时,王冠图Qn是序列图,从而证明了Qn为调和图.......
图G的标号是指G的节点集到一个整数集的映射g,且由g(u),g(v)诱导出边μν的标号.本文定义了圈与某图的联结运算,并从奇圈的序列标......
设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G^2;在G上每个顶点都增加一条悬挂边所得的图......