删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

无4-圈和5-圈的平面图的k-frugal列表染色

本站小编 Free考研考试/2022-02-06

无4-圈和5-圈的平面图的k-frugal列表染色

房启明,张莉*
同济大学数学科学学院, 上海 200092
收稿日期:2017-12-15出版日期:2018-10-20发布日期:2018-10-09

作者简介:房启明(1992— ),男,硕士研究生,研究方向为图论. E-mail: fangqiming@tongji.edu.cn*通信作者简介: 张莉(1978— ),女,博士,副教授,硕士生导师,研究方向为图论. E-mail:lizhang@tongji.edu.cn
基金资助:国家自然科学基金资助项目(11201342)

k-frugal list coloring of planar graphs without 4 and 5-cycles

FANG Qi-ming, ZHANG Li*
School of Mathematical Sciences, Tongji University, Shanghai 200092, China
Received:2017-12-15Online:2018-10-20Published:2018-10-09







摘要/Abstract


摘要： 在图G的一个正常点染色c中,对于图中任意一点v,如果每种颜色在点v的邻点中至多出现k-1次,这个染色就称为图G的一个k-frugal染色。关于无4-圈和5-圈的平面图的k-frugal列表染色问题,有以下两个结论:(1)对于一切不含4-圈和5-圈的平面图,如果其最大度满足Δ≥3k+8,其k-frugal列表色数小于等于「Δ/(k-1)+2;(2)一切不含4-圈和5-圈的平面图,则其k-frugal列表色数小于等于「Δ/(k-1)+5。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=2842
相关话题/上海 同济大学 数学 硕士生导师 博士
  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...
    考试优惠券 本站小编 Free壹佰分学习网 2022-09-19
  • 基于AHP的泥石流区域预报数学模型研究
    李大鸣1,刘训平1,段丽瑶2,李培彦2,熊明明2AuthorsHTML:李大鸣1,刘训平1,段丽瑶2,李培彦2,熊明明2AuthorsListE:LiDaming1,LiuXunping1,DuanLiyao2,LiPeiyan2,XiongMingming2AuthorsHTMLE:LiDamin ...
    天津大学科研学术 本站小编 Free考研考试 2022-01-16
  • 电子鼻和电子舌结合模糊数学感官评价优化培根烟熏工艺
    王琼,徐宝才,于海,李聪.电子鼻和电子舌结合模糊数学感官评价优化培根烟熏工艺[J].,2017,50(1):161-170https://doi.org/10.3864/j.issn.0578-1752.2017.01.014WANGQiong,XUBaoCai,YUHai,LICong.Elect ...
    中国农业科学院科研学术 本站小编 Free考研考试 2021-12-26
  • 小麦旗叶衰老过程不同数学模型拟合比较及衰老特征分析
    吕国锋,1,2,范金平2,张伯桥2,高德荣2,王慧2,刘业宇2,吴素兰2,程凯2,王秀娥,1,*1南京农业大学,江苏南京2100952江苏里下河地区农业科学研究所/国家小麦改良中心扬州分中心,江苏扬州225007Comparisonofdifferentmathematicalmodelsdescr ...
    中国农业科学院科研学术 本站小编 Free考研考试 2021-12-26
  • 上海浦东新区空间生产过程与机理
    荆锐1,2,陈江龙1,袁丰11.中国科学院南京地理与湖泊研究所,南京210008;2.中国科学院大学,北京1000492015年08月31日收稿;2016年05月05日收修改稿基金项目:国家自然科学基金（41571169）资助通信作者:陈江龙,E-mail:jlchen@niglas.ac.cn摘要 ...
    中国科学院大学科研学术 本站小编 Free考研考试 2021-12-25
  • 热力耦合问题数学均匀化方法的物理意义*
    复合材料具有比强度高、比刚度大等优点,广泛应用于航天、航空工业领域。众所周知，对于很多复合材料的宏观解，如低阶频率和模态，可以使用等应变模型或等应力模型[1]及其他均匀化方法[2]求解，但相对于宏观应力分析，细观结构分析要复杂很多。为了在计算精度和效率之间达到平衡，各种多尺度方法相继被提出，如数学均 ...
    北京航空航天大学论文文献 本站小编 Free考研考试 2021-12-25
  • 民机横航向静稳定性适航符合性数学仿真评估*
    横航向静稳定性是评定飞机操稳特性的重要指标之一。横向静稳定性是指飞机在平衡状态受到外界非对称扰动产生小量滚转角Δ?后，具有自动恢复机翼水平姿态的趋势，判据为无量纲横向静稳定性导数Clβ<0。航向静稳定性是指飞机在平衡状态受到外界非对称扰动产生小量侧滑角Δβ后，具有自动消除侧滑运动的趋势，判据为无量纲 ...
    北京航空航天大学论文文献 本站小编 Free考研考试 2021-12-25
  • 民机起飞爬升梯度适航符合性数学仿真评估*
    为了保障飞行安全，飞机起飞离地后需要迅速拉起爬升加速至起飞安全速度，达到10.5m的起飞安全高度，进入起飞爬升阶段并继续爬升至离地高度不低于450m。爬升梯度定义为飞机爬升的高度与飞过的水平距离的比值[1]。民机起飞阶段和起飞爬升阶段的爬升梯度反映了飞机超越地面障碍物并爬升到安全飞行高度的能力。根据 ...
    北京航空航天大学论文文献 本站小编 Free考研考试 2021-12-25
  • 新型三轴离心机系统构型及数学建模
    现代军事、国防领域对某些无人高速飞行器的机动性能要求很高,即要求其具有很强的承受机动过载的能力[1,2].国内外的实践证明，如果某些产品只做地面普通试验,不测试其承受高过载下的性能,可能会导致产品在机动飞行中失效[3],为了在地面上验证无人高速飞行器的整体强度,就需要有一套可以模拟其在运动中承受载荷 ...
    北京航空航天大学论文文献 本站小编 Free考研考试 2021-12-25
  • 基于多源数据的上海市高温热浪风险评估
    doi:10.12202/j.0476-0301.2020260王丹舟,张强,,朱秀迪,申泽西,范科科,吴子璇北京师范大学地理科学学部，灾害风险科学研究院，100875，北京基金项目:国家重点研发计划资助项目（2019YFA0606900）详细信息通讯作者:张强(1974—)，男，博士，教授.研究方 ...
    北京师范大学科研学术 本站小编 Free考研考试 2021-12-25
  • 中国数学学科成果评价方式研究
    doi:10.12202/j.0476-0301.2020048赵静1,刘姝2,,1.北京大学数学科学学院，100871，北京2.北京大学图书馆，100871，北京基金项目:北京大学科研管理项目“促进数学学科深远发展的科研机制研究”的资助项目（2016005）详细信息通讯作者:刘姝（1979-），女 ...
    北京师范大学科研学术 本站小编 Free考研考试 2021-12-25

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.