无6-,7-和9-圈平面图的3-选色

来源 :高校应用数学学报B辑 | 被引量 : 0次 | 上传用户:tmsyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The choice number of a graph G.denoted by x1(G),is the minimum number k such that if a list of k colors is given to each vertex of G,there is a vertex coloring of G where each vertex receives a color from its own list no matter what the lists are. In this paper.it is showed that x1(G)≤3 for each plane graph of girth not less than 4 which contains no 6-. 7- and 9-cycles.
其他文献
1.尿洗合剂防治法用洗衣粉、尿素、水按1:4:400的比例配制成水剂防治菜蚜虫,不但杀虫率达95%,而且有根外追肥作用.
有一天,我忽然发现,我迷上了西班牙斗牛.有很长时间,我每周都要打开电视节目,看一看斗牛士跟牛之间精彩的表演.
我不是一个美食家,京菜,川菜,讲不出所以然.也从未想过有朝一日像苏州的陆文夫、香港的蔡澜写一些谈吃道喝的有些趣味的美文.但无论是春日还是秋天,只要有暇,也常常会邀上几
当你风尘仆仆地来到某个城市时,那第一个站立在街道旁迎候你的是谁呢?--是广告;当你怀着依依惜别之情,离开你生活的城市踏上旅途时,那最后一个在你的回望中消失的事物是什么
一、基本情况轮斗挖掘机是欧洲各国露天矿,同时也是其他洲各国露天矿开采松软岩层的主要设备。由于这种设备具有连续挖掘和运输的性能,其最高日生产能力可超过240000m~3(实)
学习实践科学发展观,既要求通过认真学习有关科学发展现的重要论述、理论文章,对科学发展观的科学内涵、精神实质以及根本要求有深入的理解和全面的把握,更要求能以科学发展
目的:通过观察盆腔炎颗粒治疗血瘀兼肾虚型慢性盆腔炎的临床疗效及对模型大鼠炎症细胞因子的影响,探讨其作用机理,为临床应用提供依据。方法:将100例慢性盆腔炎患者随机分为治疗组(服用盆腔炎颗粒)、对照组(服用盆炎净颗粒),观察治疗前后临床症状、体征的改善情况。采用混合细菌造模法制备慢性盆腔炎大鼠模型49只,随机分成7组,测定各组大鼠外周血中白介素-1β(IL-1β)、单核细胞趋化蛋白-1(MCP-1)
南丹是一个结.rn很多朋友都说过南丹,说过里湖,说过白裤瑶,说过山里山外像虫子一样多的奔驰、宝马、丰田大山猫.他们说的时候,眼睛里会有躁动的光亮,双腿在桌底下左摆右摆.而
120平方公里的一个城市,终年树常绿,花常开,果常熟,在中国虽说不是唯一,也实在难寻能与之相比的地方.漫步于南宁任何一条街道,走进任何一个社区,抑或登上鳞次栉比的摩天大楼,
月亮湾的风是从那湾尽头的青萍之末而起的,是从海那边层层蒹葭丛生发的,是从那弯弯的海面送过来的……