论文部分内容阅读
In this paper we prove that every planar graph without 4,6 and 8-cycles is 3-colorable.
Planar graphs without 4,6,8-cycles are 3-colorable
【摘 要】
：
In this paper we prove that every planar graph without 4,6 and 8-cycles is 3-colorable.
【机 构】
：
Department of Mathematics
【出 处】
：
中国科学A辑（英文版）
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金;浙江省自然科学基金
其他文献
C-H…Pd(Ⅱ)interaction-driven homochiral M helix formation of neutral (R,R)-bis(pyrrol-2-ylmethyl-enea
A chiral complex of (R,R)-Pd was prepared by reaction of optically pure (R,R)-bis(pyrrol-2-ylmethyl-mation of the neutral, chiral, mononuclear (R,R)-Pd in the c
Using an approximately analytical formation,we extend the steady state model of the pure methane hydrate system to include the salinity based on the dynamic mod
Enhanced production of elastase by Bacillus licheniformis ZJUEL31410: optimization of cultivation co
Sequential methodology based on the application of three types of experimental designs was used to optimize the fermentation conditions for elastase production
Molecular motions and conformational transition between different conformational states of HIV-1 gp1
The HIV-1 gp120 exterior envelope glycoprotein undergoes a series of conformational rearrangements while sequentially interacting with the receptor CD4 and core
Density functional theory (DFT) of quantum chemistry was used to optimize the configuration of the anionic surfactant complexes CH3(CH2)7OSO-3(H2O)n (n=0-6) and
利用Garfield气体探测器模拟程序模拟了不同条件下Micromegas探测器的增益和位置分辨特性.通过对模拟结果的分析,得出提高探测器位置分辨和增益的有效途径.该工作不仅可以优
This paper investigates the semi-online scheduling problem with the known largest size on two uniform machines. The objective is to maximize the minimum machine
The multi-category classification algorithms play an important role in both theory and practice of machine learning.In this paper,we consider an approach to the
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
研究了边界能量为1-10MeV的高能X射线成像系统中采用双能成像法识别物质问题.通过研究其物理机理,提出了一个近似线性的数学模型;定义了物质识别灵敏度用于评价物质识别效果;