高毓平
- 作品数：8 被引量：15H指数：2
- 供职机构：西北师范大学数学与信息科学学院更多>>
- 发文基金：国家自然科学基金宁夏回族自治区自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学自然科学总论更多>>
- 合成图的点可区别正常边色数被引量：10
- 2011年
- 通过将图G和H的合成图G[H]分解成一个直积图G□H和一个二分图Z的边不交并的方法,得到了χs'(G[H])≤χs'(G□H)+χ'(Z),χs'(P3[Pn])=2n+2,n=2,3;2n+3,4≤n≤10{,其中χs'(G)表示G的点可区别正常边色数.
- 陈祥恩高毓平
- 关键词：点可区别正常边染色
- (向量)R_n和(向量)G_n的有向优美性
- 2012年
- 优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(向量)P_n和n(≥3)阶有向(向量)C_n圈是有向优美的充分条件.
- 王国兴王治文高毓平陈祥恩姚兵
- 关键词：有向图优美标号
- 图P_m□K_n的邻点可区别Ⅰ-全染色被引量：4
- 2013年
- 应用构造具体染色的方法给出了m阶路和n阶完全图K_n的Cartesian积图的令β点可区别I-全染色得到了图P_m囗K_n的邻点可区别I-全色数.
- 杨随义高毓平何万生
- 图K_(3,3)∨K_t的点可区别正常边染色
- 2012年
- 图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ's(G)。讨论了图K3,3∨Kt的点可区别正常边染色。
- 高毓平王治文陈祥恩姚兵
- 关键词：正常边染色点可区别正常边染色
- 若干图的点可区别的正常变染色和IE-全染色
- 设G是简单图，F是G的一个使用了K种颜色的正常边染色．对G的任意顶 点U，用SF(U)或S(U)表示在，F下U的所有关联边的颜色构成的集合．如果对G 的任二不同顶点U与V，均有S(U)≠S(U)，那么称，为G的点可区别...
- 高毓平
- 关键词：点可区别正常边染色
- 文献传递网络资源链接
- 若干图的点可区别的正常边染色和IE-全染色
- 设G是简单图，f是G的一个使用了k种颜色的正常边染色．对G的任意顶点u，用sf(u)或S(u)表示在f下u的所有关联边的颜色构成的集合．如果对G的任二不同顶点u与v，均有S(u)≠S(u)，那么称f为G的点可区别正常边染...
- 高毓平
- 图的各种一般全染色(英文)被引量：1
- 2011年
- 图G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全染色的限制条件减弱,得到了各种一般全染色,并讨论了它们的色数.
- 陈祥恩高毓平杨随义
- 关键词：全染色色数边色数
