△（G）=3的外平面图的邻强边染色

来源 :经济数学 | 被引量 : 0次 | 上传用户：arlunfly

【摘要】

：

对图G(V,E),一正常k-边染色f称为G(V,E)的一邻强边染色,当且仅当对任意uv∈E(G)有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},f(uw)表示染边uw的色;并称Xas(G)=min{k|存在G的一k

【作者】

：

刘林忠焦永兰张忠辅王建方

【机构】

：

兰州铁道学院管理工程系,兰州铁道学院应用数学研究所,中国科学院应用数学研究所

【出处】

：

经济数学

【发表日期】

：

2001年2期

【关键词】

：

外平面图正常外染色邻强边染色强边染色 Z-连通外平面图 Z-度点

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对图G(V,E),一正常k-边染色f称为G(V,E)的一邻强边染色,当且仅当对任意uv∈E(G)有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},f(uw)表示染边uw的色;并称Xas(G)=min{k|存在G的一k种色的邻强边染色}为G的邻强边色数.本文证明了对△(G)=3的2-连通外平面图,有Xas(G)=4.

其他文献

一舟集团亮相BICSI布线展及行业峰会

1月20日，全球顶尖的专业综合布线展及行业峰会BICSI在其美国总部——位于佛罗里达州的坦帕召开，此次冬季展也是BICSI协会40周年庆典的盛会，吸引了几乎国际上所有顶尖品牌厂商的

期刊

综合布线行业佛罗里达州球顶尖

二元流动相保留值关系式中系数a,b,c规律性和柱系统选择的研究

本文对反相液相色谱二元流动相系统的保留值方程Ink′=a+bInC_b+cC_b中系数a,c的规律性作了理论解释,系统地说明了这些规律的存在条件及其在实际应用中的可能性。从分子作用

期刊

液相色谱二元流动相保留值方程

气相色谱专家系统柱推荐软件之二：判断用GC分析是否满足充分条件的条件

本文报道了色谱专家系统中判断样品是否满足GC分析充分条件的软件。依据是:对满足必要条件的样品,除了碳数间峰容量不足及作用距离十分相近的某些位置异构体分不开外,均可采

期刊

气相色谱充分条件软件

专家系统柱推荐软件之一：判断用气相色谱分析...

本文报道了色谱专家系统中判断样品是否满足气相色谱(GC)分析必要条件的软件。依据是:能以合适k′(0.2<k′<20)流出且在柱温下稳定的样品可采用GC法分析。而k′值通过结构和

期刊

气相色谱分析必要条件软件

物价的非线性经济模型的渐近性态

本文研究了一类物价的非线性经济模型的渐近性态.

期刊

经济模型非线性微分方程极限环物价变化过程Economic modelnonlinear differential equationlimit cyc

色谱谱图库的建立和使用

根据EMG模型,采用曲线拟合的方法,建立了色谱谱图库,所发展的两个程序,其一可把文献中的色谱图及操作条件存入到微型计算机,另一可把存入的色谱图和操作条件显示于微型计算机

期刊

色谱谱图库曲线拟合法微机

对粮食系统信贷资金占用的调查与思考

对粮食系统信贷资金占用的调查与思考申少峰，单献德，康玉章在建立社会主义市场经济的大潮中，农业银行县（市）级行应主动走向市场，在市场中求生存，求发展，把自己办成一个真正的金融企业

期刊

粮食系统信贷资金农业银行调查

试论中央银行有选择性直接调控手段的建立和完善问题

【正】最近一个时期,金融理论界对于银行政策性业务的界定与管理问题议论较多。这是几年来,金融领域内政策性业务执行迟钝的必然结果。因为。它突出地暴露了目前金融体制中

期刊

中央银行专业银行企业化调控手段选择性有计划商品经济政策性业务政策性贷款直接调控金融体制调控范围

论孙中山的权力制约思想

论孙中山的权力制约思想何增光权力制约，即对权力掌握者在行使权力过程中实行限制和约束。西方政治思想家历来非常重视这个问题，先后提出过一系列权力制约的思想和理论。从亚里

期刊

孙中山权力制约思想五权宪法中国古代选举权直接民权主权在民美国宪法三权宪法政府

论商业银行资产负债比例管理控制论系统

本文提出了商业银行管理创新的观点。作者将金融理论、控制论、系统论有机地结合起来，提出并论证了一种新的银行管理方法：商业银行资产负债比例管理控制论系统。

期刊

商业银行管理创新控制论资产负债比例Commercial bank management innovation cybernetics

△（G）=3的外平面图的邻强边染色

与本文相关的学术论文