超欧拉图、可折叠图及匹配 安明强^1,2, 熊黎明¹1. 北京理工大学数学与统计学院, 北京 100081;
2. 天津科技大学理学院, 天津 300457 Supereulerian Graphs, Collapsible Graphs and Matchings AN Mingqiang^1,2, XIONG Liming¹1. School of Mathematics and Statistics, Beijing Institute of Technology, Beijing 100081;
2. College of Science, Tianjin University of Science and Technology, Tianjin 300457

摘要 图/表 参考文献(0) 相关文章(5) 点击分布统计 下载分布统计 --> 全文: PDF(284 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要如果图G有一个生成的欧拉子图，则称G是超欧拉图.用α'（G）表示G中最大独立的边的数目.本文证明了：若G是一个2-边连通简单图且α'（G）≤2，则G要么是可折叠图，要么存在G的某个连通子图H，使得对某个正整数t≥2，约化图G/H是K2，t.推广了[Lai H J，Yan H.Supereulerian graphs and matchings.Appl.Math.Lett.，2011，24：1867-1869]中的一个主要结果.并且证明了上述文献中提出的一个猜想：3-边连通且α'（G）≤5的简单图是超欧拉图当且仅当它不可收缩成Petersen图. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2012-03-11 PACS: O157.5 基金资助:国家自然科学基金（11471037）资助项目. 引用本文: 安明强, 熊黎明. 超欧拉图、可折叠图及匹配[J]. 应用数学学报, 2016, 39(6): 871-877. AN Mingqiang, XIONG Liming. Supereulerian Graphs, Collapsible Graphs and Matchings. Acta Mathematicae Applicatae Sinica, 2016, 39(6): 871-877. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I6/871 [1] Bondy J A, Murty U S. Graph Theory and its Applications. London: the Macmillan Press, 1976 [2] Catlin P A. A reduction method to find spanning eulerian subgraphs. J. Graph Theory, 1988, 12: 29-44 [3] Boesch F T, Suffel C, Tindell R. The spanning subgraphs of eulerian graphs. J. Graph Theory, 1977, 1: 79-84 [4] Catlin P A, Han Z Y, Lai H J. Graphs without spanning closed trails. Discrete Math., 1996, 160: 81-91 [5] Lai H J, Yan H. Supereulerian graphs and matchings. Appl. Math. Letters, 2011, 24: 1867-1869 [6] Chen Z H, Lai H J. Supereulerian graphs and the Petersen graph I!I. Ars Combinatoria, 1998, 48: 271-282 [7] Catlin P A. Spanning eulerian subgraphs and matchings. Discrete Maths., 1989, 76: 95-116 [1] 朴勇杰. 度量空间上满足拟收缩条件的两个集值映射的公共不动点[J]. 应用数学学报, 2016, 39(3): 373-381. [2] 欧阳章东, 黄元秋. 关于K2,2,2□Sn的交叉数[J]. 应用数学学报, 2015, 38(6): 968-975. [3] 穆学文, 张亚玲. 二阶锥规划的一种快速的投影收缩算法[J]. 应用数学学报, 2015, 38(1): 16-26. [4] 张燕, 任韩. Ford-Fulkerson算法与嵌入图中的短圈[J]. 应用数学学报(英文版), 2008, 31(5): 780-785. [5] 韩乔明. 解半定规划的二次摄动方法[J]. 应用数学学报(英文版), 1999, 22(1): 84-090. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14220 相关话题/应用数学 统计 北京理工大学 数学 统计学院 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于维数学习和二次插值的混沌飞蛾火焰优化算法 王秋萍，郭佳丽，王晓峰西安理工大学理学院,西安710054出版日期:2021-05-25发布日期:2021-08-11AChaoticMothFlameOptimizationAlgorithmBasedonDimensionLearningandQuadraticInterpolationWANG ... 中科院数学与系统科学研究院 本站小编 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 数学公式的线性输入方法研究 蔡川，程铭，苏伟，李辉，徐月霞兰州大学信息科学与工程学院,兰州730000出版日期:2016-11-25发布日期:2017-01-18LINEARINPUTMETHODSFORMATHEMATICALFORMULACAIChuan,CHENGMing,SUWei,LIHui,XUYuexiaScho ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 数学规划的一种障碍目标罚函数算法 孟志青1，沈瑞1，党创寅2，蒋敏31.浙江工业大学经贸管理学院,杭州310023;2.香港城市大学系统工程与工程管理系,香港;3.浙江工业大学经贸管理学院,杭州310023出版日期:2016-01-25发布日期:2016-03-02ABARRIEROBJECTIVEPENALTYFUNCTIONAL ... 中科院数学与系统科学研究院 本站小编 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 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.