论文部分内容阅读
图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同.全色散Xr(G)=min{k|图G有k-全染色}.本文确定了k-维格图的全色数情况.
k-维格图的全染色
【摘 要】
：
图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同.全色散Xr(G)=min{k|图G有k-全染色}.本文确定了k-维格图的全色数情况.
【机 构】
：
石家庄铁道学院四方学院,河北,石家庄051132;河北工业大学理学院应用数学研究所,天津300401
【出 处】
：
河北省自动化学会 河北省CAD研究会 河北省电子学会 河北省计算机学会 河北省人工智能学会 河北省软件与信息服务业协会2
【发表日期】
：
2009年3期
其他文献
青春期发育启动受促性腺激素释放激素(GnRH)脉冲式释放的调控,但机制不十分清楚.幼年期下丘脑基底部中间区(MBH)神经肽Y(NPY)抑制GnRH释放;在幼年期--发育期转变过程中,MBH,
精浆中锌含量高低对精子活力、运动有一定影响，不育组和生育组的精浆锌含量不同，精子活力不同，锌疗法对男性不育有一定疗效，少、弱精子组中锌含量增高，对精子运动有抑制作用，锌确与
<正> 1980年6月至1982年10月,我们以自拟复方蜈蚣散为主治疗慢性骨髓炎,收效较满意。现将资料完整的52例报告如下: 临床资料一、一般资料本组52例皆为住院病例。男34例,女18
亚里士多德“人是社会的动物”这一著名命题．开启了西方社会——文化对人的经典认识。在各民族的神话或隐喻中，最原始的神大多是女性。与大地相联系。大地是生态系统赖以生息繁
在马克思、恩格斯创立的历史唯物主义的思想与体系中,自然结构性应该成为一个非常深刻、重要的"生产力"范畴,它可以从根本上解读不同的制度、产权、法令发生的具体原因。自18
在不孕夫妇中，约15％未查到确切的致病原因。对不孕夫妇的标准治疗集中在提高产生配子的质量和改善其输送以及卵母细胞内在的因素等方面。原始卵母细胞从第一次减数分裂前期停滞
C.N.Campos和C.P.de Mello已经求出了最大度为0,1,2,4以及最大度为3的特殊部分格图的全色数。本文主要研究了另一类部分格图的全染色。
子宫内膜异位症（EMs)是雌激素依赖性疾病。近年来研究发现，除传统的内分泌机制外，内异症的发生似乎更与异位子宫内膜自分泌机制有关。这表现在异位内膜异常表达芳香化酶，不表达17
在现代化信息技术的带动下,越来越多的高等学校加快了信息化建设步伐,校园一卡通系统的开发是校园信息化建设的重要内容之一。高等学校校园信息化建设需要根据校园一卡通的具