标准多重二部图中点不交的重4圈 王雪, 高云澍宁夏大学数学统计学院, 银川 750021 Vertex-disjoint Quadrilaterals in Standard Bipartite Multigraphs WAGNG Xue, GAO YunshuSchool of Mathematics and Statistics, Ningxia University, Yinchuan 750021, China

摘要 图/表 参考文献 相关文章(2) 点击分布统计 下载分布统计 --> 全文: PDF(308 KB) HTML (0 KB) 输出: BibTeX | EndNote (RIS) 摘要若多重二部图中不同划分的任意一对点之间至多包含两条边，则称其为标准多重二部图.令D是一个标准多重二部图，使得|V1|=|V2|=n≥2，其中n是正整数.我们证明了若D的最小度至少是3n/2，则D一定包含n/2个点不交的4圈，并且当n为奇数时，上述n/2个4圈中的前n-3/2}中的每条边都是重边，剩余的一个4圈中至少有3条边是重边；当n为偶数时，前n-4/2个4圈的每条边都是重边，剩余的两个4圈中每个至少有3条边是重边，除非有一个例外. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2019-11-25 PACS: 05C35 05C70 基金资助:国家自然科学基金（12061056，11561054），宁夏自然科学基金（2021AAC05001），宁夏回族自治区青年拔尖人才资助项目. 引用本文: 王雪, 高云澍. 标准多重二部图中点不交的重4圈[J]. 应用数学学报, 2021, 44(3): 383-392. WAGNG Xue, GAO Yunshu. Vertex-disjoint Quadrilaterals in Standard Bipartite Multigraphs. Acta Mathematicae Applicatae Sinica, 2021, 44(3): 383-392. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2021/V44/I3/383 [1] Bollobás B. Extremal Graph Theory. London: Academic Press, 1978 [2] Czygrinow A, Kierstead H A, Molla T. On directed versions of the Corrádi-Hajnal Corollary. European J. Combin., 2014, 42: 1–14 [3] Wang H. Directed bipartite graphs containing every possible pair of directed cycles. Ars Combin., 2001, 60: 293–306 [4] Little C, Teo K, Wang H. On a conjecture on directed cycles in a directed bipartite graph. Graphs Combin., 1997, 13: 267–273 [5] Zhang D H, Wang H. Disjoint directed quadrilaterals in a directed bipartite graph. Manuscript, 2018 [6] Gao Y S, Wang H, Zou Q S. Disjoint directed cycles with specified lengths in directed bipartite graph. Discrete Math., 2021, 344: 112276 [7] Wang H. Disjoint directed cycles in directed graphs. Discrete Math., 2020, 343: 111927 [8] Wang H. Digraphs containing every possible pair of dicycles. J. Graph Theory, 2000, 34: 833–877 [9] Wang H. Independent directed triangles in a directed graph. Graphs Combin., 2000, 16: 453–462 [10] Gao Y S. Zou Q S, Ma L Y. Vertex-disjoint quadrilaterals in multigraphs. Graphs Combin., 2017, 33: 901–912 [11] Zhang D H, Wang H. Disjoint directed quadrilaterals in a directed graph. J. Graph Theory, 2005, 50: 91–104 [12] Wang H. On the maximum number of independent cycles in a bipartite graph. J. Comb. Theory, 1996, 67: 152–164 [13] Wang H. Proof of the Erdös-Faudree conjecture on quadrilaterals. Graphs Combin., 2010, 26: 833–877 [14] Corrádi K, Hajnal A. On the maximal number of independent circuits in a graph. Acta Math. Acad. Sci. Hung., 1963, 14: 423–439 [15] Erdös P. Some recent combinatorial problems. University of Bielefeld: Technical Report, 1990 [16] Wang H. Proof of a conjecture on cycles in a bipartite graph. J. Graph Theory, 1999, 31: 333–343 [1] 马莉燕, 周海娟, 高云澍. 无爪图中点不相交的特殊四阶子图[J]. 应用数学学报, 2016, 39(6): 890-896. [2] 陈祥恩, 郭虹园, 王治文. mC4的顶点被多重色集合可区别的一般边染色[J]. 应用数学学报, 2015, 38(3): 406-412. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14912 相关话题/应用数学 统计 宁夏大学 人才 数学 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 偏正态数据下混合非线性位置回归模型的统计诊断 偏正态数据下混合非线性位置回归模型的统计诊断曹幸运,聂兴锋,吴刘仓昆明理工大学理学院,昆明650093StatisticalDiagnosisofMixtureNonlinearLocationRegressionModelwithSkew-NormalDataCAOXingyun,NIEXingf ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断徐达1,周勇2,31.上海财经大学统计与管理学院,上海200082;2.华东师范大学经管学部交叉科学研究院及统计学院,上海200241;3.中国科学院数学与系统科学研究院,北京100190ProportionalMeanResidualLi ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 一类核反应堆数学模型正解的全局分歧 一类核反应堆数学模型正解的全局分歧陈瑞鹏,李小亚北方民族大学数学与信息科学学院,银川750021GlobalBifurcationofPositiveSolutionsofaMathematicalModelArisingInNuclearEngineeringCHENRuipeng,LIXiaoy ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州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 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.