整和图相关论文
图的标号问题的研究源于1967年Rosa的一篇论文《Oncertain valuation of the vertices of agraph》.图G的顶点标号是标号f到G的顶......
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用. ......
1990年,F.Harary提出了和图的概念.令N表示正整数集,N的非空有限子集S的和图G+(S)是指图(S,E),其中uv∈E当且仅当u+v∈S.一个图G称为和......
本文的第一章中,主要介绍了关于和图的一些概念、术语和符号以及前人关于和图的一些重要研究结果;在第二章中,讨论了由粘合得到的......
证明了双星S(m,n)是一个整和图,进而阐明在同构的意义下双星的整和标号是唯一的....
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存......
模和图是和图的一种推广。采用一般标号法,分别给出由几个C4、C5、C6构成的多重复合圈图〈C4;n〉、〈C5;n〉、〈C6;n〉的模和标号,从而......
为进一步完善整和图理论,采用顺序标号法给出龙虾树的一种整和标号。利用粘合的方法证明了有公共顶点的一系列多重龙虾树也是整和图......
为了以数据的形式来存储图,引入了整和图标号理论。采用顺序标号法提供了联图和花树的一种整和标号,从而进一步利用粘合的思想方法......
给出了模和图JnU rK1的一些性质,并证明了当n≥6且n为偶数时,ρ(Jn)=1及当n≠3时,伞Ln是整和图....
证明了风车Wn^*(n≥2)是整和图,模整和图....
给出了芭蕉扇Tn和数的上界,并证明了芭蕉扇Tn是整和图,模整和图....
一个图G称为整和图,若它有一组互异的整数标号f,使得G中任意两个不同点u、v,uv是G中的一条边当且仅当f(u)+f(v)=f(w)(其中w是G中的一点).一个图......
整和图是标号图中的新概念,1994年由Harary引入。Chen给出了一类树为整和图,并猜测每一棵树都是整和图。利用粘和的方法证明了叉点距离至少为2的一类......
给出一个图的和数等于整和数的一个充分条件,模和数小于等于整和数的一个充分条件,并证明rKn(r≥2)是模和图。......