魏建新
- 作品数：6 被引量：0H指数：0
- 供职机构：鲁东大学数学与统计科学学院更多>>
- 发文基金：山东省自然科学基金博士科研启动基金更多>>
- 相关领域：理学更多>>
- 风车的δ-最优性
- 2008年
- 给出了关于风车的一组标号,证明了风车wnm(m≥3,m≠4,5)是δ-最优的.
- 徐海涛魏建新
- 关键词：风车
- 梯子图P_n□P_2的整和数
- 2016年
- Nicholas等人证明梯子图L_n(=P_n□P_2,n≥2)的和数与整和数都是3,并且L_n都是排斥图.结果证明了这个结论是错误的.我们证明了n≥3时,L_n的整和数是0,这就说明n≥3时,所有的L_n的和数与整和数并不相等.还证明当n=3,4,5时,Ln的和数是2,从而它们也不是排斥图.
- 魏建新
- 星剖分图的排斥和数
- 2010年
- 给出了图Sn′∪nK1(n≥2)的一组排斥和标号,证明了星的剖分图Sn′(n≥2)的排斥和数为其最大度数Δ(Sn′)=n.
- 魏建新刘艳玲
- 风车的(模,整)和数
- 2009年
- 给出了风车图wnm(m≥3,m≠4,5,7,9)的一组整和标号,证明了风车图wnm(m≥3,m≠4,5,7,9)是整和图,并且进一步说明了wnm(m≥6,m≠7,9)是模和标号.
- 魏建新徐海涛
- 关键词：风车图
- 二正则图的和数
- 2016年
- 设S是自然数集N*的一个有限集.定义在S上的和图G^+(S)是图(S,E),满足uv∈E当且仅当u+v∈S.称一个图G为和图,如果存在一个S,使得G≌G^+(S).对于一个图G,称使得G∪r K_1是和图的最少的孤立点的个数r为G的和数.和图的概念首先是由Harary提出来的,并且他指出除了C_4的和数为3外,所有的圈C_n的和数都是2.本文研究了全部二正则图的和标号问题,证明除了C_4外所有的二正则图的和数都是2.
- 魏建新
- 两类图的和数
- 2006年
- 研究了两类完全多部图的和数,证明了图K1,1,r和K1,1,1,r(r≥3)的和数分别是r和r+2.
- 魏建新高玉丽
