论文部分内容阅读
对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的.运用D ischarging方法,证明了一个平面图是3-列表可染的充分条件,即不含相交i-圈与j-圈（4≤i≤j≤6）,且三角形与5--圈的距离至少为3的平面图是3-列表可染的.所证结果改进了现有文献的相关结果.
关于可平面图的3-列表染色的一个注记
【摘 要】
：
对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的.运用D ischarging方法,证明了一个平面图是3-列表可染的充分条件,即不含相交i-圈与j-圈（4≤i≤j≤6）,且三角形与5-
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
浙江师范大学学报：自然科学版
【发表日期】
：
2009年4期
【基金项目】
：
浙江省教育厅科研项目（20070441）
其他文献
调查了104个畸形外囊菌（Taphrina deformans（Berk）Tul）的发生地,并通过基因遗传算法（GARP）模型对畸形外囊菌在中国的适生情况进行了预测.实验中采用受试者工作特征曲线（简称ROC曲线）
运用初等方法,研究了关于正整数n的r次可加补数函数ar（n）与一些数论函数的复合函数的均值问题,给出了相应函数均值估计的渐近公式.
通过G＇/G展开法,借助计算机代数系统Maple对变系数KP方程进行了求解,得到了变系数KP方程的精确解,扩大了对变系数KP方程的研究成果,拓展了G＇/G展开法的应用.
以α-芳基乙酰基苯并三唑和烯丙基碳酸乙酯为原料，Tsuji-Trost反应为关键步骤，通过“一锅法”操作合成了2-芳基-4-戊烯基酯，产率最高达85％。考察了催化剂、配体、溶剂等对反应的
模糊粗糙集的知识约简是模糊粗糙集理论的核心内容之一，从增量式的数据、海量数据或动态数据中挖掘出人们感兴趣的知识，是数据挖掘研究的一个重点，也是一个难点。首先，给出模糊粗
【摘要】音乐专业在高校教学中属于基本学科，学习音乐专业的学生是未来艺术领域的专业性人才。高校教育环境下，不仅可以让音乐专业学生学习相关的音乐专业知识，还可以培养和提高全方面的素质和能力，为我国音乐教育事业的发展做出贡献。通过分析高校音乐专业学生的学习理念和专业能力，来阐述音乐专业学生应具备的综合素质，希望对高校培养音乐专业人才提供参考。 【关键词】高校音乐专业 学习理念 知识结构 综合素质 在
为了更好地分析并解决我国资源性缺水、水质性缺水或工程性缺水等问题，以需水量变化趋势预测为目标，通过建立物元模型进行了需水量的变化趋势预测．首先，以干旱区的西宁市为例进行
以超临界二氧化碳(SC-CO2)为载体,分别以丙酮、无水乙醚、六氟异丙醇为共溶剂,合成聚乳酸(PLLA),并采用FT-IR、GPC和DSC等对所获得的聚合物进行了相对分子质量测定和结构性能
设φ（n）表示n的欧拉函数，σ（n）表示n的所有正因子和，ω（n）表示n的不同素因子的个数．对于整除关系φ（n）｜σ（n），其中n是正整数，当n为素数时只对n=2，3成立，讨论了当n至多有3个不同的素因子时，n为哪
研究了时滞细胞神经网络（DCNNs）平衡点的全局渐近稳定性，去掉了有关文献中关于激活函数的有界性、单调性和可微性的条件，运用拓扑度理论和M-矩阵理论给出了更弱的判定平衡点的存