雷波
- 作品数:7 被引量:3H指数:1
- 供职机构:九江学院理学院更多>>
- 相关领域:理学文化科学更多>>
- C_mP_n和GP_n的全色数被引量:1
- 2009年
- 图染色的基本问题是确定各种染色法的色数.图G和H的直积图GH是一类很重要的图积,给出了直积图CmPn的全染色的方法,得到其全色数χ′′(CmPn)={4n2 5n=≥3,并进一步推广到图GPn的正常全染色,得到其全色数χ′′(GPn)={△(G)+2n=2 2△(G)+1n≥3.
- 雷波何建新
- 关键词:全染色全色数KRONECKER积
- K_mP_n的全色数和邻强边色数
- 2012年
- 图染色的基本问题是确定各种染色法的色数.图G和H的直积GH是一类很重要的图积,本文给出了直积KmPn的全染色和邻强边染色的方法,得到其全色数和邻强边色数:χ'as(KmPn)=χt(KmPn)=2m-1(n>3).
- 雷波
- P_mP_nP_s的全色数和邻强边色数
- 2011年
- 设Pm,Pn,Ps(m,n,s≥3)分别为3条路,参照直积图的定义,定义了直积PmPnPs,给出其全染色及邻强边染色的计算方法,得到其全色数χt(PmPnPs)=9和邻强边色数χ′as(PmPnPs)={98 m,n,s≥4其它,并进一步给出一个猜想:χt[ni=1 Pi]=2n+1=χ′as[ni=1 Pi].
- 雷波张艳红
- 关键词:直积全染色邻强边染色色数
- 具有顶点限制的几何对象的测度最大值研究
- 2008年
- 本文利用非线性规划的方法研究了具有顶点限制的线段的长度最大值,具有顶点限制的三角形面积最大值和具有顶点限制的三棱锥的体积最大值,然后给出实例并用数学软件求解。
- 雷波熊渺星
- 关键词:非线性规划线段三棱锥
- C_mC_n的邻点可区别全色数
- 2009年
- 给出直积图CmCn的一个邻点可区别全染色,得到其邻点可区别全色数χat(CmCn)=6.
- 简芳洪雷波
- 关键词:邻点可区别全染色邻点可区别全色数