IC-平面图为第一类图的一个充分条件 孙林岭南师范学院数学与统计学院, 湛江 524000 A Sufficient Condition for an IC-planar Graph to be of Class 1 SUN LinSchool of Mathematics and Statistics, Lingnan Normal University, Zhanjiang 524000, China

摘要 图/表 参考文献 相关文章(2) 点击分布统计 下载分布统计 --> 全文: PDF(391 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要图G的一个正常k-边染色是指一个映射φ：E（G）→{1，2，…，k}，使得任意两条相邻的边x，y∈ E（G）满足φ（x）≠φ（y）.使得G具有正常k-边染色的最小正整数k称为图G的边色数，记为χ'（G）.著名Vizing定理证明每个简单图G的边色数χ'（G）要么等于最大度Δ（G）要么等于Δ（G）+1.这个定理将所有的图分成了两类：第一类图满足关系式χ'（G）=Δ（G），第二类图满足关系式χ'（G）=Δ（G）+1.本文主要讨论特殊1-平面图的正常边染色问题.1-平面图G是指G能够嵌入到平面上使得G的任意一条边最多被交叉一次.1-平面图G按照上述条件的一种画法称为G的一种1-平面嵌入.所以1-平面图中的每个交叉点w都是由两条边相交所得，从而每个交叉点w都对应着两条相交边，同时也对应着由这两条相交边的四个端点组成的集合ψ（w）.如果1-平面图的一个1-平面嵌入中任意两个交叉点w和w'满足ψ（w）∩ψ（w'）=∅，那么称此1-平面图为IC-平面图.在本文中，通过观察分析Δ-临界图和不含相邻弦6-圈的IC-平面图的结构，应用权值转移方法证明了任何最大度为7且不含相邻弦6-圈的IC-平面图G是第一类图. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2019-09-25 PACS: O157.5 基金资助:广东省基础与应用基础研究基金联合基金（2019A1515110324）资助项目. 引用本文: 孙林. IC-平面图为第一类图的一个充分条件[J]. 应用数学学报, 2020, 43(4): 654-667. SUN Lin. A Sufficient Condition for an IC-planar Graph to be of Class 1. Acta Mathematicae Applicatae Sinica, 2020, 43(4): 654-667. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2020/V43/I4/654 [1] Bondy J A, Murty U S R. Graph Theory with Applications. New York:North-Holland, 1976 [2] Vizing V G. On an estimate of the chromatic index of a p-graph. Metody Diskret. Analiz, 1964, 3:25-30(in Russian) [3] Fiorini S, Wilson R J. Edge-colorings of Graphs. Research Notes in Mathematics, 1977, 23(1):237-239 [4] Erdös P, Wilson R J. On the chromatic index of almost all graphs. J. Combin. Theory Ser. B, 1977, 23:255-257 [5] Vizing V G. Critical graphs with given chromatic class. Diskret. Analiz., 1965, 5:9-17 [6] Sanders D P, Zhao Y. Planar graphs of maximum degree seven are class I. J. Combin. Theory Ser. B, 2001, 83:201-212 [7] Zhang L M. Every planar graph with maximum degree 7 is of class 1. Graphs Combin., 2000, 16:467-495 [8] Zhang X, Wu J L. On edge colorings of 1-planar graphs. Inform. Process. Lett., 2011, 111:124-128 [9] Zhang X. Class two 1-planar graphs with maximum degree six or seven. arXiv:1104.4687 [10] Zhang X. The structures and colorings of some classes of topological graphs. Doctoral Thesis, Shandong University, 2012:47-51 [11] Vizing V G. Some unresolved problems in graph theory. Uspekhi Mat. Nauk, 1968, 23:117-134(in Russian) [12] Luo R, Miao L Y, Zhao Y. The size of edge chromatic critical graphs with maximum degree 6. J. Graph Theory, 2009, 60:149-171 [1] 霍京京, 王艺桥. 最大度为6的图的邻点可区别边色数[J]. 应用数学学报, 2018, 41(6): 788-800. [2] 陈祥恩, 郭虹园, 王治文. mC4的顶点被多重色集合可区别的一般边染色[J]. 应用数学学报, 2015, 38(3): 406-412. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14794 相关话题/应用数学 统计 基金 基础 岭南 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断 病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断徐达1,周勇2,31.上海财经大学统计与管理学院,上海200082;2.华东师范大学经管学部交叉科学研究院及统计学院,上海200241;3.中国科学院数学与系统科学研究院,北京100190ProportionalMeanResidualLi ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 物理所积极承办国家自然科学基金委交叉学部青年学术研讨会 2021年10月10-11日，由国家自然科学基金委交叉科学部主办、中国科学院物理研究所承办的第一届青年学术研讨会在北京怀柔召开。本次研讨会旨在为从事交叉科学研究的优秀青年科学家搭建学术交流平台，打破各学科间语言壁垒，促进交叉科学合作研究，助力青年人才成长，培养交叉科学文化。来自全国60余所高校及科研 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 国家基金委基础科学中心项目“低维信息器件”举行2019-2020年度工作总结会 2020年12月5-6日，以中国科学院物理研究所为依托单位，与北京大学、中国科学院半导体研究所和中国科学院微电子研究所共同承担的国家自然科学基金基础科学中心项目“低维信息器件”2019-2020年度工作总结暨学术交流会在中科院物理所举行。　　国家自然科学基金委员会副主任陆建华院士、信息科学部主任郝跃 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于复杂适应系统模拟的农村基础设施投融资博弈分析 邝雄，李忠杰海南大学经济学院,海口570228出版日期:2021-03-25发布日期:2021-06-23TheGameAnalysisonInvestmentandFinancingofRuralInfrastructureBasedonComplexAdaptiveSystemSimulatio ... 中科院数学与系统科学研究院 本站小编 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,2，李红权11.湖南师范大学商学院,长沙410081;2.湖南财政经济学院,长沙410205出版日期:2019-09-25发布日期:2019-12-05IsAssetAllocationtheKeyFactorinDeterminingFundPerformance?---Evidencef ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于模型平均方法的基金绩效预测研究 李莉莉，崔迎鹏，卢睿，乔婧妍青岛大学经济学院,青岛266100出版日期:2018-06-25发布日期:2018-08-21ResearchofFundPerformancePredictionBasedonModelAveragingMethodLILili,CUIYingpeng,LURui,QI ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 混合非线性联合均值与方差模型的统计推断 李世凯1，吴刘仓1，詹金龙1，易捷伊21.昆明理工大学理学院,昆明650093;2.北京师范大学数学科学学院,北京100875出版日期:2017-02-25发布日期:2017-04-01MixtureofNonlinearforJointMeanandVarianceModelsLIShikai1, ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.