宁夏回族自治区自然科学基金(NZ1154)

作品数:15被引量:35H指数:4
导出分析报告
相关作者:王治文陈祥恩姚兵张芳红魏甲静更多>>
相关机构:宁夏大学西北师范大学兰州交通大学包头师范学院更多>>
相关期刊:《山东大学学报(理学版)》《吉林大学学报(理学版)》《山西大学学报(自然科学版)》《数学的实践与认识》更多>>
相关主题:正常边色数正常边染色点可区别正常边染色邻点可区别全色数邻点可区别全染色更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
若干完全四部图的可区别正常边染色
《数学的实践与认识》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-部图 正常边染色 邻点可区别正常边染色 点可区别正常边染色 
关于图的点可区别边染色的一个猜想
《数学的实践与认识》2013年第20期130-133,共4页王治文 朱恩强 文飞 
国家自然科学基金(11261046;11061024;11261043);宁夏自然科学基金(NZ1154);宁夏大学自然科学基金(ndzr10-7)
图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,,满足图G一定有一个...
关键词:子图 边染色 图的点可区别边染色 图的点可区别边色数 
K_5∨K_t邻点可区别全色数被引量:2
《山东大学学报(理学版)》2012年第12期37-40,共4页张芳红 王治文 陈祥恩 姚兵 
国家自然科学基金资助项目(61163037;61163054;11261046);宁夏自然科学基金资助项目(NZ1154);宁夏回族自治区百人计划资助项目
用K5∨Kt表示为5阶空图与t阶完全图的联图,给出了K5∨Kt的邻点可区别全色数。
关键词:联图 全染色 邻点可区别全染色 邻点可区别全色数 
图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).通过将路...
关键词: 点可区别正常边染色 点可区别正常边色数 
mK_4的点可区别全染色被引量:12
《吉林大学学报(理学版)》2012年第4期686-692,共7页陈祥恩 王治文 马彦荣 姚兵 
国家自然科学基金(批准号:61163037;61163054);宁夏自然基金(批准号:NZ1154);宁夏大学科学研究基金(批准号:ndzr10-7)
利用色集事先分配法,借助于矩阵构造具体染色及递归法的方法,研究图的点可区别全染色问题,给出了m个K4的点不交的并mK4的点可区别全色数χvt(mK4)的确切值,即"如果(k-1)4<4m≤(k)4,m≥2,k≥6,则χvt(mK4)=k".验证了VDTC猜想对mK4成立.
关键词: 点可区别全染色 点可区别全色数 
图C_5∨K_t的邻点可区别全色数被引量:4
《数学的实践与认识》2012年第16期247-252,共6页张芳红 王治文 陈祥恩 
国家自然科学基金(61163037,61163054);宁夏自然基金(NZ1154);宁夏大学科学研究基金((E):ndzr10-7);西北师范大学“知识与科技创新工程”科研基金(nwnu-kjcxgc-03-61)
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联的边的颜色以及点x的颜色所构成的集合.若对任意uv∈E(G),有C(u)≠C(v),则称.f是图G的一个邻点可区别全染色.对一个图G进行邻点可区别全染色所需的最少的颜色的数目称为G...
关键词:联图 全染色 邻点可区别全染色 邻点可区别全色数 
(向量)R_n和(向量)G_n的有向优美性
《数学的实践与认识》2012年第14期259-262,共4页王国兴 王治文 高毓平 陈祥恩 姚兵 
国家自然科学基金(61163037;61163054);西北师范大学"知识与科技创新工程"(nwnu-kjcxgc-03-61);兰州商学院科研项目资助(LZ201121);宁夏自然基金(NZ1154);宁夏大学科学研究基金((E):ndzr10-7)
优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(向量)P_n和n(≥3)阶有向(向量)C_n圈是有向优美的充分条件.
关键词:有向图 优美标号 有向优美标号 
D(2)-点可区别正常边色数的一个上界被引量:5
《数学的实践与认识》2012年第13期202-206,共5页刘利群 王治文 陈祥恩 
国家自然科学基金资助项目(61163037;61163054);西北师范大学"知识与科技创新工程"项目(nwnu-kjcxgc-03-61);宁夏自然基金项目(NZ1154);宁夏大学科学研究基金项目((E):ndzr10-7)
图G的D(β)-点可区别正常边染色是指G的一个正常边染色f使得对任意两点u,v∈V(G),0
关键词:D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 上界 
图K_(15)-E(K_3)和K_(17)-E(K_3)的邻点可区别全染色
《吉林大学学报(理学版)》2012年第3期504-506,共3页陈祥恩 李泽鹏 姚兵 
国家自然科学基金(批准号:61163037;61163054);宁夏自然科学基金(批准号:NZ1154);宁夏大学科学研究基金(批准号:ndzr10-7);西北师范大学"知识与科技创新工程"项目(批准号:nwnu-kjcxgc-03-61)
利用组合分析法和构造染色的方法,讨论图K15-E(K3)和K17-E(K3)的邻点可区别全染色,确定了它们的邻点可区别全色数分别为16和19.
关键词: 邻点可区别全染色 邻点可区别全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部