论文部分内容阅读
给定一个图G,G的全k染色(全k可染)是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素(点和边)染不同颜色。Δ(G)是G的最大度。关于图的全染色有猜想:任何一个简单图一定是全Δ+2可染的。而对不含l-圈的平面图,l∈{3,4,5,6},全染色猜想成立。
不含l-圈平面图的全染色猜想
【摘 要】
：
给定一个图G,G的全k染色(全k可染)是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素(点和边)染不同颜色。Δ(G)是G的最大度。关于图的全染色有猜想:任何一个
【机 构】
：
山东经济学院统计与数学学院济南大学理学院山东济南山东济南
【出 处】
：
济南大学学报(自然科学版)
【发表日期】
：
2007年4期
【基金项目】
：
山东省自然科学基金(Y2003A01)
其他文献
虾酱是中国传统发酵水产调味品,营养丰富,并具有独特的风味。传统生产工艺周期长,产品盐度高,工艺不稳定,且存在安全性问题。为了实现传统食品的产业化需求,筛选可用于虾酱发
本文主要分析了个人住房贷款的风险,探求商业银行体系中的风险因素。我们认为带来风险的因素主要有以下三个方面:信贷前的调查不足;银行业务的概念偏差;银行内部控制制度的不
在我国现有的社会转型时期,公共政策创新将成为公共管理中的一项重要而艰巨的任务。公共政策要在政策手段、政策过程、政策内容、政策主体等方面实现创新。
绿道起源于美国波士顿公园体系规划,经历了漫漫发展期,从最初的单一景观元素发展至现在,兼具了生态、社会、文化和景观等多方面复合功能。文章通过梳理国内外关于绿道理论及
长岛县是山东半岛唯一的海岛县,所辖的庙岛群岛从唐代开始就占据着东北亚航道和渔场的区位优势。文章通过梳理长岛县在各历史时期不同的行政建制,来反映朝廷在不同历史阶段对
介绍了5G MEC的发展概况,基于ETSI的MEC框架进行安全风险分析,并分别从物理安全、网络安全、MEC应用安全、MEP安全、编排管理安全等方面给出了MEC安全防护策略建议。
目的探讨瞬时弹性成像(FibroScan)检测对肝硬化腹水的预测作用。方法选择2009年12月-2010年6月于解放军302医院行FibroScan检测的651例肝硬化患者,其中肝硬化合并腹水(均为初
当前,高等教育产业性日益凸显,以提高效率为目标的市场化机制不断引入高校。大学开始成本分担。市场多元对高等教育的追求使得民间资本进入高等教育市场,教育投资者可以在坚
忠诚客户的特点是对企业的产品或服务会进行长期有规律的重复购买,且愿意交叉购买,经常向其他人推荐,对价格的敏感程度低,对竞争对手的拉拢和诱惑具有免疫力,能忍受企业偶尔