图G_nK4的消圈数 杨超¹, 任韩^1,21. 华东师范大学数学系, 上海 200241;
2. 上海市核心数学与实践重点实验室, 上海 200241 The Decycling Number of Graphs G_nK4 Yang Chao¹, Ren Han^1,21. Department of Mathematics, East China Normal University, Shanghai 200241, China;
2. Shanghai Key Laboratory of PMMP, Shanghai 200241, China

摘要 图/表 参考文献(0) 相关文章(11) 点击分布统计 下载分布统计 --> 全文: PDF(307 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要给定图G=（V，E），S⊆V，若G-S是一个无圈图，则称S是一个消圈集，且称min{|S||S是图G的消圈集}为图的消圈数，简记为▽（G）.本文考虑了一类含n个K4拷贝组成的平面三角剖分图GnK4，并得到了▽（GnK4）=|（V（GnK4））/（2）|，1 ≤ n ≤ 4，从而证明了Albertson和Berman提出的大森林猜想：每一个平面图的消圈数都不超过其顶点数的一半.对于n≥5的情形，▽（GnK4）未被解决. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2015-11-23 PACS: O175.5 基金资助:国家自然科学基金（11171114），上海市科学技术委员会（13dz2260400）资助项目. 引用本文: 杨超, 任韩. 图GnK4的消圈数[J]. 应用数学学报, 2017, 40(1): 99-105. Yang Chao, Ren Han. The Decycling Number of Graphs GnK4. Acta Mathematicae Applicatae Sinica, 2017, 40(1): 99-105. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2017/V40/I1/99 [1] Bondy J A, Murty U S R. Graph Theory with Applications. New York:North-Holland, 1976 [2] Diestel R. Graph Theory. New York:Springer Verlag, 1997 [3] Karp R M. Reducibility among combinatorial problems, Complexity of Computer Computations. New York, London:Plenum Press, 1972 [4] Silberschatz A, Galvin P B, Gagne G. Operating Systems Concepts, 6th edn. New York:John Wiley and Sons, Inc., 2003 [5] Albertson M O, Berman D M. The acyclic chromatic number. Congr. Numer., 1976, 17:51-69 [6] Erdös P, Saks M, Sós V T. Maximum induced trees in graphs. J. Combin. Theory Ser. B, 1986, 41:61-79 [7] Akiyama J, Watanabe M. Maximum induced forests of planar graphs. Graphs Combin., 1987, 3:201-202 [8] Borodin O V, Glebov A N. On the partition of a planar graph of girth 5 into an empty and an acyclic subgraph. Diskretn. Anal. Issled. Oper. Ser., 2001, 18(4):34-53 [9] Hosono K. Induced forests in trees and outerplanar graphs. Proc. Fac. Sci. Tokai Univ., 1990, 25:27-29 [10] Pelsmajer M J. Maximum induced linear forests in outerplanar graphs. Graphs Combin., 2003, 1:121-129 [11] Poh K S. On the linear vertex-arboricity of a planar graph. J. Graph Theory, 1990, 14(1):73-75 [12] Salavatipour M. Large induced forests in triangle-free planar graphs. Graphs Combin. 2006, 22(1):113-126 [13] Kowalik L, Luvzar B, vSkrekovski R. An improved bound on the largest induced forests for triangle-free planar graphs. Discrete Math. Theor. Comput. Sci., 2010, 12:87-100 [1] 张湘林, 黄元秋, 郭婷. 一类5-正则外平面图的亏格分布[J]. 应用数学学报, 2015, 38(5): 787-795. [2] 蔡建生. 不含带弦7-圈的平面图的全染色[J]. 应用数学学报(英文版), 2014, 37(2): 286-296. [3] 李慧慧, 王应前. 最大度为8且无4-扇的平面图的9-全可染性[J]. 应用数学学报(英文版), 2013, 36(6): 988-999. [4] 蔡建生, 王光辉, 闫桂英. 最大度为8不含特定子图的平面图的全染色[J]. 应用数学学报(英文版), 2013, 36(2): 280-292. [5] 闫晓霞91), 李建湘. 推广的奇轮的圆色数[J]. 应用数学学报(英文版), 2005, 28(1): 86-99. [6] 徐以汎. 子图识别的层分解方法[J]. 应用数学学报(英文版), 2003, 26(3): 408-412. [7] 刘林忠, 张忠辅, 王建方. 一些平面图的边连结数[J]. 应用数学学报(英文版), 2001, 17(4): 443-448. [8] 刘林忠, 张忠辅, 王建方. 一些平面图的边连结数[J]. 应用数学学报(英文版), 2001, 17(4): 443-448. [9] 王维凡, 张克民. △-匹配与边面全色数[J]. 应用数学学报(英文版), 1999, 22(2): 236-242. [10] 谢力同. 极大外平面图在边界条件下的4染色[J]. 应用数学学报(英文版), 1998, 21(1): 0-0. [11] 于濂, 刘彦佩. 关于3-正则子图问题的一个注记[J]. 应用数学学报(英文版), 1995, 18(2): 176-178. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14261 相关话题/应用数学 上海 统计 华东师范大学 数学系 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 商业地产市场仿真模型研究: 以上海市为例 陈立轩1,赵思佳1,李秀婷1,2,董纪昌1,21.中国科学院大学经济与管理学院,北京100190;2.中国科学院大数据挖掘与知识管理重点实验室,北京100190出版日期:2021-11-25发布日期:2021-12-25SimulationModelConstructionofCommercialR ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州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 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.