江西省自然科学基金(20114BAB201010)
- 作品数:68 被引量:107H指数:8
- 相关作者:吴跃生徐保根王广富丁宗鹏赵利芬更多>>
- 相关机构:华东交通大学四川工程职业技术学院更多>>
- 发文基金:江西省自然科学基金国家自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域:理学生物学更多>>
- 非连通图G+e∪H_(k-1)的优美性被引量:19
- 2014年
- 证明了当k≥2时,非连通图G+e∪Hk-1是优美图,其中G是特征为k的平衡二分图,Hk-1是任意一个k-1条边的优美图.
- 吴跃生
- 关键词:优美图非连通图
- 非连通图(P_2∨K_n)(r_1,r_2,…,r_(n+2))∪G_r的优美性
- 2014年
- 对自然数n∈N,设Kn表示n个顶点的完全图,Kn表示Kn的补图,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn的联图.给出了非连通图(P2∨Kn)(r1,r2,…,rn+2)∪Gr的定义,论证了当n≥1时,这类图是优美图.
- 吴跃生王广富徐保根
- 关键词:优美图联图非连通图
- 第二类Stirling数的一种推广
- 2012年
- 把含有n个元素的一个集合分成恰好有k个非空子集合的分拆数目就叫做第二类Stirling数,第二类Stirling数及相关问题一直以来就是人们感兴趣的研究课题,并有大量的研究成果,它在组合数学、数论中占有重要地位,有着广泛的应用.通过对第二类Stirling数的组合生成函数进行推广来对第二类Stirling数进行推广,定义了一类广义的第二类Stirling数,进一步获得第二类Stirling数的一些新的公式,推广了已有文献的结果.
- 吴跃生王广富
- 关键词:第二类STIRLING数生成函数
- 非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G的优美标号
- 2014年
- 讨论了非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G的优美性,给出了非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G是优美图的一个充分条件。
- 吴跃生王广富
- 关键词:优美图非连通图
- 非连通图C_(11)(r_1,0,r_2,0,r_3,0,…,0)∪G的优美标号
- 2014年
- 讨论了非连通图C11(r1,0,r2,0,r3,0,…,0)∪G的优美性,给出了非连通图C11(r1,0,r2,0,r3,0,…,0)∪G是优美图的一个充分条件.
- 吴跃生
- 关键词:优美图非连通图
- 关于图的符号路(点)控制被引量:2
- 2012年
- 引入了关于图的符号路(点)控制概念,给出了对于任何一棵非平凡树T的符号路(点)控制数γP(G)的一个下界,即γP(T)≥1,又获得了满足γP(G)=V(G)的所有连通图一个特征。此外,还确定了圈的符号路(点)控制数。
- 丁宗鹏喻卫徐保根
- 关键词:函数
- 非连通图G_1∪G_2⊙K_1的优美标号被引量:5
- 2014年
- 研究了图G1∪G2⊙K1的优美性,其中G1是满足一定条件的交错图,G2是任一优美图,G2⊙K1是优美图G2中优美值为1的顶点粘接1条悬挂边所形成的图.构造了1类新优美图,推广了已有文献的结果.
- 吴跃生王广富徐保根
- 关键词:优美图平衡图交错图非连通图
- 非连通图C_(16)(r_1,0,r_2,0,…,r_8,0)∪F_(k,4)的优美标号被引量:1
- 2014年
- 讨论了非连通图C16(r1,0,r2,0,…,r8,0)∪Fk,4的优美性,证明了a,k,ri(i=1,2,…,8)为任意自然数,且当r6=r7=r8=0,k=4;r7+r8=2,k=5;r8=a,r7≥4-a,k=6;r8≥6,k=7时,非连通图C16(r1,0,r2,0,…,r8,0)∪Fk,4是交错图。
- 康芳茂吴跃生
- 关键词:优美图非连通图
- 一些卡方积图的符号星控制数
- 2012年
- 设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{+1,-1},对一切v∈V(G)满足∑e∈E(v)f(e)≥1成立,则称f为图G的一个符号星控制函数。图G的符号星控制数定义为γ'ss(G)=min{∑e∈E(v)f(e)∣f为G的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。
- 丁宗鹏徐保根张亚琼
- 关键词:符号星控制数
- 非连通图(C_(n_1)⊙r_1K_1)∪(C_(n_2)⊙r_2K_1)∪P_2的优美性
- 2015年
- 讨论非连通图(Cn1⊙r1K1)∪(Cn2⊙r2K1)∪P2的优美性,证明如下结论:设n1,n2,r1,r2是任意自然数,n1≥1,n2≥1,当n1(r1+1)=n2(r2+1)或3n1(r1+1)=n2(r2+1)时,(C4n1⊙r1K1)∪(C4n2⊙r2K1)∪P2是交错图;当n1(r1+1)=n2(r2+1)或(3n1-1)(r1+1)=n2(r2+1)时,非连通图(C4n1-1⊙r1K1)∪(C4n2⊙r2K1)∪P2是优美的,其中P2是2个顶点的路,Cn是n个顶点的圈,Cm⊙rK1是圈Cm的r-冠.
- 吴跃生
- 关键词:优美图平衡图交错图非连通图