1-可嵌入曲面的图的边染色 孙林^1,2, 孙德荣²1. 昌吉学院数学系, 昌吉 830100;
2. 山东大学数学学院, 济南 250100 Edge Colourings of Embedded 1-graphs SUN Lin^1,2, SUN Derong²1. Department of Mathematics, Changji College, Changji 831100;
2. Department of Mathematics, Changji College, Changji 831100

摘要 图/表 参考文献(0) 相关文章(1) 点击分布统计 下载分布统计 --> 全文: PDF(300 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要一个图称为是1-可嵌入曲面的, 当且仅当它可以画在一个曲面上, 使得它的任何一条边最多交叉另外一条边. χ'(G)和Δ(G)分别表示图G的边色数和最大度. 给定图G是1-可嵌入到欧拉示性数χ(Σ)≥0的 曲面Σ上的图. 如果Δ(G)≥8且不含4-圈或者Δ(G)≥7且围长g(G)≥4, 则图G满足等式Δ(G)=χ'(G), 其中, g(G)表示图G中最短圈的长度. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2014-07-09 PACS: O157.5 基金资助:新疆维吾尔自治区高校科研计划(XJEDU2014S067)资助项目. 引用本文: 孙林, 孙德荣. 1-可嵌入曲面的图的边染色[J]. 应用数学学报, 2016, 39(1): 12-20. SUN Lin, SUN Derong. Edge Colourings of Embedded 1-graphs. Acta Mathematicae Applicatae Sinica, 2016, 39(1): 12-20. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I1/12 [1] Bondy J A, Murty U S R. Graphs theory with applications. New York: North-Holland, 1979 [2] Ringle G. Ein Sechsfarben problem auf der Kugel. Abh. Math. Semin.Univ. Hambg, 1965, 29: 107-117 [3] Zhang X, Wu J L. On edge colorings of 1-planar graphs. Inform Process Lett, 2011, 111(3): 124-128 [4] Zhang X. Class two 1-planar graphs with maximum degree six or seven. arXiv: 1104.4687 [5] Zhang X, Liu G Z. On edge colorings of 1-planar graphs without chordal 5-cycles. Ars Combinatoria, 2012, 104(3): 431-436 [6] Zhang X, Liu G Z. On edge colorings of 1-planar graphs without adjacent triangles. Inform Process Lett, 2012, 112: 138-142 [7] Zhang X, Liu G Z. On Edge Colorings of 1-Toroidal Graphs. Acta Mathematica Sinica, English Series, 2013, 29(7): 1421-1428 [8] Vizing V G. Critical graphs with given chromatic class. Diskretn. Anal, 1964, 3: 25-30 [9] Zhang L. Every planar graph with maximum degree 7 is of Class 1. Graphs and Combin, 2000, 16: 467-495 [10] Sanders D, Zhao Y. Planar graphs of maximum degree seven are Class 1. J Combin Theory B, 2001, 83: 201-212 [11] Luo R, Miao L, Zhao Y. The size of edge chromatic critical graphs with maximum degree 6. J Graph Theory, 2009, 60: 149-171 [12] 张欣, 刘桂真, 吴建良. 不含3-圈的1-平面图的边染色. 山东大学学报(理学版), 2010, 45(6): 15-17(Zhang X, Liu G Z, Wu J L. Edge coloring of triangle-free 1-planar graphs. Journal of Shandong University (Natural Science), 2010, 45(6): 15-17) [1] 刘勇飞, 王建锋, 冶成福. 第二大特征值在(1,2)的单圈图的刻画[J]. 应用数学学报, 2015, 38(4): 610-618. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14079 相关话题/应用数学 统计 理学 山东 昌吉学院 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 物理所成功举办 “科教结合”第五届全国物理学科博士生论坛 2020年12月29日至30日，“科教结合”第五届全国物理学科博士生论坛成功在线举办。本次论坛主题为“共谋格物 · 携手致知”，共收到来自物理所和21所合作高校的博士生报告35份。论坛在物理所IOP学术服务部直播间、物理所B站直播平台同步进行直播。　　29日上午九点，论坛正式开始。物理所副所长顾长志 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所青促会-武大物理学院联合举办凝聚态物理青年论坛 2020年10月31日，中国科学院青年创新促进会物理研究所小组与武汉大学物理科学与技术学院在武汉联合举办了首届凝聚态物理青年论坛。武汉大学物理科学与技术学院徐红星院士，院长何军教授和副院长张晨栋教授出席了本次论坛并对物理所青促会的到来表示欢迎。何军院长首先代表武汉大学物理学院为本次论坛作开幕致辞。物 ... 中科院物理研究所 本站小编 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 硫熏中药材品质及其毒理学研究进展 中文关键词:硫熏中药材硫的形态含硫衍生物毒理学英文关键词:SulfurfumigationChineseherbalmedicinemorphologyofsulfurelementsulfur-containingderivativestoxicology基金项目:天山青年计划（2017Q063） ... 中科院化学研究所 本站小编 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.