平衡标号相关论文
研究了二部图与一些图的笛卡尔乘积图的平衡指标集,得到 K1,m□K1,m ,K2,m□K2,m ,Kn,n+1□Pn+1,Km,n□Ct的平衡指标集的准确值。......
给出了优美图的一些性质,证明了n=2k,2k+1,2k+3,2k,2k+4和3k时,C4K∪Pn是优美的。......
设K1∨TB是单点图K1和平衡树TB的联图.该文研究了K1∨TB的冠I(K1∨TB),证明了I(K1∨TB)是序列图.......
设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,2,…,|EI|}的一个单射;(2)由L’(e)=|L(u)-L(v)|(其中e=uv)......
讨论了k-优美图的性质,并利用平衡图H及k-优美图G给出了构造新的k-优美图-G∪H及G(X·^n∪i=1Yi)的方法,同时也讨论了图Cn1,n2…,nt(t)......
刘春峰等证明了A型m重-四角链图、B型m重-四角链图的k-优美性及序列性。文章给出了另一种优美标号(也是k-优美标号),且在此标号下证得......
给出了R(4h,k1,k2)型图的定义,讨论了R(4h,k1,k2)型图的优美性,证明了R(4h,k1,k2)型图是优美图.......
研究轮图与轮图、圈与圈、完全二部图与完全二部图的叉积图的平衡指标集,得到一些叉积图的平衡指标集的准确值。......
Rosa等人于1966年提出了著名的优美树猜想,即任何树都是优美图。该猜想至今没有得到证明或否定,仅有一些特殊树类被证明是优美图。通......
给出了强优美树的几个结果。...
本文给出三星体Rm,n,p(p≤m,n是p是为偶数)是强优美树的一个充分条件,并由此构造出了一类新的非交错的优美树。......