平面图的(3,1)^*-可选择性 卜月华^1,2, 傅彩霞¹, 朱俊蕾^2,31. 浙江师范大学数理与信息工程学院, 金华 321004;
2. 浙江师范大学行知学院, 金华 321004;
3. 嘉兴学院数理与信息工程学院, 嘉兴 314001 (3,1)^*-choosability of Plane Graphs BU Yuehua^1,2, FU Caixia¹, ZHU Junlei^2,31. College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua 321004, China;
2. Xingzhi College, Zhejiang Normal University, Jinhua 321004, China;
3. College of Mathematics, Physics and Information Engineering, Jiaxing University, Jiaxing 314001, China

摘要 图/表 参考文献(0) 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(305 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要若对图G的任何一个满足|L（v）|=k的列表配置L，存在G的一个L-染色c使G的每个顶点v至多有d个邻点和v染相同的颜色，则称图G是（k，d）*-可选的.本文证明了：（1）若G是i-圈和j-圈（i，j∈{3，4}）不相交的平面图，则G是（3，1）*-可选的.（2）不含6圈和相交3-圈的平面图是（3，1）*-可选的. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2013-03-31 PACS: O157.5 基金资助:国家自然科学基金（11271334）资助项目. 引用本文: 卜月华, 傅彩霞, 朱俊蕾. 平面图的(3,1)*-可选择性[J]. 应用数学学报, 2017, 40(4): 509-518. BU Yuehua, FU Caixia, ZHU Junlei. (3,1)*-choosability of Plane Graphs. Acta Mathematicae Applicatae Sinica, 2017, 40(4): 509-518. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2017/V40/I4/509 [1] Bondy J A, Murty U S R. Graph Theory with Applications. New York:Macmillan Ltd. Press, 1976 [2] Eaton N, Hull T. Defective list coloring of planar graphs. Bull. ICA, 1999, 25:79-87 [3] Škrekovski R. List improper coloring of planar graphs. Comb. Prob. Comp., 1999, 8:293-299 [4] Škrekovski R. A Gröstzsch-type theorem for list colorings with impropriety one. Comb. Prob. Comp., 1999, 8:493-507 [5] Jensen T R, Toft B. Graph Coloring Problems. New York:Wiley Interscience, 1995 [6] Lih K W, Song Z, Wang W, Zhang K. A note on list improper coloring planar graphs. Appl. Math. Lett., 2001, 14:269-273 [7] Borodin O V, Raspaud A. A sufficient condition for planar graphs to be 3-colorable. J. Combin. Theory, Series B, 2003, 88:17-27 [8] Borodin O V, Glebov A N. Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable. J. Graph. Theory, 2011, 66(1):1-31 [9] Xu B. On (3,1)*-coloring of plane graphs. SIAM J. Discrete Math., 2008, 23(1):205-220(2008) [10] Woodall D R. List coloring of graphs. In:Surveys in Combinatorics 2001, Cambridge:Cambridge University Press, 2001, 269-301 [1] 杨超, 任韩. 图GnK4的消圈数[J]. 应用数学学报, 2017, 40(1): 99-105. [2] 李阳, 黄元秋. 联图S5 ∨ Cn的交叉数[J]. 应用数学学报, 2016, 39(2): 173-183. [3] 原军, 刘爱霞. 局部内(外)半完全有向图可迹的充分条件[J]. 应用数学学报, 2016, 39(2): 200-212. [4] 孙林, 孙德荣. 1-可嵌入曲面的图的边染色[J]. 应用数学学报, 2016, 39(1): 12-20. [5] 崔丽楠, 郭巧萍. 几乎正则多部竞赛图中弧的外路[J]. 应用数学学报, 2016, 39(1): 130-137. [6] 张湘林, 黄元秋, 郭婷. 一类5-正则外平面图的亏格分布[J]. 应用数学学报, 2015, 38(5): 787-795. [7] 刘勇飞, 王建锋, 冶成福. 第二大特征值在(1,2)的单圈图的刻画[J]. 应用数学学报, 2015, 38(4): 610-618. [8] 陈祥恩, 郭虹园, 王治文. mC4的顶点被多重色集合可区别的一般边染色[J]. 应用数学学报, 2015, 38(3): 406-412. [9] 王长远, 曹海涛. 完全图的最大(最小)几乎可分解的(4,2)-圈填充(覆盖)[J]. 应用数学学报, 2015, 38(1): 183-192. [10] 李艳艳. k-强连通竞赛图外弧4泛圈点的研究[J]. 应用数学学报(英文版), 2014, 37(5): 891-894. [11] 蔡建生. 不含带弦7-圈的平面图的全染色[J]. 应用数学学报(英文版), 2014, 37(2): 286-296. [12] 李慧慧, 王应前. 最大度为8且无4-扇的平面图的9-全可染性[J]. 应用数学学报(英文版), 2013, 36(6): 988-999. [13] 蔡建生, 王光辉, 闫桂英. 最大度为8不含特定子图的平面图的全染色[J]. 应用数学学报(英文版), 2013, 36(2): 280-292. [14] 赵凌琪, 冯伟, 徐春雷, 吉日木图. 无圈超图规模的进一步研究[J]. 应用数学学报(英文版), 2012, 35(5): 913-917. [15] 王丽娜, 熊黎明. 闭无爪图在圈闭包运算下哈密尔顿指数的稳定性[J]. 应用数学学报(英文版), 2010, 33(3): 424-431. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14344 相关话题/应用数学 统计 浙江师范大学 数理 学报 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于序统计量 Extropy的检验分布对称性的新方法 张虹1，邱国新1,21.安徽新华学院商学院,合肥230088;2.中国科学技术大学管理学院,合肥230026出版日期:2021-02-25发布日期:2021-04-19TestingSymmetryBasedontheExtropyofOrderStatisticsZHANGHong1,QIUGuo ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 非线性均值方差模型的贝叶斯数据删除统计诊断 赵远英1，徐登可2，段星31.贵阳学院数学与信息科学学院,\贵阳550005;2.浙江农林大学统计系,杭州311300;3.贵州财经大学数学与统计学院,贵阳550025出版日期:2020-01-25发布日期:2020-04-29BayesianCaseDeletionStatisticalDiagn ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 混合非线性联合均值与方差模型的统计推断 李世凯1，吴刘仓1，詹金龙1，易捷伊21.昆明理工大学理学院,昆明650093;2.北京师范大学数学科学学院,北京100875出版日期:2017-02-25发布日期:2017-04-01MixtureofNonlinearforJointMeanandVarianceModelsLIShikai1, ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 测量误差为Laplace分布的非线性统计推断 史建红1，宋卫星21.山西师范大学数学与计算机科学学院,临汾041004;2.DepartmentofStatistics,KansasStateUniversity,Manhattan,KS66503出版日期:2015-12-25发布日期:2016-01-12NONLINEARSTATISTICA ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 模型与统计在液相色谱开发中的应用 中文关键词:色谱柱表征数据库，定量结构保留关系，色谱柱选择英文关键词:HPLCcolumncharacterizationdatabases,Quantitativestructure-retentionrelationships,Columnselection基金项目:国家重点基础研究发展计划（9 ... 中科院化学研究所 本站小编 Free考研考试 2021-12-27 多元统计分析中一类矩阵迹函数最小化问题的有效算法 李姣芬,秦树娟,张丽,候文婷桂林电子科技大学数学与计算科学学院,广西高校数据分析与计算重点实验室,广西自动检测技术与仪器重点实验室,桂林541004收稿日期:2019-04-04发布日期:2021-02-04基金资助:国家自然科学基金资助项目（No.11761024，11561015，1196101 ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 邵启满 教授：人工智能基础研究与统计学理论研究 Academy of Mathematics and Systems Science, CAS Colloquia & Seminars ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-26 鄂维南 教授：人工智能基础研究与逼近论与统计物理 Academy of Mathematics and Systems Science, CAS Colloquia & Seminars ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-26 耿直 教授：人工智能基础研究与统计学 Academy of Mathematics and Systems Science, CAS Colloquia & Seminars ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-26 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.