扇图相关论文
图论是组合和离散数学的一个极为重要的分支，也是计算机科学的重要内容。本文研究的主要内容是由图的边标号推导出点标号的问题。自......
这篇文章讨论在图上的二人对策着色:设t,d是正整数,X是t种颜色的集合.由Alice开始,Alice和Bob两个人轮流选取X中的颜色对图G的顶点......
本文所研究的图均是有限、无向的简单图，即没有环和重边的图.目前，把图分解为给定路长的路分解问题的研究较为广泛.所谓路分解就是一......
G=(V, E)是一个简单连通图,其中的V是指G的顶点集,而E是指G的边集.一个图G的Wiener指标W(G),是指图G中所有的顶点对之间的距离之和......
学位
图的标号问题在编码设计等方面的应用越来越受到关注。求出一个特殊图类的所有优美编号是一种新的尝试。对扇图Fn的优美性进行了研......
图G的一个正常全染色被称作G的星全染色，如果G中任意路长为2的点和边着色均不相同，则称它为图G的星群全着色．图的全部星肛全着色中最......
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存......
图G的一个k-（d，1）-全标号是一个映射f：V（G）∪E（G）→{0，1，…，k}，使得任意2个相邻的点和相邻的边有不同值，且任一对相关联的点和边的值差的绝对值......
对几类特殊图的符号全控制数进行了讨论，分别计算出这几类特殊图的符号全控制数的上下界，并找到了满足这些界的符号控制函数，从而得到......
图G的一个一般pebbling移动是从一个顶点上移走P（p≥2）个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling......
边冠图G□H是由图G和H合成的图，其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个边不......
冠图G°H是由图G和H合成的图，其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个......
对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I（u,v）表示位于u-v测地线上所有点的集合,对于V（G）S,I（S）表示所有I（u,v）的并,......
讨论了图的二人对策着色和放松对策着色，给出了轮图与扇图的对策色数与放松对策色数．...
设图G为b-染色图,其b-染色数为φ（G）。图G的b-染色数和为φ＇（G）=min{Σ_（V∈V（G））c（v）｜c∈C},其中c为图G的任意一个[φ（G）]b-染色方案。通过构造......
A ．Kemnitz和M ．M arangio提出了[r ，s ，t]-着色的概念，推广了正常的点着色、边着色和全着色。现在讨论当 r，s，t满足一定条件时的扇图和轮......
图G的一个pebbling移动是从一个顶点移走2个pebble，扔掉其中的一个而把另一个移到与其相邻的一个顶点上．本文主要借助图G的pebbling......
考虑经典Turán型问题的变形,并确定σ（F6,n）=4n＋2,其中F6是6个顶点的扇图,n充分大....
设Fr是r个顶点的扇图，则对每一个n项可图序列π=（d1，d2，…．dn），蕴含扇图F5的可图序列的最小度和σ（F5，n ）=4n-4，n≥5．......
