论文部分内容阅读
设k为正整数,G为图. 我们给G每个顶点一个长为k的任意表, 如果存在一个顶点着色,使得每个顶点都可从表中得到一种颜色, 则称G为k-可选色的.本文中证明了不含相邻三角形并且四面和三面不相邻的平面图是4-可选色的.
不含相邻三角形平面图的4-可选色问题
【摘 要】
：
设k为正整数,G为图. 我们给G每个顶点一个长为k的任意表, 如果存在一个顶点着色,使得每个顶点都可从表中得到一种颜色, 则称G为k-可选色的.本文中证明了不含相邻三角形并且四
【机 构】
：
南京师范大学数学与计算机科学学院,南京师范大学数学与计算机科学学院
【出 处】
：
南京师大学报：自然科学版
【发表日期】
：
2005年1期
【基金项目】
：
中国科学院资助项目，江苏省教育厅自然科学基金
其他文献
利用Deform-3D软件对异形花键截面钢丝的辊模拉拔工艺过程进行模拟研究。对预成形阶段的辊拉模外齿圆角与内齿圆角进行了参数优化,获得了最佳工艺参数组合,即外齿圆角半径R1
<正>如何有效地指导学生学习语言文字的运用?我想,应该从关注言语形式入手。正如王尚文先生指出:语文教学的奥秘就藏在言语形式里。要发现言语形式,深入言语形式,从而把握其
患者女，30岁，孕1产0，妊娠24周，行产前常规检查。超声可见：单胎，头位，颅骨光环缺如，头颅后方可见大小约4．0cm×3．8cm的类脑组织回声，漂浮于羊水中（图1），颈部至胸部椎体失去正常形态，显示
右截尾数据在实际数据中经常出现，如材料的疲劳试验等．本文研究基于右截尾数据的近极值事件的态密度（DOS）估计问题．首先定义右截尾数据类型下的态密度，接着推导了平均态密度的精确
指出Pant V最近给出的模糊度量空间中的两个公共不动点定理有错误。通过修改压缩条件，在模糊度量空间中建立几个新的公共不动点定理，改进并推广了Pant的结果。
在基于动态匹配词格检索（DMLS）的关键词检测系统中，应用最小编辑距离作为关键词检出的置信度，在提高检出率的同时也增加虚警率。针对此问题，文中提出融合后验概率置信度的动态匹配
目的探讨经超声引导下颈部包块穿刺活检的临床价值。方法50例颈部包块患者，实时超声引导下穿刺获取病理组织。结果50例穿刺部位均为实质性包块，且血流信号丰富，获得完整、满意的
目的对比研究经食管超声心动图（TEE）与经胸超声心动图（TTE）对风湿性心脏病患者左房及左心耳血栓的诊断价值。方法对162例风湿性心脏病患者先后行TTE和TEE检查，对左房血栓、左心耳
目的 了解妊娠期糖代谢异常对新生儿心脏结构及功能的影响.方法 对23例糖尿病母亲的新生儿、16例糖耐量异常母亲的新生儿及30例血糖正常母亲的新生儿于生后1周内进行实时三维
考虑线性模型Yi=Xi^Tβ＋εi,i=1，2，…，n，其中Yi为随机右删失因变量，Xi难以观测，或需要较高成本才能得到其精确观测值，故转而观测与Xi相关的相对易得的随机变量Xi利用数据集{（Xj，Xj）}n＋N,j