哈林图的边面染色

来源 :信息技术 | 被引量 : 0次 | 上传用户:hsh15811353953
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对有限简单无向平图G,用V,E,F分别表示G的点集、边集和面集。如果边集E与面集F并的一个染色,使得任两相邻或相连元素得以分配不同的颜色,那么,称这种染色为平面G的边面染色。在图的边面染色中,使得两相邻元素染不同颜色所需的最小色数,称为平图的边面染色数。系统地证明:具有最大度至少为4的任何哈林图的边面染色数是可确定的;任何连通平图,其边面染色数为3的充分必要条件是阶至少为3的一条路或2连通3正则二分平图。
其他文献
城市经济圈是现代经济中一个具有划时代意义的概念,由法国地理学家戈特曼首创。国内学者是在上世纪90年代开始研究推广城市经济圈理论的。虽然对城市经济圈的概念颇有争议,但大
选择Mg2+为掺杂离子,通过溶胶-凝胶法制备了不同比例的镁-钙羟基磷灰石吸附剂,研究其对水溶液中Pb2+的去除特性和过程机制.结果表明,吸附剂表面以羟基磷铅矿化合物[Pb10(PO4)6(O
一直以来会计界试图通过会计信息解释股票价格。本文在总结国内外理论与实证研究的基础上,分析了这一研究领域的发展,并通过引入剩余收益模型,探讨会计信息与股票价格之间的
隐性知识是技术知识的重要侧面,对于技术追赶中的企业,其隐性知识的吸收能力决定了技术学习的有效性.本文回顾了有关隐性技术知识的重要理论研究,指出隐性技术知识(TTK)吸收
本文简要介绍了网络会计的概念、特点以及发展现状,探讨了网络经济对传统会计产生的影响以及制约网络会计发展的主要问题,提出了发展网络会计应采取的策略。
有理函数逼近和MBPE(Model-based parameter estimation)结合技术在数值逼近方面应用广泛.从插值定理出发,结合有理函数逼近理论和MBPE技术,提出了一种新的二维数值逼近方法,
<正>沈阳师范大学教育学学科始建于1951年东北教育学院时期。学科始终坚持以育人为本、以服务辽沈教育事业为己任,在一代又一代教育学人的不懈努力下,现已形成"一部五院八所"
日本在1977年公开特许公报中介绍了耐火纤维与胶体氧化物(如氧化铝、氧化硅、氧化锆等)和一定量的有机粘结剂,经混炼后作成不定形的耐火隔热材料,称为可塑性耐火纤维。此种
期刊
青岛是我国经济相对发达地区。一段时期以来,青岛市各级政府在国家和山东省相关政策引导下,积极引进商业保险参与社会治理,并取得了一些成绩,有些方面已经走在全国前列。本文
期刊