论文部分内容阅读
图的正常k-全染色是用k种颜色给图的顶点和边同时进行染色,使得相邻或者相关联的元素(顶点或边)染不同的染色.使得图G存在正常k-全染色的最小正整数k,称为图G的全色数,用χ″(G)表示.证明了若图G是最大度△≥6且不含5-圈和相邻6-圈的平面图,则χ″(G)=△+1.
不含5-圈和相邻6-圈的平面图的全染色
【摘 要】
：
图的正常k-全染色是用k种颜色给图的顶点和边同时进行染色,使得相邻或者相关联的元素(顶点或边)染不同的染色.使得图G存在正常k-全染色的最小正整数k,称为图G的全色数,用χ″(G)表示.证明了若图G是最大度△≥6且不含5-圈和相邻6-圈的平面图,则χ″(G)=△+1.
【出 处】
：
数学的实践与认识
【发表日期】
：
2016年25期
其他文献
国内邮发代码:82-68国外发行代码:M905《光谱学与光谱分析》1981年创刊,国内统一刊号:CN 11—2200/O4,国际标准刊号:ISSN 1000—0593,CODEN码:GYGFED,国内外公开发行,大16开本,306页,月刊;是中国科协主管,中国光学学会主办,钢铁研究总院、中国科学院物理研究所、北京大学、清华大学共同承办的学术性刊物。北京大学出版社出版,每期售价55.00元,全年66
期刊
随着数字城市的快速发展,基础地理数据在测绘、国土、规划、交通等国民经济重要部门及国防建设领域发挥着越来越重要的作用。但是当前大多数城市的基础地理数据存在CAD和GIS的多种数据格式并存的现状,无法高效地进行数据共享。针对上述问题,为充分利用已有的数据资源并提高地形图数据的共享性,本文提出了一种基于可逆映射的地形图数据异构融合的技术方案,在此基础上,编程实现了CAD数据与GIS数据的可逆转换与融合。
期刊
Synthesis of Nano-Size AlN Powders by Carbothermal Reduction from Plasma-Assisted Ball Milling Precu
Nano-size aluminum nitride(AlN) powders have been successfully synthesized with a high efficiency method through annealing from milling assisted by discharge plasma(p-milling)alumina(Al_2O_3) precurso
期刊
Damage Characteristics of TiD_2 Films Irradiated by a Mixed Pulsed Beam of Titanium and Hydrogen Ion
Titanium deuteride is an important nuclear material used in the field of nuclear technology, and further research is needed into TiD_2 films irradiated by pulsed ion beams of the vacuum arc discharge
期刊
Turbidity maximum formation and its seasonal variations in the Zhujiang(Pearl River) Estuary,souther
Real-time observations in the field and numerical simulations(with Delft3D) were combined to study the formation, distribution and the relevant influencing factors of turbidity maximum(TM) in the Zhuj
期刊
The electric-static body force model is obtained by solving Maxwells electromagnetic equations. Based on the electro-static model, numerical modeling of flow around a cylinder with a dielectric barrie
期刊
Distribution of isotopes and chemicals in precipitation in Shule River Basin,northwestern China:an i
The distribution of stable isotopes and ions in precipitation in the Shule River Basin,northwestern China,were investigated to understand the regional water cycle and precipitation input to groundwate
期刊
《联合国政府间气候变化专门委员会(IPCC)第四次评估报告》指出人类活动导致的全球二氧化碳(CO_2)等温室气体浓度上升是引起当前全球变暖的主要原因。为了应对气候变化,加强《联合国气候变化框架公约》实施,巴黎气候变化大会以后,175个国家签署了"巴黎协定",承诺尽快不再继续增加温室气体排放,到21世纪下半叶人为碳排放量与生态系统碳汇持平。我国政府承诺,中国CO_2排放在2030年左右达到峰值并努力
期刊
Through building an indicator system for evaluating the marine sci-tech innovation ability of Chinas coastal provinces,this paper made a comparative analysis on marine sci-tech innovation ability of 1
期刊
Lacustrine basin evolution and coal accumulation of the Middle Jurassic in the Saishiteng coalfield,
Based on an extensive borehole survey of the Middle Jurassic coal-bearing sequences in the Saishiteng coalfield,northern Qaidam Basin(NQB),a total of 20 rock types and 5 sedimentary facies were identi
期刊