扇图相关论文
图论是组合和离散数学的一个极为重要的分支，也是计算机科学的重要内容。本文研究的主要内容是由图的边标号推导出点标号的问题。自......
这篇文章讨论在图上的二人对策着色:设t,d是正整数,X是t种颜色的集合.由Alice开始,Alice和Bob两个人轮流选取X中的颜色对图G的顶点......
本文所研究的图均是有限、无向的简单图，即没有环和重边的图.目前，把图分解为给定路长的路分解问题的研究较为广泛.所谓路分解就是一......
G=(V, E)是一个简单连通图,其中的V是指G的顶点集,而E是指G的边集.一个图G的Wiener指标W(G),是指图G中所有的顶点对之间的距离之和......
学位
本文给出了轮图w<sub>n</sub>的一种强协调标号方法,证明了该图不仅是优美的、协调的,且是强协调的。作为推论扇图 f<sub>n</sub>=......
图的标号问题在编码设计等方面的应用越来越受到关注。求出一个特殊图类的所有优美编号是一种新的尝试。对扇图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的边集合可以分解为若干个边不......
设xc（G）是使平面图G（V,E,F）的V∪E∪F中相邻、相关联的元素均着为不同色的最少颜色数,Δ（G）为G（V,E,F）的最大度,本文证明了等,其中p=|V（G）|,W......
冠图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）的并,......
文章证明了扇图Fn和轮图Wn的边平均Wiener指标，并给出扇图中任意两边之间的平均距离的算法程序。......
设G=（V，E）是一个图，对于图G的一个函数f：E→{-1，1}，如果对任意e∈E（G），均有∑e＇∈ef（e’）≤1，则称，为图G的一个逆符号边控制函数．图G的逆符号边控制......
讨论了图的二人对策着色和放松对策着色，给出了轮图与扇图的对策色数与放松对策色数．...
杜廉五通桥诗意团扇图郭彦岚四川大学历史系教授徐中舒先生１９７８年元月馈赠给自贡盐业历史博物馆的杜廉五通桥诗意四扇图，系清代光绪乙酉......
设图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......
【正】 唐寅纪念馆,在苏州市郊横塘。 唐寅(1470—1523),字伯虎,又字子畏,号六如居士、桃花庵主。苏州人。他诗、书、画“三绝”兼......
考虑经典Turán型问题的变形,并确定σ（F6,n）=4n＋2,其中F6是6个顶点的扇图,n充分大....
【正】 大约在2000年以前,我国就已经发明和使用扇车了。这是一种借助风力清除谷物中的糠秕和灰土的机具,当时又叫飏车。而欧洲则......
设Fr是r个顶点的扇图，则对每一个n项可图序列π=（d1，d2，…．dn），蕴含扇图F5的可图序列的最小度和σ（F5，n ）=4n-4，n≥5．......
