图C4t∪4t的调和标号

不连通图的标号问题是图论研究中的重要课题之一，本文首先给出了调和图的定义，然后证明了两个图C4t的并图C4t∪C4t是调和图。

调和标号的自然推广

定义了图的Abel群调和标号,全调和图,全非调和图,给出了在这些概念下的一些结果.

关于皇冠Q_n调和的相关性质

研究了皇冠Qn的调和性,给出了一个相关结果,即证实了从皇冠Qn中去掉一条悬挂边而得到的缺叶皇冠-Qn的调和性.

再论皇冠Q_n调和的相关性质

皇冠Qn是一类调和图,当为奇数时,从任意去掉几个悬挂边而仍保持其调和性,然而,当n为偶数时,情况大不相同.首先,从皇冠Qn(2|n)去掉所有悬挂边而得到偶圈,而偶圈是不调和的,其次,以往的研究表明:从皇冠去掉n-1条悬挂边而不能保持其调和性;从皇冠去掉一条悬挂边而能保持其调和性,这样自然想到一个问题:从皇冠最多去掉多少条悬挂边而能保持其调和性呢?本文将继续给出:从皇冠Qn(2|n)连续去掉两条悬挂边而能保持其调和性.

关于皇冠Q_n调和性的研究

皇冠Q_n(n≥3)是一类调和图。研究表明,从皇冠Q_n(2|n)去掉n-1条悬挂边则不能保持其调和性;从皇冠Q_n(2|n)去掉一条悬挂边而能保持其调和性;从皇冠Q_n(2|n)连续去掉两条悬挂边而能保持其调和性。问题是:从皇冠最多去掉多少条悬挂边,还能保持其调和性?基于现有结论,给出:从皇冠Q_n(2|n,n≥6)连续去掉三条悬挂边而能保持其调和性;从皇冠Q_6连续去掉四条悬挂边则不能保持其调和性;从皇冠Q_n(2|n,n≥8)连续去掉四条悬挂边而能保持其调和性;并猜想:从皇冠Q_n(2|n)最多连续去掉n/2条悬挂边而能保持其调和性。

关于皇冠Q_n(2|n)的调和性

文章研究了皇冠Qn(2|n)的调和性,给出了关于Qn(2|n)调和的必要条件,从而确定了一类可行的调和设计方案．并验证了当n=4,6,8,10,12,14,16,18时,Qn(2|n)为调和图．

一类图的序列性及其序列标号

图G的标号是指G的节点集到一个整数集的映射 g ,且由 g(u) ,g(v)诱导出边uv的标号 .本文定义了圈与某图的联结运算 ,并从奇圈的序列标号出发 ,提供了由圈经过这种运算导出一类新图的序列标号 .其中SureshSinghG(1998)

非树调和图的必要条件与非调和图类

使用同余的方法,给出了一般调和图的必要条件;还给出正则图、Euler图、圈的粘接以及圈的并是调和图的必要条件。指出了Euler图中的非调和图类,m个n圈的粘接图中的非调和图类。构造了偶圈的具有同顶点的调和母图。

三角形蛇图的调和性

称有ｅ条边的简单图Ｇ为调和图，若存在单射ｈ：Ｖ（Ｇ）→Ｚ＿ｅ，Ｚ＿ｅ是模ｅ的整数群，其导出映射ｈ￣＊：Ｅ（Ｇ）→Ｚ＿ｅ；ｈ￣＊（ｖｖ）≡ｈ（ｎ）＋ｈ（ｖ）（ｍｏｄｅ），ｎ，ｖ∈Ｖ（Ｇ）是一个双射，称ｈ为Ｇ的一个调和标号三角形蛇图是一个其所有块都是三角形且其块－割点图为一条路的连通图。本文证明了具有ｔ个块的三角形蛇图足调和的，当且仅当ｔ２（ｍｏｄ４）。