中央高校基本科研业务费专项资金(2011B019) 作品数:10 被引量:41 H指数:5 相关作者: 王涛 李德明 王清 刘海生 孙彩云 更多>> 相关机构: 华北科技学院 首都师范大学 巢湖学院 更多>> 发文基金: 中央高校基本科研业务费专项资金 北京市自然科学基金 国家自然科学基金 更多>> 相关领域: 理学 矿业工程 更多>>
图F_m^((t))的k-强优美性 2013年 文章通过对图Fm(t)的k-强优美性研究,利用k-强优美图的定义,给出对任意自然数t≥1,m≥2,当k=[m/2]时,Fm(t)是k-强优美图,非连通图Fm(t)∪Gk-1是优美图。当m≥2p+2时,非连通图Fm(t)∪Kn,p是优美图,其中,Fm是有m+1个顶点的扇形图,Fm(t)是合并t个扇Fm,F2 m,…,F2t-1m的中心顶点构成的连通图,Gk-1是有k-1条边的优美图。 王涛 苗文静 李德明关键词:优美图 非连通图 非连通图(P_3∨■)∪G及(C_3∨■)∪G的优美性 被引量:11 2012年 将k-优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图(P3∨■)∪G及(C3∨■)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨■)∪(∪kj=1Kn,t)和(C3∨■)∪(∪kj=1Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨■)∪∪kj=1P(j)n,(C3∨■)∪∪kj=1P(j)n和(P3∨■)∪Pn∪St(t)是优美图;当2≤n≤2m+1时,(C3∨■)∪Pn∪St(t)是优美图。本文的结果推广了现有的一些结论。 王涛 王清 李德明关键词:非连通图 优美图 优美标号 非连通图W_m^(k)∪G的优美性 被引量:5 2012年 文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。 王涛 王清 李德明关键词:优美图 优美标号 非连通图 若干并图的优美标号 被引量:5 2012年 证明了,对任意大于1的自然数m,n,p,非连通图(■ V ■)∪K_(n,p)是优美图;当k≤p,m=kn+3或m=kn+1时,非连通图(P_2 V ■)∪K_(n,p)是优美图;当p≥2,m=3k+1时,非连通图(P_2 V ■)∪K_(3,p)是优美图;对任意正整数n,p,非连通图(P_1 V P_(2n+2))∪_(n,p)是优美图. 王涛 闫守峰 李德明关键词:优美图 优美标号 非连通图 非连通图(K_1∨(P_n^(1)∪P_n^(2)))∪P_n^(3)及(K_1∨(P_n^(1)∪P_n^(2)))∪St(n)的优美性 被引量:9 2014年 给出了非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n),且对其优美性进行了研究。证明了如下结论:设n为任意正整数,则当n≥4时,非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n)均是优美图;其中,Pn是n个顶点的路,Kn是n个顶点的完全图,St(n)是n+1个顶点的星形树,G1∨G2是图G1与G2的联图。 孙彩云 王涛关键词:优美图 优美标号 非连通图 图(P_2∨C_n)∪St(m)及(P_2∨P_n)∪St(m)的优美性 2013年 对非连通图(P2∨C n)∪St(m)及(P2∨P n)∪St(m)的优美性进行了研究,证明了当n≡0(mod4),n≥8,m≥n-1时,(P2∨C n)∪St(m)是优美图;当n≡0(mod4),n≥8,m1=(n/2)-1,m2≥(n/2)时,(P2∨C n)∪St(m1)∪St(m2)是优美图;当n≡0(mod2),n≥6,m≥(n/2)时,(P2∨P n)∪St(m)是优美图;当n≡0(mod2),n≥6,m1=(n/2)-1,m1+m2≥(n/2)时,(P2∨P n)∪St(m1)∪St(m2)是优美图. 于艳华 王昕 张昆龙关键词:优美标号 非连通图 和轮相关图的优美性 被引量:12 2011年 证明了对任意自然数n≥1,p≥1,当m=2p+3,2p+4时,非连通图Wm∪Kn,p和Wm,2m+1∪Kn,p是优美图;当i=1,2时,图W2p+2+i∪G(p i)是优美图。当m≥3,n≥s时,Wm,2m+1∪St(n)是优美图;当m=2n+5时,图Wm,2m+1∪(C3∨Kn)是优美图。 王涛 刘海生 李德明关键词:优美图 优美标号 非连通图 简单图的Corona图边整度的一个结论 2011年 本文主要讨论两个简单图的corona图的边整度,并在此基础上讨论了一些特殊图的边整度,如路与任意简单图的corona图的边整度. 李志军关键词:简单图 一类Snark与k-圈的卡式积图的连通性 2011年 本文主要运用约化的方法证明了Flower snark Jk与Cm的卡式积图Jk×Cm是Z3-连通的。 葛国菊 王涛几类特殊图的优美性 被引量:9 2012年 证明了对任意大于1的自然数n,p,当m≥2p+2时,非连通图Fm∪Kn,p和Fm,2 m∪Kn,p是优美图;当m≥3时,图Fm∪St(n)是优美图;当m≥4,图Fm,2 m∪St(n)和Fm,2 m∪Gr是优美图. 王涛 李德明关键词:优美图 优美标号 非连通图