点可区别正常边染色

作品数：14被引量：31H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：陈祥恩王治文刘利群高毓平杨芳更多>>
相关机构：西北师范大学宁夏大学长江大学兰州商学院更多>>
相关期刊：《山东大学学报（理学版）》《华东师范大学学报（自然科学版）》《吉林大学学报（理学版）》《山西大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金宁夏回族自治区自然科学基金甘肃省教育厅科研基金宁夏大学科学研究基金资助更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图K_3~cVK_t的点可区别正常边染色
《数学的实践与认识》2014年第21期312-315,共4页王国兴 
国家自然科学基金资助项目(61163037;61163054);兰州商学院2013年度教学研究一般项目(20130210)
图G的正常边染色称为是点可区别的,如果对G的任意两顶点的关联边的颜色构成的集合不同.对图G进行点可区别正常边染色所需要的最少颜色数称为图G的点可区别正常边色数,记为x_s'(G).给出了3阶空图与t阶完全图的联图的点可区别正常边色数.
关键词：联图 点可区别正常边染色 点可区别正常边色数 
关于合成K_p[P_q]的点可区别正常边染色的一些探讨
《数学的实践与认识》2013年第22期243-248,共6页杨芳 王治文 陈祥恩 马春燕 姚兵 
国家自然科学基金(61163037;61163054;11261046);宁夏回族自治区百人计划资助项目
首先给出了合成K_p[P_q]的点可区别正常边色数的一个可达的上界:当p≥3,q≥3时,χ′_s(K_p[P_q])≤pq-q+4.再利用正多边形的对称性构造染色以及组合分析的方法,确定了合成图K_p[P_q]的点可区别正常边色数:当q≥2p+4≥10,p≥q=3以及p是...
关键词：合成 正常边染色 点可区别正常边染色 点可区别正常边色数 
若干完全四部图的可区别正常边染色
《数学的实践与认识》2013年第21期227-232,共6页马春燕 王治文 陈祥恩 杨芳 姚兵 
国家自然科学基金(61163037;61163054;11261046);宁夏自然基金(NZ1154);宁夏大学科学研究基金((E):ndzr10-7);宁夏回族自治区百人计划资助项目
给出了几类完全四部图的可区别正常边色数,讨论了当m,n,p,q分别满足不同的条件时,完全四部图中有两个最大度点相邻及没有最大度点相邻时的情况,且在这两种情况下分别有结果:X_a(K_(m,n,p,p))=X'_s(K_(m,n,p,p))和X'_a(K_(m,n,p,q))
关键词：完全4-部图 正常边染色 邻点可区别正常边染色 点可区别正常边染色 
完全图和星的合成的点可区别正常边染色(英文)被引量：5
《华东师范大学学报（自然科学版）》2013年第5期136-143,共8页杨芳 王治文 陈祥恩 马春燕 
国家自然科学基金(61163037,61163054,11261046);宁夏回族自治区百人计划资助项目
首先,给出了完全图K_p和星S_q的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图...
关键词：合成 完全图 星 点可区别正常边染色 点可区别正常边色数 
图K_(3,4)∨K_t的点可区别正常边染色
《数学的实践与认识》2012年第18期235-241,共7页魏甲静 王治文 陈祥恩 
国家自然科学基金(61163037;61163054);宁夏自然基金(NZ1154);宁夏大学科学研究基金((E):ndzr10-7);西北师范大学"知识与科技创新工程"科研基金nwnu-kjcxgc-03-61)
设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点...
关键词：正常边染色 点可区别正常边染色 点可区别正常边色数 
图mP_2∪mC_t(3≤t≤10)的点可区别正常边染色
《山西大学学报（自然科学版）》2012年第3期440-447,共8页高毓平 王治文 陈祥恩 姚兵 
国家自然科学基金(61163037;61163054);宁夏大学科学研究基金((E)ndzr10-7);宁夏自然科学基金(NZ1154);西北师范大学科技创新工程项目(nwnu-kjcxgc-03-61)
图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合.对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ′s(G).通过将路...
关键词：图 点可区别正常边染色 点可区别正常边色数 
图K_(4,4)∨K_t的点可区别正常边染色被引量：1
《西南大学学报（自然科学版）》2012年第6期78-82,共5页魏甲静 王治文 陈祥恩 
国家自然科学基金资助项目(61163037;61163054);宁夏大学科学研究基金资助项目((E)ndzr10-7);宁夏自然基金资助项目(NZ1154)
讨论了图K4,4∨Kt的点可区别正常边染色及其色数.利用正多边形的对称性构造染色以及组合分析的方法.确定了图K4,4∨Kt的点可区别正常边色数,得到了:当t是奇数且t≥3以及t是偶数且2≤t≤32时,χ′s(K4,4∨Kt)=t+8;当t是偶数且t≥34时,χ...
关键词：正常边染色 点可区别正常边染色 点可区别正常边色数 
图K_(3,3)∨K_t的点可区别正常边染色
《山东大学学报（理学版）》2012年第2期60-64,共5页高毓平 王治文 陈祥恩 姚兵 
国家自然科学基金资助项目(61163037;61163054);宁夏大学科学研究基金项目((E):ndzr10-7);西北师大"知识与科技创新工程"项目(nwnu-kjcxgc-03-61)
图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ's(G)。讨论了图...
关键词：正常边染色 点可区别正常边染色 点可区别正常边色数 
合成图的点可区别正常边色数被引量：10
《吉林大学学报（理学版）》2011年第2期207-212,共6页陈祥恩 高毓平 
国家自然科学基金(批准号:10771091)
通过将图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的点可区别正常边色数.
关键词：合成 点可区别正常边染色 点可区别正常边色数 
路和圈上的锥的D(2)-点可区别正常边染色被引量：14
《山东大学学报（理学版）》2008年第2期87-97,共11页刘利群 陈祥恩 
国家自然科学基金资助项目(10771091);甘肃省教育厅科研资助项目(0501-02)
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义My-cielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n...
关键词：D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 图上的锥. 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部