K_5,n\2e的交叉数 苏振华^1,2, 黄元秋¹1. 湖南师范大学数学与统计学院, 长沙 410081;
2. 怀化学院数学与计算科学学院, 怀化 418008 The Crossing Number of K_5,n\2e SU Zhenhua^1,2, HUANG Yuanqiu¹1. College of Mathematics and Statistics, Hunan Normal University, Changsha 410081, China;
2. School of Mathematics and Computing Sciences, Huaihua University, Huaihua 418008, China

摘要 图/表 参考文献 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(336 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要设K5，n\2e为完全二部图Km，n删除两条不相邻边2e所得到的图.本文给出了K5，n\2e的交叉数的一个上界.同时，证明了当m=3，4，5时，K5，n\2e的交叉数. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2019-12-24 PACS: O157.5 基金资助:湖南省自然科学基金（2017JJ3251）资助项目. 引用本文: 苏振华, 黄元秋. K5,n\2e的交叉数[J]. 应用数学学报, 2020, 43(6): 984-999. SU Zhenhua, HUANG Yuanqiu. The Crossing Number of K5,n\2e. Acta Mathematicae Applicatae Sinica, 2020, 43(6): 984-999. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2020/V43/I6/984 [1] Garey M R, Johnson D S. Crossing number is NP-complete. SIAM J. Algebraic Discrete Methods, 1983, 4:312-316 [2] Zarankiewicz K. On a problem of P. Turán concerning graphs. J. Fund. Math., 1954, 41:137-145 [3] Kleitman D J. The crossing number of K5,n. J. Combin. Theory, 1970, 9:315-323 [4] Woodall D R. On Cyclic-order graphs and Zarankiewicz's crossing number Conjecture. J. Graph Theory, 1993, 17:657-671 [5] Hernandez C, Medina C, Salazar G. The optimal drawings of K5,n. Electronic Journal of Combinatorics, 2014, 21(4):1-29 [6] Archdeacon D, Richter R B. On the parity of crossing numbers. J. Graph Theory, 1988, 12:307-310 [7] Ouyang Z D. On the crossing number of a graph. PhD thesis, Hunan Normal University, 2011 [8] Ouyang Z D, Wang J, Huang Y Q. The crossing number of the Cartesian product of paths with complete graphs. Discrete Mathematics, 2014, 328:71-78 [9] Ouyang Z D, Wang J, Huang Y Q. Two recursive inequalities for crossing numbers of graphs. Front. Math. China, 2017, 12(3):703-709 [10] Chia Gek L, Lee Chan L. Crossing numbers of nearly complete graphs and nearly complete bipartite graphs. ARS Combinatoria, 2015, 121:437-446 [11] Huang Y Q, Wang Y X. The crossing number of K5,n+1\e. Applied Mathematics and Computation, 2020, 376:125075 [1] 马燕, 孙晓伟. 带终止事件的特定治疗复发事件均值比例的半参估计[J]. 应用数学学报, 2020, 43(6): 949-965. [2] 单丽, 张振. 任意多边形网格上扩散问题的一个新型有限体积格式[J]. 应用数学学报, 2020, 43(6): 1042-1053. [3] 张金良, 王飞, 王明亮. 四阶Burgers方程的非线性边值-初值问题[J]. 应用数学学报, 2020, 43(6): 1029-1041. [4] 孙林. IC-平面图为第一类图的一个充分条件[J]. 应用数学学报, 2020, 43(4): 654-667. [5] 王晶, 欧阳章东, 黄元秋. 交叉数为2且因子图为路的笛卡尔积图[J]. 应用数学学报, 2020, 43(1): 119-128. [6] 阚辉, 杨小舟. 一类二维守恒律方程的初边值问题[J]. 应用数学学报, 2019, 42(6): 793-812. [7] 裴瑞昌, 张吉慧. 一类具有组合非线性项的四阶椭圆方程的多重解[J]. 应用数学学报, 2019, 42(2): 167-178. [8] 郑福, 聂坤, 郭宝珠. 具有内部控制和边界观测具有时滞的单管热交换方程的指数稳定性[J]. 应用数学学报, 2019, 42(2): 266-277. [9] 冯立杰. 具有分数阶导数的积分边值问题正解的存在性[J]. 应用数学学报, 2019, 42(2): 254-265. [10] 蒋玲芳, 刘爱华. 四阶差分方程周期边值问题的Green函数[J]. 应用数学学报, 2019, 42(2): 197-207. [11] 王昕, 胡玉玺. 二维等温可压缩磁流体方程组的不可压极限[J]. 应用数学学报, 2019, 42(1): 85-99. [12] 霍京京, 王艺桥. 最大度为6的图的邻点可区别边色数[J]. 应用数学学报, 2018, 41(6): 788-800. [13] 张申贵. 一类变指数基尔霍夫型方程的无穷多解[J]. 应用数学学报, 2018, 41(6): 801-810. [14] 刘建康, 武贝贝. 一维边界阻尼波动方程指数稳定的半离散有限差分一致逼近格式[J]. 应用数学学报, 2018, 41(6): 832-845. [15] 张艳芳. 完全二部图的Kp,p-分解大集的存在谱[J]. 应用数学学报, 2018, 41(5): 589-595. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14833 相关话题/应用数学 数学 统计 学报 湖南师范大学 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断徐达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 测量误差为Laplace分布的非线性统计推断 史建红1，宋卫星21.山西师范大学数学与计算机科学学院,临汾041004;2.DepartmentofStatistics,KansasStateUniversity,Manhattan,KS66503出版日期:2015-12-25发布日期:2016-01-12NONLINEARSTATISTICA ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.