联图K_1,1,1,2+P_n的交叉数 苏振华怀化学院数学系, 怀化 418008 The Crossing Number of the Join Product of K_1,1,1,2+P_n SU ZhenhuaDepartment of Mathematics, Huaihua University, Huaihua 418008, China

摘要 图/表 参考文献(0) 相关文章(5) 点击分布统计 下载分布统计 --> 全文: PDF(360 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要确定图的交叉数是一个NP-完全问题.目前大多数的五阶图与路的联图交叉数已经确定，但是仍有少数复杂的五阶图与路的联图交叉数没有确定.本文深化这方面的研究，在Kleitman给出的完全二部图的交叉数cr （K5，n）=Z（5，n）和Ho得到的完全多部图的交叉数cr （K1，1，1，2，n）=Z（5，n）+2n的基础上，根据图的结构特点，证明了联图K1，1，1，2+Pn的交叉数为Z（5，n）+2n+2. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2016-01-12 PACS: O157.5 基金资助:湖南省教育厅科研项目（15C1090）以及湖南省自然科学基金项目（2017JJ3251）资助. 引用本文: 苏振华. 联图K1,1,1,2+Pn的交叉数[J]. 应用数学学报, 2017, 40(3): 345-354. SU Zhenhua. The Crossing Number of the Join Product of K1,1,1,2+Pn. Acta Mathematicae Applicatae Sinica, 2017, 40(3): 345-354. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2017/V40/I3/345 [1] 黄元秋, 王晶. 图的交叉数综述. 华东师范大学学报(自然科学版), 2010, 2010(3):68——80(Huang Y Q, Wang J. Survey of the crossing number of graphs. Journal of East China Normal University (Natural Science), 2010, 2010(3):68-80) [2] Willem M. Crossing numbers of graphs Graph Theory and Applieations. LNM 303. Heidelberg:Spring-Verlag, 1972, 111-124 [3] Kleitman D J. The crosing number of K5,n. J. Combin. Theory Ser. B, 1971, 9:315-323 [4] Ho P T. On the crossing number of some complete multipartite graph. Util. Math., 2009, 79:125-143 [5] Lv S X, Huang Y Q. On the crossing numbers of K5×Sn. Journal of Mathematical Research Exposition, 2008, 28(3):445-459 [6] Klešc M. The join of graphs and crossing numbers. Electronic Notes in Discrete Math., 2007, 28:349-355 [7] Klešc M. The crossing numbers of join of the special graph on six vertices with path and cycle. Discrete Mathematics, 2010, 310:1475-1481 [8] 苏振华, 黄元秋. 五阶图与路Pn的联图交叉数. 高校应用数学学报, 2014, 29(2):245——252(Su Z H, Huang Y Q. Crossing number of join of three 5-vertex graphs with Pn. Applied Mathematics a Journal of Chinese Universities, 2014, 29(2):245-252) [9] Ouyang Z D, Wang J, Huang Y Q. The Crossing Number of Cartesian product of paths with complete graphs. Discrete Math., 2014, 328:71-78 [1] 李阳, 黄元秋. 联图S5 ∨ Cn的交叉数[J]. 应用数学学报, 2016, 39(2): 173-183. [2] 欧阳章东, 黄元秋. 关于K2,2,2□Sn的交叉数[J]. 应用数学学报, 2015, 38(6): 968-975. [3] 袁梓瀚, 黄元秋, 刘金旺. 循环图C(9,2)与路Pn的笛卡尔积的交叉数[J]. 应用数学学报(英文版), 2013, 36(2): 350-362. [4] 马刚, 马少仙, 张忠辅. 一些联图的均匀全染色[J]. 应用数学学报(英文版), 2010, 33(4): 624-631. [5] 高印芝, 左会娟, 康庆德. 含偶长圈的7点7边图的图设计[J]. 应用数学学报(英文版), 2004, 27(4): 656-658. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14330 相关话题/应用数学 统计 设计 结构 数学系 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 基于奇异酉空间的具有容错纠错能力的Pooling设计的构造 基于奇异酉空间的具有容错纠错能力的Pooling设计的构造刘雪梅,高星中国民航大学理学院,天津300300ConstructingError-correctingPoolingDesignswithSingularUnitarySpaceLIUXuemei,GAOXingCollegeofScien ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 融合空间扩散与年龄等级结构的种群模型 何则荣，秦婉玉杭州电子科技大学运筹与控制研究所,杭州310018出版日期:2021-10-25发布日期:2021-12-24AnalysisofaPopulationModelIncorporatingSpatialDispersalintoHierarchicalAge-StructureHEZe ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 允许犹豫度的交流结构合作对策及其区间Myerson值 于晓辉，张志强，于亚南北京物资学院,北京101149出版日期:2021-10-25发布日期:2021-12-24CommunicationStructureCooperativeGameConsideringtheHesitationofPlayer'sParticipationandItsFuzz ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 信息物理系统区间观测器设计及攻击检测应用 张雯阳，唐明珠，郭胜辉苏州科技大学电子与信息工程学院,苏州215009出版日期:2021-09-25发布日期:2021-11-25IntervalObserverDesignforCyber-PhysicalSystemsandApplicationtoAttackDetectionZHANGWen ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 考虑具有包容关系的结构异质系统中心化资源配置方法研究 蓝以信，陈烺，王应明福州大学经济与管理学院决策科学研究所,福州350116出版日期:2021-09-25发布日期:2021-11-25AnOptimalCentralizedResourceAllocationApproachforStructuralHeterogeneousSystemwithI ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 最小低阶混杂准则下纯净折衷设计的构造 周琦，张蕊天津财经大学统计学院,天津300222出版日期:2021-09-25发布日期:2021-11-25TheConstructionofClearCompromiseDesignsUnderMinimumAberrationCriterionZHOUQi,ZHANGRuiSchoolofSta ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于等级结构两种群系统的最优初始分布控制 何泽荣，周楠杭州电子科技大学运筹与控制研究所,杭州310018出版日期:2021-08-25发布日期:2021-11-23OptimalControlofInitialDistributionsinaHierarchicalTwoAge-StructuredPopulationSystemHEZer ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于矩阵自乘的一种解释结构模型改进方法 李晶1，李颖2，彭晓易31.宁波工程学院经济与管理学院,宁波315000;2.上海大学计算机学院,上海200444;3.昆明理工大学质量发展研究院,昆明650500出版日期:2021-07-25发布日期:2021-10-15AnImprovedMethodofInterpretingStructur ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 石油金融化、投资者预期与``石油-美元''机制的结构变动------基于原油双重属性视角的研究 王盼盼浙江工商大学金融学院,杭州310018出版日期:2021-06-25发布日期:2021-09-17OilFinancialization,InvestorExpectationandtheStructuralChangeofDollar-OilNexus:ResearchBasedonDual ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.