共查询到16条相似文献,搜索用时 93 毫秒
1.
优美图是图论中的一个重要分支,随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛。文章讨论了优美二部图粘接路所得图的优美性以及这类图的一种混合积的优美性。 相似文献
2.
给出了海明优美图的一个必要性定理,证明了海明优美图G的任意个点上接任意棵树所得的图也是海明优美图,海明优美图G(G≠K2)与任意棵树的并图是海明优美图。 相似文献
3.
本文引入了优美矩阵与调和矩阵的概念,证明了一个图G是优美(调和)图,当且仅当存在一个优美(调和)矩阵A,它是G的一个P形邻接矩阵.本文又引入了调和交错图的概念,证明一个图是交错图,当且仅当它也是一个调和交错图. 相似文献
4.
提出二分奇优美图和强奇优美图的概念,推理得到一般情形下判定图G为二分奇优美图的充分必要条件,同时得出冠图C_n~(+n)(n≥3)为二分奇优美图.给出一种新的构造更大的奇优美图的简便方法,研究结果推广了现有的一些结论. 相似文献
5.
6.
7.
吴丽鸿 《中北大学学报(自然科学版)》2013,(5):515-519
优美图在射电天文学,密码学,通讯网络编地址,电路设计,导弹控制码设计等领域有着广泛的应用.给出了两类图的定义,对这两类图的优美性进行了研究.提出了用构造的方法给出它们的优美标号,最后得出在此标号下这两类图也是交错图. 相似文献
8.
对于由k个完全二部图K2,m1,K2,m2,…,K2,mk(其中k,n,m1,m2,…,mk为大于1的正整数)经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。 相似文献
9.
10.
11.
13.
14.
15.
给出了一类非连通图C4∪Km ,n。论证了当k>1 (k∈N)时 ,该图是k优美图 ;当k >[(n - 1 )m +1 ]d +1 (d >1 ;m ,n ,d∈N)时 ,图C4∪Km ,n是 (k ,d)算术图。由此推广了文献 [7]中的一些结论。 相似文献
16.
在解决了二个星之并、三个星之并(二个星之并、三个星之并不全是优美图)四个星之并的优美性问题之后,证明了任意五个星之并都是优美图,因其优美标号的构造很复杂,故分成多种情况逐一加以解决。 相似文献