论文部分内容阅读
一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈．Alon，Sudakov和Zaks（2001）猜想：每一个简单图G是无到（△（G）＋2）-边可染的，其中△（G）是G的最大度．本文对2-外平面图族证明了该猜想成立．
2-外平面图的无圈边色数
【摘 要】
：
一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈．Alon，Sudakov和Zaks（2001）猜想：每一个简单图G是无到（△（G）＋2）-边可染的，其中△（G）是G的最大度．本文对2-外平面图族证明了该猜想
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
数学研究
【发表日期】
：
2012年1期
【基金项目】
：
国家自然科学幕分（N（）11071223）和浙江省自然科学基金重点项目（No6090150）资助课题
其他文献
设Cq=Cq[x1^±1，x2^1]为复数域上的量子环面，其中q≠0是一个非单位根．D（Cq）为Cq的导子李代数．记Lq为Cq＋D（Cq）的导出子代数．本文研究李代数Lq的泛中心扩张．
利用上下解方法及Schauder不动点定理，证明了二阶非线性微分方程组三点边值问题：{y＂=f（t,y,z,y＇,z＇）z＂=g（t,y,z,y＇,z＇）y（-1）=A,y（1）=B,z（0）=C0,z＇（0）=C1,解的存在性，并由此得到四阶非线性微分方程三
构造并研究一类具有非局部时滞和非线性种内制约关系的竞争系统的反应扩散模型．利用Wang，Li和Ruan建立的非局部时滞反应扩散方程组波前解存在性的理论，证明了连接两个边界平衡解
对方程α（xx）u＋uαyu-αtu=f（·,u）,（x,y,t）∈R^2×（0,T）的Cauchy问题,给出了一个整体BV-弱解的定义,证明了该弱解的连续性.
本文主要介绍POS系统的组成,分析POS辅助航空摄影测量的关键技术,并将该技术用到引绰济辽供水工程中,验证了工作流程与实施方案后制作3D产品,并与外业实测数据分析比较,确立了该方法的可行性,为该项目节约了成本,提高了生产效率,具有一定的参考意义。
主要研究了绕积马氏链的各种状态，得到了相应的一些充要条件．同时利用Foguel的L1-理论对单链X常返性与瞬时性进行了讨论，回答了单链X是π-不可约链的本质，即绕积马氏链的相空间是
研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单图,通过其拉普拉斯矩阵的特征值给出超图带宽
一、巴彦淖尔地质公园的特点(一)巴彦淖尔地质公园地质构造特点巴彦淖尔地质公园位于内蒙古自治区巴彦淖尔市境内,地理坐标为北纬40°13′——42°28′,东经
设u（n）是具有n个顶点的所有单圈图的集合，G（3；n-3）是由一个三角形C2粘上一条悬挂路Pn-3得到的单圈图,本文将证明当，n≥5时具有最大度距离的单圈图是G（3；n-3）．