云南高校图书馆联盟文献共享服务平台- 正常边染色

正常边染色: 作品数：25被引量：134H指数：5; 导出分析报告; 相关领域：理学更多>>; 相关作者：陈祥恩王治文刘利群姚兵高毓平更多>>; 相关机构：西北师范大学宁夏大学兰州交通大学长江大学更多>>; 相关期刊：《西北师范大学学报（自然科学版）》《温州大学学报（自然科学版）》《吉林大学学报（理学版）》《河南科学》更多>>; 相关基金：国家自然科学基金宁夏回族自治区自然科学基金甘肃省教育厅科研基金陕西省自然科学基金更多>>

信道分配与二部图的非正常边染色: 《南京师大学报（自然科学版）》2023年第3期20-25,共6页张昊赵燕; 国家自然科学基金项目(11901426);江苏省高校“青蓝工程”资助项目.; 确定二部图的边染色数和极小边染色是计算机领域的一个经典算法问题.该问题在信道分配和计算机科学的众多方面有广泛应用,并且是NP完全的.本文首先从二部图结构入手,利用非正常边染色定义,采用构造方法得到亏格为1和2时部分完全二部图...; 关键词：信道分配二部图非正常边染色 NP完全

子立方图的2-距离严格邻点可区别边染色: 《浙江师范大学学报（自然科学版）》2023年第3期249-253,共5页高炜何正月梁立; 国家自然科学基金资助项目(12161094)。; 2-距离严格邻点可区别边染色是指图G有一个正常边染色,且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值,记作χ′_(2-snd)(G).采用反证法证明了:若图G...; 关键词：2-距离严格邻点可区别边染色 2-距离严格邻点可区别边色数正常边染色子立方图

双圈图的D(2)-点可区别边染色被引量：2: 《高校应用数学学报（A辑）》2023年第2期236-252,共17页贾秀卿文飞李泽鹏李沐春; 国家自然科学基金(11961041;12261055);甘肃省自然科学基金(21JR11RA065)。; 图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的...; 关键词：双圈图正常边染色 D(2)-点可区别边染色 D(2)-点可区别边色数

Cartesian积与邻点可区别着色之间的关系（英文）: 《浙江大学学报（理学版）》2017年第5期520-525,共6页王国兴; Supported by the National Natural Science Foundation of China(61662066);Gansu Business Development Research Center Project of Lanzhou University of Finance and Economics(JYYY201506);Key Science and Research Project of Lanzhou University of Finance and Economics(LZ201302); 图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u...; 关键词：Cartesian积正常边染色正常全染色邻点可区别边染色邻点可区别全染色

图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).通过将路...; 关键词：图点可区别正常边染色点可区别正常边色数

正常边染色