论文部分内容阅读
研究了简单图的2-距离列表染色问题.运用权转移方法,证明了对于Δ（G）=6的简单图G,若最大平均度mad（G）〈2＋16/25,则G是8-2-距离可选的;若mad（G）〈2＋4/5,则G是9-2-距离可选的.该结果进一步拓展了Δ（G）=6的图类的2-距离可选性.
2-距离染色的可选性
【摘 要】
：
研究了简单图的2-距离列表染色问题.运用权转移方法,证明了对于Δ（G）=6的简单图G,若最大平均度mad（G）〈2＋16/25,则G是8-2-距离可选的;若mad（G）〈2＋4/5,则G是9-2-距离可选的.该结果进
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
浙江师范大学学报：自然科学版
【发表日期】
：
2015年3期
【基金项目】
：
国家自然科学基金资助项目（11271334）
其他文献
为了弥补传统交流电动力学理论在解释微流体反向流动方面的不足,开发了一种新型三维点面电极系统并进行微流体驱动实验,分析了低频条件下电化学、交流电热等因素对微流体驱动
合成了3种水杨醛衍生物缩2氨甲基苯并咪唑Schiff碱化合物（HL）,通过元素分析、红外光谱、紫外光谱和核磁共振氢谱进行了表征,分别为：HL1=水杨醛缩2-氨甲基苯并咪唑,C15H13ON3;H
制备了负载型Pt/CuCrO催化剂,并进行了CO氧化及其抗H_2O和抗CO_2的性能研究.结果表明：载体的晶型结构改变了其可还原性和活性氧物种数量,从而影响催化剂的反应活性及抗H_2O和
为了提高武器-目标分配（WTA）问题的求解效率和性能，提出了一种用离散粒子群（DPSO）算法求解此问题的新方法．对粒子群算法中的速度和位置进行了重新定义，使其可求解WTA这类离散组合优
世界上最快的飞机小哈里森·A·“斯托米”·斯托姆斯和查理·H·菲尔兹面临一项困难的工作。尽管构型看起来比较简单，但x-15可能是当时所研制的技术上最
现在,追求用"黑与白"的手法来表现这个世界的摄影爱好者与日俱增.行家预言,要不了几年,玩"黑与白"的和玩"彩照"的将大致平分秋色.这里面的原因很多,其中,黑白摄影能使摄影者
为了更合理地确定在役钢筋混凝土桥梁的钢筋锈蚀模型,在综合国内外已有的钢筋锈蚀模型的基础上,进行了分类比较分析.提出了考虑荷载影响和氯离子结合能力的钢筋锈蚀模型,并以
基于广义Hamilton系统的流定义的变换是保结构变换的性质，利用相应的Lie变换公式，获得了广义Hamilton系统的Hamilton函数的规范型及保结构变换的产生函数表达式。为阐明已获得
对2种非对称钉扎势的二维约瑟夫森结阵列在交流驱动下的涡旋-反涡旋的定向运动进行了研究,发现整流电压显著地依赖于涡旋密度和交变电流的幅值,表现出非单调行为.基于模拟的