【摘 要】
：
整数流和子图覆盖是当今图论领域的两个重要研究方向,与著名的四色问题密切相关.四色问题等价于平面图的整数4-流问题.一个图有整数k-流,当且仅当对该图的某个定向,存在从边
【基金项目】
：
国家自然科学基金(批准号:11331003)资助项目
论文部分内容阅读
整数流和子图覆盖是当今图论领域的两个重要研究方向,与著名的四色问题密切相关.四色问题等价于平面图的整数4-流问题.一个图有整数k-流,当且仅当对该图的某个定向,存在从边集合到k阶交换群的一个函数,使得对图中每个点,进入该点的边函数值之和等于离开该点的边函数值之和.整数流理论与数学其他领域一些著名问题有一定的关联,如组合学的孤独跑步者、数论的丢番图逼近、几何学的视线阻碍和线性空间堆垒基等.四色问题还等价于平面图的偶子图覆盖问题:是否存在3个偶子图,覆盖一个2-边连通平面图的每条边恰好两次.著名的Fulkerson猜想认为,对每个2-边连通图(不必是平面图),存在6个偶子图,覆盖该图的每条边恰好4次.本文对整数流和子图覆盖这两个研究方向及相关问题的历史和现状作一个综述.
其他文献
目的研究老老年H型高血压患者乳酸脱氢酶水平及两者之间的相关性。方法选取老老年高血压患者160例,检测同型半胱氨酸及乳酸脱氢酶水平,根据血浆同型半胱氨酸测得的值,分成两
20世纪一段时期 ,韩国受到大国政治关系的严重影响 ,可以说韩民族的部分历史就是一部在大国政治的笼罩中求生存、求发展的历史 ,了解这一点对于理解韩国国际关系理论至关重要
<正>我是武汉铁路局科学技术研究所的陈斌,是《铁道技术监督》期刊通讯员的新兵。很荣幸被评为2008年度优秀通讯员,也很荣幸能和大家进行交流学习。我是2008年开始被聘为《铁
消费税纳税筹划方案在实际工作中应用普遍,且已经具有了固有的筹划模式。消费税纳税筹划的风险主要来自于税收政策变更风险、税务行政执法日益规范导致的风险、企业内部经营
随着我国社会经济成分、利益关系日益多样化,大学生党员思想政治教育面临巨大挑战,出现了教育工作的内容、渠道、评价等的虚化现象,与大学生党员的自我实践、自我教育严重脱
中职数学与高职数学在教学内容、教学理念、学习方法上存在一定的差异。中职数学与高职数学教学实现有效衔接,可以让整体结构更加严谨,让学生顺利进入高职数学的学习,深刻领
随着全球化尤其是中国国家利益全球化过程的展开,宗教问题对中国对外关系和对外战略具有越来越重要的意义,宗教领域的公共外交因此也日益成为中国传递自身宗教真实信息,促进
<正>从2008年6月底开始,以"30对父子,30所小学,30年改革开放"为主题,浙江工业大学人文日新社暑期社会实践团队走访了杭州、宁波、温州、丽水、金华、绍兴、衢州等地区.实地走
<正>交通一体化是京津冀地区全体居民的共同利益所在,应形成合理的制度设计,规范行政权力的行使,搭建有利于社会资本共同参与的平台自从2015年4月30日国务院发布《京津冀协同
故障现象一辆2004年12月份生产的丰田普拉多GRJ120,装配1GR发动机,行驶里程13万千米。客户反映,空调系统不能制冷。