广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界

来源 :大学数学 | 被引量 : 0次 | 上传用户：xingxing7978

【摘要】

：

【作者】

：

李沐春强会英张忠辅

【机构】

：

兰州交通大学数理与软件工程学院

【出处】

：

大学数学

【发表日期】

：

2009年2期

【关键词】

：

广义MYCIELSKI图邻强边色数邻点可区别全色数 general Mycielski graph adjacent strong edge colori

【基金项目】

：

国家自然科学基金项目（10661007,10771091）,甘肃省教育厅科研基金自主项目（0604-05）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对简单图G，｜V（G）｜=P，n是自然数，Mn（G）被称为图G的广义Mycielski图，如果 V（Mn（G））={V01,V02,…,V0p;V11,V12,…,V1p;…Vn1,Vn2,…,Vnp},E（Mn（G））=E（G）∪（VijV（i＋1）k｜V0jV0k∈E（G）,1≤j,k≤p,i=0,1,…,n-1）文中针对简单图G与它的广义Mycielski图之间的关系，给出了G的广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界．

其他文献

谈数学教学创新意识及其培养

当今社会科学技术的发展日新月异，知识经济已初见端倪，国际竞争日趋激烈，培养和造就高素质的创造性人才势在必行. 创造性人才的培养和造就，要靠社会的关注，教育的改革，更要靠学生的创新意识. 因此在数学教学中培养学生的创新思维、发展创造力是时代对我们数学教育提出的要求. 　　　　一、创新意识的重要性　　　　纵观古今中外人类历史的发展，飞机上天、潜艇入海、飞船登月、现代仿生学的产生、相对论的创立、克隆羊的

期刊

创新意识数学教学培养社会科学技术创造性人才数学教育知识经济国际竞争

Morphic环和G—morphic环的一些结果

讨论了morphic环，G-morphic环，PP环，GPP环，Bear环与正则环之间的关系．还证明了在约化环中，强正则环，正则环，π-正则环，G-π-正则环的等价性．

期刊

MORPHIC环G-MORPHIC环PP环Bear环正则环morphic ring G-morphic ring PP ring Bear ri

企业经营者激励机制研究

对企业经营者有效的激励方式,分为物质激励和精神激励两大类:物质激励包括工资激励、奖金激励、年薪制、股票收入激励等;精神激励包括工作激励、目标激励、荣誉激励等.建立企

期刊

企业经营者物质激励精神激励激励机制managing agent material inspirationmental inspirationins

让学生享受探究的快乐——“数字与编码”教学例谈

【正】案例自主探究身份证号码的编排规律师:课前大家都调查了一些身份证号码,请仔细观察并将这些号码作个比较,你有什么发现?再在小组内比较一下,你又发现了什么?学生经过观

期刊

组内比较学习方法学习素材探究欲望一段段感受生活顺序码教师一言堂学习工具学习方式

提高初中数学课堂教学效率之我见

新课程的教学观，要求教师不能只是照搬教材，而是创造性地使用教材，把它变成生动的课堂教学．数学教学活动必须建立在学生的认知发展水平和已有的知识经验基础之上．教师应激发学生的学习积极性，向学生提供充分从事活动的机会，帮助他们学会学习，获得广泛的数学活动经验．如何进行有效的教学，是我们需要研究的重要问题．现在我想从以下几个方面谈谈自己的想法．　　　　一、创设学习情境　　　　新的数学课程强调，学生

期刊

课堂教学效率初中数学认知发展水平数学教学活动经验基础学习积极性学会学习数学活动

“富士康”案点评

来得快，去得快，如同“蹦极”般地大起大落的“富士康”案戛然而止。从天价索赔3000万跌到1元．从史无前例的（在新闻官司中）冻结记者财产到双方谦和地握手互致尊敬，不过几天工夫，可谓

期刊

富士康大起大落新闻官司天价

美国编辑协会网站（ASNE．org）

期刊

黑龙江科举史略

科举是封建社会选拔官吏的一种制度,同时也对当时的文化、教育等产生了十分重要的影响.通过对黑龙江历史上科举制度发展过程的论述,从一个侧面反映了黑龙江历史中的文化、教

期刊

科举黑龙江历史imperial examinations Heilongjiang history

在数学教学中如何培养学生健全的人格

任何一个人是否具有健全的人格是非常重要的，教师在平时的教学过程中，应注意培养学生的健全人格，这也是新课程赋予我们的任务. 下面笔者就如何在数学教学做到这点谈几点体会. 　　　　一、要给学生提问的机会　　　　数学家华罗庚说过，“困难的是提出公式，而不是证明公式”. 从这个意义上说，提出一个问题要比解决一个问题更重要，如果没有主动的参与，积极的思考，很难想象学生能提出一个有价值的问题. 我们要努力为学

期刊

数学教学新课程教学过程数学家华罗庚数学教材数学思维能力解题能力探索活动探究过程语言

贯彻“三个代表”思想必须始终不渝地坚持党的基本路线

党的基本路线指明了我们党在这一历史时期的根本任务、奋斗目标、前进道路和基本政策,反映了发展先进社会生产力和建设先进文化的客观需要,代表了全国各族人民的根本利益,集

期刊

坚持基本路线意义方法adhere to the Basic Linesignificance method

广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界

与本文相关的学术论文