1) harmonious graph
调和图
1.
We prove:C n+ 2 is not graceful graph,wken n≡2(mod 4);C n+ 2 is not harmonious graph,when n≡2(mod 8),n≡4(mod 8),n≡6(mod 8);C n⊙Pt is not harmonious graph,when n+t≡1(mod 2).
证明了当n =2 (mod 4)时 ,双锥图Cn+ K2 不是优美图 ;当n为偶数且n≠ 0 (mod 8)时 ,不是调和图 。
2.
Thus it is proved that all the caterpillars are graceful graph,balanced bipartite graph,k-graceful graph,sequential graph and harmonious graph.
给出了毛毛虫的优美标号、平衡标号、k 优美标号 ,从而证明了所有的毛毛虫都是优美图、平衡二分图、k 优美图、序列图和调和图 。
2) harmonic graphs
调和图
1.
Earlier all unicyclic,acyclic,bicyclic,tricyclic tetracyclic and pentacyclic harmonic graphs were determined.
设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度·1-5圈的调和图已经确定,这里确定了所有的6-圈调和图
3) harmonious graphs
调和图
1.
It′s proved that the disjoint union of cycles C 3∪C 2k (k≥3) and the disjoint unions of cycles C 5∪C 2k (k≥2) are harmonious graphs.
证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 。
4) harmonic construction
调和作图
5) strong harmonious graph
强k-调和图
6) harmonic diagram
调和曲线图
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条