共查询到20条相似文献,搜索用时 15 毫秒
1.
陆书环 《淮北煤炭师范学院学报(自然科学版)》1997,(2)
文[1][2]中分别给出了轮图和齿轮图的优美性,本文证明了将n个具有K条边的星图TK的非悬挂点分别与齿轮图n个顶点相联所得图是优美的;从而得到文[3]中所提猜想的一个结果, 相似文献
2.
刘玉记 《佛山科学技术学院学报(自然科学版)》1994,(6)
在齿轮图.的每个齿的齿顶分别加上 m_1,m_2,…,m_n,条悬挂边后构成的图称为齿顶边星图,记为,(m_1,m_2,…,m_n).本文给出了、(m_1,m_2…,m_n)的优美标号,从而证明了.(m_1,m_2,…,m_n)是优美图;当m_1=m_2=…,m_n=k 时,(k,k,…k)即为 k 顶边星图,于是解决了“所有的 k 顶边星图都是优美图”这一猜想. 相似文献
3.
4.
陆书环 《曲阜师范大学学报》1997,23(3):26-28
证明了将n个星Tn的非悬挂点分别与齿轮图n个顶 相联所得一类图是优美的,从而得出在齿轮图n个齿的顶端各加n条长度为1的边所得图是优美图的结论。 相似文献
5.
一类图的优美性 总被引:7,自引:0,他引:7
林育青 《云南师范大学学报(自然科学版)》2004,24(4):15-19
文章讨论了图P3n的优美性,得到了:当n=6k 3和n=6k 5(k为任意自然数)时,图P3n都是优美图,同时,还得到它们的优美标号递推算法等结论。 相似文献
6.
7.
将齿轮图的每个齿的顶端点与m个孤立点相连后所得的图称为n顶边星图,文[3]猜想,所有的n顶边星图都是优美图,本文证明了这一猜想是正确的. 相似文献
8.
温一慧 《兰州大学学报(自然科学版)》2005,41(5):131-133
给出了弱边优美图的概念,指出了它的客观存在性及其与边优美图、非边优美图的关系.作为应用,讨论了完全偶图K1,n中的这三类图的存在问题. 相似文献
9.
给出了图C2n的定义,并对其优美标号进行研究,得到了当n=4k(k≥2)时图C2n是优美图的结论。 相似文献
10.
11.
研究了有悬挂边的圆柱面格子图的K—优美性问题,证明了所有图<P_m,C_n>(m>1)是K—优美的。 相似文献
12.
13.
14.
15.
16.
刘玉记 《四川师范大学学报(自然科学版)》1995,18(2):52-60
本文引进齿顶边星图Wn(m1,m2,…,mn)的概念,证明了Wn(m1,m2,…,mn)是优美图,而当m1=m2=…=mn=K时,解决了陆书环先生提出的猜想。 相似文献
17.
研究了优美与优美图之间的一种关系,每个优美图都可嵌入到另一个优美图中.通过构造证明了:设G1是任一个优美图,则必存一个优美图G2,使得G1是G2的真子图.这一结论给出了由一个优美图构造一类优美图的一种方法,并用此方法给出了几类优美图. 相似文献
18.
19.