邻强边色数

作品数：64被引量：156H指数：7
导出分析报告
相关领域：理学更多>>
相关作者：张忠辅田双亮晁福刚马刚任志国更多>>
相关机构：兰州交通大学西北民族大学兰州铁道学院兰州师范高等专科学校更多>>
相关期刊：《大学数学》《吉林大学学报（理学版）》《河南科学》《经济数学》更多>>
相关基金：国家自然科学基金国家民委科研基金广西壮族自治区自然科学基金陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于Grbner基的图邻强边染色求解方案
《数学的实践与认识》2015年第21期165-171,共7页何文峰 陈娜娜 张勇军 
国家自然科学基金(10971044);海南大学教育教学研究课题立项项目(hdjy1206)
考察一般有限连通图的邻强边染色方案以及邻强边色数,首先对其进行多元多项式方程组建模,然后利用方程组对应的Grbner基来判定方程组解存在性,进而达到判定图的邻强边染色方案的存在性的目的,最后给出求邻强边色数及相应邻强边染色方...
关键词：邻强边染色 邻强边色数 GROBNER基 
蛛网图的邻强边染色被引量：7
《河南科学》2014年第2期150-152,共3页张东翰 
陕西省自然科学基础研究计划项目(2013JM1023);陕西省教育厅科研计划基金项目(2013JK0570;2013JK0597);商洛学院科研基金项目(12SKY008)
蛛网图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配和通信网络的设计有重要的指导作用.利用穷举法和组合分析法讨论了蛛网图的邻强边染色,得到了蛛网图的邻强边色数.
关键词：蛛网图 邻强边染色 邻强边色数 
一些倍图的邻强边染色
《甘肃联合大学学报（自然科学版）》2013年第1期1-3,共3页冶建华 马刚 
西北民族大学中央高校基本科研业务费专项资金资助项目(ZYZ2012082;ZYZ2011082)
如果一个正常边染色满足相邻点的色集不同,则称为邻强边染色,其所用最少染色数称为邻强边色数.本文得到了星、扇和轮的倍图的邻强边色数.
关键词：倍图 邻强边染色 邻强边色数 
K_mP_n的全色数和邻强边色数
《九江学院学报（自然科学版）》2012年第4期58-60,共3页雷波 
图染色的基本问题是确定各种染色法的色数.图G和H的直积GH是一类很重要的图积,本文给出了直积KmPn的全染色和邻强边染色的方法,得到其全色数和邻强边色数:χ'as(KmPn)=χt(KmPn)=2m-1(n>3).
关键词：完全图 直积 全染色 邻强边染色 色数 
完全图的广义Mycielski图的邻强边染色
《数学的实践与认识》2012年第7期256-258,共3页洪燕君 晁福刚 
国家自然科学基金(10771091)
对|V(G)|≥3的连通图G,若κ-正常边染色法满足相邻点的色集合不相同,则称该染色法为κ-邻强边染色,其最小的κ称为图G的邻强边色数。张忠辅等学者猜想:对|V(G)|≥3的连通图G,G≠C_5其邻强边色数至多为△(G)+2,利用组合分析的方法给出了...
关键词：邻强边染色 邻强边色数 MYCIELSKI图 
P_mP_nP_s的全色数和邻强边色数
《高师理科学刊》2011年第5期27-28,47,共3页雷波 张艳红 
设Pm,Pn,Ps(m,n,s≥3)分别为3条路,参照直积图的定义,定义了直积PmPnPs,给出其全染色及邻强边染色的计算方法,得到其全色数χt(PmPnPs)=9和邻强边色数χ′as(PmPnPs)={98 m,n,s≥4其它,并进一步给出一个猜想:χt[ni=1 Pi]...
关键词：路 直积 全染色 邻强边染色 色数 
正则极大平面图的邻强边染色被引量：1
《湘潭大学自然科学学报》2010年第4期16-18,共3页李武装 严谦泰 
河南省教育厅自然科学研究计划项目(2008A110001)
设G是一个简单图,若图G的一个k-正常边染色f满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,并称x_(as)′(G)=min{k|G存在k-ASEC},为G的邻强边色数.其中C(u)={f(uv)|uv∈E(G)}.该文研究了一类正则极大平面...
关键词：图 正则极大平面图 邻强边染色 邻强边色数 
一类3-正则图的邻强边染色被引量：6
《数学的实践与认识》2010年第23期183-190,共8页杨随义 王治文 何万生 文飞 
甘肃省自然科学基金(096RJZE106);宁夏大学科学研究基金((E)ndzr09-15)
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv,uw∈E(G),u≠w,f(uv)≠f(uw);(2)uv∈E(G),C(u)≠C(v).则称f是G的一个邻强边染色,最小的k称为邻强边色数,其中C(u)={f(uv)|uv∈E(G)}.给出了一类3-正则...
关键词：3-正则图 邻强边染色 邻强边色数 
路和圈及星的全图的邻强边色数被引量：1
《甘肃联合大学学报（自然科学版）》2010年第6期20-23,共4页安常胜 冯旭霞 
为了对图的全染色猜想的研究,提出了全图的概念.对一些特殊图的全图的邻点可区别的边染色作了研究,并且得到了确切的染色数,以及给出了一个邻点可区别的边染色法.
关键词：路圈 星 全图 邻强边染色 邻强边色数 
三类完全三部图的邻强边染色
《太原师范学院学报（自然科学版）》2010年第3期41-45,共5页周立村 王建中 胡红萍 
文章研究了完全三部图G=kl,m,n(1≤l≤m≤n)在1≤l≤3时的邻强边染色问题,用构造性方法给出了其邻强边色数.论证了对1≤l≤3的完全三部图有Δ(G)≤χ′as(G)≤Δ(G)+2成立.
关键词：完全三部图 邻强边染色 邻强边色数 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部