图的标号相关论文
图的标号问题是图论研究中的一大重要组成部分.在图的标号问题中,存在着多种方式的标号,主要分为加性的和减性的.比如优美图,即优......
图的标号问题是图论学中的一个经典的问题，在图论中占有重要地位。图标号就是在图的顶点集与整数集（也可以是一交换群）之间建立一个映......
起源于VLSI设计及网络通讯,一个图的割宽是将它嵌入于一条路的最小"拥挤度".研究了割宽与其它图论参数的关系,包括与带宽、路宽、......
图G边的一个标号f是指边集E（G）到自然数子集的一个一一映射。图G的边带宽为B′（G）minB′f（G），B′f（G）是G的所有邻边的标号f差的绝对值的最大......
图的圈带宽和问题即为求图G的一个在圈上的标号,并且使得边的总长尽可能地小,用BSc(G)表示.给出了BSc(G)的一个上界并讨论了BSc(G+......
证明广义图K(4,n)是(d,d)-算术图或(2d,d)-算术图....
图G的边的一个标号f是指边集E(G)到自然数的子集的一个一一映射.图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f的......
令BS（G，f）=∑uv∈E（G）｜f（u）-f（v）｜，其中f为V（G）→{1，2，…，｜V（G）｜}的双射，并称BS（G）：min bf Bs（G，f）为图G的带宽和.讨论顶点数为n的简单图G加上一条边e∈E（G）后，带宽......
