整和图相关论文
提出了正整数的真r-剖分的定义并利用它解决了1994年F.Harary在[3]中提出的一个未决问题,即确定完全二分图Kr,s的整和数和和数.得......
Z表示所有整数的集合.一个有限子集S(∪)Z上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S.图G是整和图,如果它同构于某个子集S(∪)Z......
该文系统地研究总结了十年来关于和图与整和图的研究成果和研究进展.进而针对F.Harary提出的有待确定其整和数的图类(c),工作人员......
1989年Frank Harary提出了和图的概念,然后他又提出了整和图的概念.该文首先概括总结了近十年来和图与整和图的研究成果,然后解决......
图的标号问题的研究源于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称为和......
本文的第一章中,主要介绍了关于和图的一些概念、术语和符号以及前人关于和图的一些重要研究结果;在第二章中,讨论了由粘合得到的......
本文仅考虑有限无向简单图,所用图论基本术语与符号遵循文献[1]. 1990年Haray[2]提出和图的概念.1994年Harary[3]提出整和图的概念......
证明了双星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)是整和图,模整和图....
证明了Cn是一个整和图当且仅当n≠4,它将推广了文献「1」的结果并且解决了「1」中提出的问题。......
...
提出了正整数的真r-剖分的定义并利用它解决了1994年F.Harary在(3)中提出的一个未决问题,即确定完全二分图Kr,s的整和数和和数。得到如下结果:σ(Kr,s)=ζ(Kr,s)=sk+r-1,其中s≥r≥......
给出了芭蕉扇Tn和数的上界,并证明了芭蕉扇Tn是整和图,模整和图....
一个图G称为整和图,若它有一组互异的整数标号f,使得G中任意两个不同点u、v,uv是G中的一条边当且仅当f(u)+f(v)=f(w)(其中w是G中的一点).一个图......
针对1994年F.Harary提出的关于和图与整和图的未决问题,对Kn-E(Kr),Kr包含于Kn,详细讨论了ζ(Kn-E(Kr))与σ(Kn-E(Kr))的关系,并对任意的n,r......
Z表示所有整数的集合。一个有限子集S包含Z上的整和图是指图中uv∈E当且仅当u+v∈S。图G是整和图,如果它同构于某个子集S包含Z上的整和图。......
本文研究和图与整和图的性质,得到和图的无交并为和图,星的无交并为整和图,证明了整和图至多含有两个n-1度顶点,含n+1阶团的整和图的最小阶数......
给出一个图的和数等于整和数的一个充分条件,模和数小于等于整和数的一个充分条件,并证明rKn(r≥2)是模和图。......
证明了所有叉点距离至少为1且每个叉点上有一个长为2的路的树为整和图,从而给出了一类新的整和图。......