优美标号

编辑:庸碌网互动百科 时间:2020-01-24 10:57:46
编辑 锁定
本词条缺少信息栏名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
优美标号(graceful labeling)图的一种标号.指用非负整数标记图的顶点的一种方法.用{0,1,2,... } q }中不同的整数标记一个图的顶点(}1为图的边数),并以两端点标号差的绝对值标记相应的边,所得边的标号集若为{1,2,...}q},则称这个标号为图的优美标号.
优美标号(graceful labeling)图的一种标号.指用非负整数标记图的顶点的一种方法.用{0,1,2,... } q }中不同的整数标记一个图的顶点(}1为图的边数),并以两端点标号差的绝对值标记相应的边,所得边的标号集若为{1,2,...}q},则称这个标号为图的优美标号.若存在{0,1,2,""",封中的一个数二,使图的任一条边的两个端点的标号一个比x大,一个不比二大,则称这个优美标号为交错标号.若用{0,1, " ,q十1-k}中的不同的整数标记图的顶点且所得边的标号集为{k,k十1}...}q十k-1},则称这个标号为k优美标号.1优美标号就是如上定义的优美标号.存在优美标号的图称为优美图.存在k优美标号的图称为k优美图.边一优美标号是用正整数标记图的边的一种方法.用{1,2,...}q}中不同的整数标记图的边,并以所有关联边的标号的和模p<p为的节点数)标记相应的顶点,若所得顶点标号集为{O,l,...}p一1},则称这个标号为边一优美标号.存在边一优美标号的图称为边一优美图.集一优美标号是用集合标记图的节点的一种方法.2"表示有限集X的所有子集组成的集合.用2"中的不同元标记图的顶点,并以两端点标号的对称差标记相应的边,若所得边的标号互不相同且边号集为2"\必},则称这个标号为集一优美标号.存在集一优美标号的图称为集-优美图.优美标号的研究始于20世纪60年代.研究的中心问题是哪些图是优美图.至今尚无一般方法来判断一个图是否是优美图,仅知道很少一部分图是优美图.
词条标签:
非生活 生活