搜索筛选:
搜索耗时2.3339秒,为你在为你在102,285,761篇论文里面共找到 7 篇相符的论文内容
发布年度:
[学位论文] 作者：高毓平,
来源：山东大学 年份：2016
图的染色问题在图论及理论计算机科学中都有着极为广泛的应用，是图论研究中最重要的课题之一.在本论文中，我们研究图的边染色及一些简单图的有限制条件的染色.设G是可能具有重......
[学位论文] 作者：高毓平,
来源：西北师范大学 年份：2012
设G是简单图，f是G的一个使用了k种颜色的正常边染色．对G的任意顶点u，用sf(u)或S(u)表示在f下u的所有关联边的颜色构成的集合．如果对G的任二不同顶点u与v，均有S(u)≠S(u)，那么称f为G......
[期刊论文] 作者：陈祥恩,高毓平,
来源：吉林大学学报：理学版 年份：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的点可区别正......
[期刊论文] 作者：杨随义,高毓平,何万生,
来源：数学的实践与认识 年份：2004
应用构造具体染色的方法给出了m阶路和n阶完全图Kn的Cartesian积图的令β点可区别Ⅰ-全染色得到了图Pm□Kn的邻点可区别Ⅰ-全色数....
[期刊论文] 作者：陈祥恩,高毓平,杨随义,
来源：吉首大学学报：自然科学版 年份：2011
图G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全染色的限制条件减弱,得到了各种一般全染色,...
[期刊论文] 作者：陈祥恩,高毓平,杨随义,
来源：吉首大学学报（自然科学版） 年份：2004
图G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全染色的限制条件减弱,得到了各种一般全染色,...
[期刊论文] 作者：王国兴,王治文,高毓平,陈祥恩,姚兵,
来源：数学的实践与认识 年份：2004
优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(→Pn)和n(≥3)阶有向圈(→Cn)是有向优...
相关搜索：
