完全图中的正常染色的路和圈

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:redbattleline
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令Kn^c表示n个顶点的边染色完全图.令△^mon(Kn^c)表示K三的顶点上关联的同种颜色的边的最大数目.如果Kn^c中的一个圈(路)上相邻的边染不同颜色,则称它为正常染色的.B.Bollobas和P.Erdoes(1976)提出了如下猜想:若△^mon(Kn^c)〈[n/2],则Kn^c中含有一个正常染色的Hamilton圈.这个猜想至今还未被证明.我们研究了上述条件下的正常染色的路和圈.
其他文献
本文基于淮河流域2004-2013年国控重点监测断面周数据,运用OLS法和最邻近匹配方法(NNM,Nearest Neighbor Matching)考察地级市行政边界对河流污染的影响。研究表明,淮河流域行
目的探讨皮肤鳞状细胞癌患者的临床病理特点。方法回顾性总结皮肤临床细胞癌患者75例的临床资料,针对其临床特点、病理特征、诊断方法、鉴定措施以及病发原因等多个方面的内
宋代医家许叔微本着务求效验的宗旨博采众方,所著《普济本事方》一书搜集了为数不少的古方,也记录了不少他的治验,内容丰富,其中颇多宝贵的临证经验,值得我们研究和借鉴。知
1935年11月4日国民政府实施的“法币改革”,是近代中国货币发展历史上具有里程碑意义的改革之一。它不仅促进了当时统一国内市场的形成和国民经济的发展,同时对抗战的胜利也
近代宁波商帮称雄中国工商界 ,因有其敢于开拓创新 ,奋发进取 ,善于学习他人之长的一面 ;又有其把传统的民族精神与近代经营之道结合起来的另一面。本文论述传统思想文化在宁
陕甘宁边区政府的货币政策是我党在第二次国内革命战争时期推行的经济政策之一,也是陕甘宁边区领导下的民主政府在摧毁具有封建性质的陈旧的金融运行体系的基础上,为了区域内
近几年,对虾的红体病、白斑病已受到了养殖业者的高度重视,而对虾的腮病却往往容易忽视。生产中,有的池塘常因腮病严重而不得不中途排塘;有的又因腮病治疗不及时而诱发了红体病、
期刊
《语文课程标准》提到:应让学生在主动积极的思维和情感活动中加深对文本的理解和体验,有所感悟和思考,受到情感熏陶。作为一名积极参与课改的教学工作者,我深深体会到:组织
目的从用户角度出发,研究移动设备网页浏览过程中网页时延与用户体验质量之间的关系。方法通过记录多类网页浏览过程中不同时延下用户皮电、心电两类生理指标的变化,利用方差
在“双创”背景下,依照宝鸡文理学院立足区域经济发展和人才需求,与陕西省机器人智能制造产业园合作,以机器人为载体,以实践基地为依托,以提高学生专业技能为目的,开展教师科