调和图相关论文
设G是n阶简单图,顶点集为V (G)={v1,..., vn}. A(G)是G的(0,1)邻接矩阵, d(G)=(d(v1),···, d(vn))T是图G的度序列. G的一个特征值λ是主特征值......
图的谱理论是图论与代数的一个交叉研究领域,是代数图论的一个分支.近来,在主特征值研究方面,从Hagos合出了恰有两个主特征值的充......
全文共分四节,第一节对优美图、调和图、谐美图的有关问题及前人的研究成果进行了综述;第二节利用数论知识,解决了B(n,r,m)图的若......
设G是n阶简单图.显然,G恰有一个主特征值当且仅当G为正则图.而刻划恰有k(k≥2)个主特征值是Cvetokvic提出的一个长期未解决的问......
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(......
期刊
本文讨论调和图的边数以及调和转换的一些应用,本文提供了关于调和图边数的由顶点数表示的上界,并且给出一种可用于将调和图标号转变......
轮图Wn(n≥3)是由回路Cn的每个顶点都与同一个不在Cn上的顶点相联接所得到的图。在Wn的属于Cn的每个顶点上都粘接一条悬挂边所得到的图,记作Q(Wn)。本文......
研究了皇冠Qn的调和性,给出了一个相关结果,即证实了从皇冠Qn中去掉一条悬挂边而得到的缺叶皇冠Q^n的调和性.......
使用同余的方法,给出了一般调和图的必要条件;还给出正则图、Euler图、圈的粘接以及圈的并是调和图的必要条件。指出了Euler图中的非......
不连通图的标号问题是图论研究中的重要课题之一,本文首先给出了调和图的定义,然后证明了两个图C4t的并图C4t∪C4t是调和图。......
讨论了(k,d)-算术图的一些性质,并给出了当n≥5时,Kn不是(k,d)-算术图的猜想的一个新证明。......
自从1980年Graham和Sloane提出调和图的概念以来,关于调和图的研究文章越来越多。本文构造了一个图类—团筛图S(n,t),证明了,当n=2......
提出了帽挂图M(n,t,G)的概念,并证明了,当n=2m+1,m≥1,t≥1并G为一个强调和图时M(2m+1,t,G)是调和图的结论,同时也对M(2m,t,G)的调和性给出了评述......
设C<sub>n</sub>·P<sub>3</sub>(n≥3)是由圈C<sub>n</sub>上一点与路P<sub>3</sub>的起点粘合而得到的图。本文研究图C<sub>n<......
设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))^T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度.1—5圈的调和图已......
称一个含q条边的简单图G是一个调和图,若存在单射h:v(G)→{0,1,…q-1}使得导出映射h~*:E(G)→{0,1,…,q-1},h~*(uv)≡h(u)+h(v)(mo......
讨论一些强调和图的性质,给出了一些结论。...
皇冠Qn(n≥3)是一类调和图。研究表明,从皇冠Qn(2In)去掉n-1条悬挂边则不能保持其调和性;从皇冠Qn(2ln)去掉一条悬挂边而能保持其调和性;从......
给出了毛毛虫的优美标号、平衡标号、κ-优美标号,从而证明了所有的毛毛虫都是优美图、平衡二分图、κ-优美图、序列图和调和图.......
称有e条边的简单图G为调和图,若存在单射h:V(G)→Ze,Ze是模e的整数群,其导出映射h^*:E(G)→Ze;h^*(uv)≡h(u)+h(v)(mode),u,v∈V(G)是一个双射,对h为G的一个调和标号。......
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(j≥1,k≥2且(j,k)≠(1,2)是调和图。证明了幂图P^4n(8≤n≤17)与P^5n(14≤n≤......
Grace证明了n为奇数时,王冠图Qn为调和图.针对对此问题证明了n为偶数时,王冠图Qn是序列图,从而证明了Qn为调和图.......
设v1,v2,…,vn是n阶图G的顶点,d(vi)表示顶点vi的度.如果(d(v1),d(v2),…,d(vn))T是图G的邻接矩阵的一个特征向量,则说图G是调和的.证明了恰......
文章研究了皇冠Qn(2|n)的调和性,给出了关于Qn(2|n)调和的必要条件,从而确定了一类可行的调和设计方案.并验证了当n=4,6,8,10,12,1......
皇冠Qn是一类调和图,当为奇数时,从任意去掉几个悬挂边而仍保持其调和性,然而,当n为偶数时,情况大不相同.首先,从皇冠Qn(2|n)去掉所有......
图G的标号是指G的节点集到一个整数集的映射g,且由g(u),g(v)诱导出边μν的标号.本文定义了圈与某图的联结运算,并从奇圈的序列标......
设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G^2;在G上每个顶点都增加一条悬挂边所得的图......
本文提出了调和矩阵的概念,并论述了调和图(连同其标号)与调和矩阵的一一对应关系(定理1)。本文又提出了调和交错图的概念,并证明......