完全图的广义Mycielski图的邻强边染色

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：snowwonsnow

【摘要】

：

对|V(G)|≥3的连通图G,若k-正常边染色法满足相邻点的色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为图G的邻强边色数.张忠辅等学者猜想:对|V(G)|≥ 3的连通图G,G≠

【作者】

：

洪燕君晁福刚

【机构】

：

石河子大学师范学院,华东师范大学数学系

【出处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

邻强边染色邻强边色数 Mycielski图

【基金项目】

：

国家自然科学基金;

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对|V(G)|≥3的连通图G,若k-正常边染色法满足相邻点的色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为图G的邻强边色数.张忠辅等学者猜想:对|V(G)|≥ 3的连通图G,G≠G5,其邻强边色数至多为△(G)+2.利用组合分析的方法给出了完全图的广义Mycielski图的邻强边色数,从而验证了图的邻强边染色猜想对于此类图成立.

其他文献

基于CDIO模式的网络营销课程教学研究

当前高校学生存在自学能力差、团队协作弱、系统分析和解决问题的能力不足的问题。以桂林航天工业学院为研究案例,提出基于CDIO教学模式的网络营销课程的教学改革方案,构建“

期刊

CDIO网络营销教学教学模式

汉武帝巡海与汉帝国“环黄海圈”的形成

汉武帝在完成统一大业之后,十次“东巡海上”考察东部沿海一带,其目的之一是祭海求神、寻访仙迹,但更重要的一点是想借助神权的力量来达到巩固东部海疆的目的.汉武帝遣楼船军

期刊

汉武帝环黄海圈

明代后期漳州月港开禁与“南澳Ⅰ号”

明代后期漳州月港部分开放海禁后,众多的私人海外贸易船从月港出航到东西洋贸易,船上装载着大量外销到欧洲各地的中国瓷器.这些瓷器有相当一部分经由荷兰东印度公司转运到欧

期刊

月港开禁南澳Ⅰ号漳州窑外销瓷器

工作场所空气中β-萘酚的催化光度测定法

目的建立工作场所空气中β-萘酚的催化光度测定法.方法在稀硫酸介质中,β-萘酚能催化溴酸钾氧化结晶紫的褪色反应,据此建立了催化光度法测定工作场所空气中的β-萘酚.结果

期刊

工作场所β-萘酚催化光度法

基于敏感度的架空线路工频电场及其屏蔽效能分析

超、特高压输电迅速发展,并逐渐成为跨区域、跨省的骨架电网,走廊的电磁辐射问题成为关注的热点之一.针对某500 kV单回路输电线路,首先采用模拟电荷法分析走廊沿线电场强度的

期刊

输电线路模拟电荷法屏蔽电场安全

磷脂酰肌醇3激酶/丝氨酸苏氨酸蛋白激酶信号通路对异丙肾上腺素所致大鼠心肌损伤的作用

目的通过使用盐酸异丙肾上腺素(ISO)制备心肌损伤模型,探讨磷脂酰肌醇3激酶/丝氨酸苏氨酸蛋白激酶(PI3K/AKT)信号通路是否参与心肌损伤的发病机制。方法 20只雄性Wistar大鼠

期刊

心肌损伤信号通路异丙肾上腺素大鼠

可溶性三嗪类氮杂环蕃合成与表征

三嗪类环蕃是一类具有独特性质的超分子主体化合物。用三聚氯氰、1,6-己二胺、4,4’-二氨基二苯醚、4,4’-二氨基二苯甲烷、联苯胺、对苯二胺为原料,合成了一系列三嗪类氮杂

期刊

三聚氯氰可溶性环蕃合成表征

PAN-O/MMT复合纳米纤维膜的制备及染料吸附性能

利用静电纺丝法制备了含有不同质量分数(0、1%、3%、5%)有机改性蒙脱土(O/MMT)的聚丙烯腈复合纳米纤维膜,通过亚甲基蓝吸附分析比较了纤维膜的吸附性能。利用粘度、电导率、

期刊

静电纺丝纳米纤维有机改性蒙脱土吸附污水处理

电磁搅拌线圈的一种改进设计

针对现有电磁搅拌器磁场存在的熔炉边缘处磁感应强度偏小的问题,提出了一种电磁搅拌线圈的改进设计。比较两种结构的电磁搅拌线圈产生的磁场可以发现:在加载同样的电流密度的

期刊

电磁搅拌有限元磁场计算线圈

135 伴随粒子法D-T中子产额测量研究

研究了伴随粒子法D-T中子产额测量的各向异性修正因子的计算方法,计算给出了D束流能量20 ～ 600 keV范围135°随粒子法中子产额测量的各向异性修正因子数据,数据的不确定度约为

期刊

伴随粒子法D-T中子产额中子发生器各向异性因子

完全图的广义Mycielski图的邻强边染色

其他学术论文