1-planar Graphs without 4-cycles or 5-cycles are 5-colorable

来源 :应用数学学报(英文版) | 被引量 : 0次 | 上传用户:thedogstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A graph is 1-planar if it can be drawn on the Euclidean plane so that each edge is crossed by at most one other edge.A proper vertex k-coloring of a graph G is defined as a vertex coloring from a set of k colors such that no two adjacent vertices have the same color.A graph that can be assigned a proper k-coloring is k-colorable.A cycle is a path of edges and vertices wherein a vertex is reachable from itself.A cycle contains k vertices and k edges is a k-cycle.In this paper,it is proved that 1-planar graphs without 4-cycles or 5-cycles are 5-colorable.
其他文献
利用加速器直接生产99Mo和99mTc在核医学领域具有良好的发展前景,精确可靠的核反应数据对于同位素生产具有重要意义.本文通过对EXFOR数据库中natMo(p,x)96m+gTc、100Mo(p,x)99Mo、100Mo(p,2n)99mTc核反应截面实验数据进行分析,采用多项式拟合实验数据给出参考值.并利用TALYS-1.95和EMPIRE-3.2.3程序结合不同能级密度、预平衡发射等模型计算了40 MeV能量以下natMo(p,x)96m+gTc、100Mo(p,x)99mTc、100Mo(p,2n
依据非相对论偶极近似、相对论程函近似、ECPSSR理论及平面波玻恩近似方法,计算了30~500 MeV/u的Ar18+、Kr36+和Xe54+离子与Ar、Kr和Xe原子碰撞过程中辐射电子俘获、非辐射电子俘获及内壳电离截面.在此基础上,结合光子探测器的能量分辨以及炮弹离子跃迁谱线的多普勒效应等因素,针对HIRFL-CSR实验环内靶装置上的X射线谱学实验,生成了各碰撞体系、能量和若干观测角度上的预期X射线谱.这些预期谱可以帮助我们筛选和优化碰撞体系、离子能量、观测角度、探测器类型、X射线窗及吸收片等实验条件,
In this paper,we consider the one dimensional third order p-Laplacian equation(Φp(u“))\'+h(t)f(t,u(t))=0 with integral boundary conditions u(0)-αu\'(0)=∫10 g1(s)u(s)ds,u(1)+βu\'(1)=∫10g2(s)u(s)ds,u”(0)=0.By using kernel functions and the Avery-Peter
针对不同剂量率对国产反应堆压力容器钢(Reactor Pressure Vessel,RPV)A508-3辐照硬化的影响,利用3.5 MeV的Fe离子在3种不同剂量率(0.1,0.5和1.0 dpa/h)下将样品辐照至4个不同剂量点(0.1,0.3,1.0和3.0 dpa),采用纳米压痕技术表征样品在不同辐照条件下的硬化效应.结果表明,在高剂量率(1.0 dpa/h)下,材料的硬度随剂量的增大快速增加,在0.3 dpa以后逐渐达到饱和;中剂量率(0.5 dpa/h)和低剂量率(0.1 dpa/h)下,样品
为探究铜(Cu)污染下施用生物炭对蚯蚓生长和Cu富集的影响机制,将赤子爱胜蚯蚓(Eisenia fetida)暴露在包含铜污染和不同热解温度(300℃和600℃)和施用比例(1%和3%)的水稻生物炭的人工土壤中,进行为期45 d的亚急性毒性试验.结果 显示,Cu胁迫下,施用生物炭均不同程度抑制了蚯蚓的生长,促进了蚯蚓对Cu的富集,加剧了蚯蚓的氧化应激,导致蚯蚓SOD、CAT活性和MDA含量增加,形态学损伤加剧.且300℃生物炭处理下蚯蚓的Cu富集量相较于同一施用比例下600℃生物炭处理分别提高了3.13%
植物、传粉者及其相互作用随环境改变而变化,但关于重金属污染土壤如何通过对植物的影响进而间接影响传粉者觅食行为仍缺乏系统研究.以辣椒为对象,采用盆栽实验方式,设置4个镉处理水平(0、2、4、8 mg/kg),比较植物性状(花性状和营养性状)和昆虫访花行为差异,并采用最优化模型方法揭示植物性状和昆虫访花行为变化的主要影响因素.结果 表明:(1)相对于对照,中等浓度(4 mg/kg)的镉处理下辣椒花蜜体积显著增加(提高44.8%),高浓度(8 mg/kg)镉处理下花蜜浓度显著下降(降低21.0%).相对于对照,
针对脉宽调制型DC-DC降压变换器的负载变化、输入电压波动和系统动态不确定性等内外干扰,以及线性观测器的大增益效应所产生的峰值现象和低精度等问题,提出一种基于非线性扩张状态观测器的自抗扰控制方法.首先,根据直流降压变换器的输出电压与期望电压之间的误差建立系统的数学模型,对DC-DC降压变换器的不匹配干扰进行微分处理转换为均匀匹配型系统干扰;其次,利用非线性扩张状态观测器对输入电压、负载变化和建模误差等内外总干扰进行估计,并通过前馈通道进行补偿,再复合反馈通道的PD方法实时控制整个系统;最后,在MATLAB
We investigate a diffusive,stage-structured epidemic model with the maturation delay and freely-moving delay.Choosing delays and diffusive rates as bifurcation parameters,the only possible way to destabilize the endemic equilibrium is through Hopf bifurca
A graph G is said to be p-factor-critical if G-u1-u2-…-up has a perfect matching for any u1,u2,…,up ∈ V(G).The concept of p-factor-critical is a generalization of the concepts of factor-critical and bicritical for p=1 and p=2,respectively.Heping Zhang and
In this paper a new class of orthogonal arrays(OAs),i.e.,OAs without interaction columns,are proposed which are applicable in factor screening,interaction detection and other cases.With the tools of difference matrices,we present some general recursive me