动态染色相关论文
随着电子信息技术和计算机网络的飞速发展，系统安全问题受到越来越多的重视。网络攻击、蠕虫病毒和黑客等名词已经频繁地出现在各种......
随着电子信息技术和计算机网络的飞速发展，系统安全问题受到越来越多的重视。网络攻击、蠕虫病毒和黑客等名词已经频繁地出现在各种......
本文仅考虑有限简单图.图G的一个正常k-染色是指映射φ:V(G)→{1,2,…,k}使得对任意的uv∈E(G),有φ(u)≠φ(v).对于图G的一个(k,r......
针对大型复杂航天装备电缆网多品种、小批量、技术状态更改多的特点,提出一种基于动态染色无向图模型的准时化投产方法,将设备插头......
考察了一般有限连通图的动态染色方案以及动态色数,首先利用多元多项式方程组对其进行建模,然后利用方程组对应的Grbner基来判定......
为了研究有公共路时且公共路上有悬挂分支的双圈图的动态色数,利用构造特定结构的路等方法,给出了上述情况下的动态色数。此结论完......
在对单圈图的性质进行分析的基础上，证明了单圈图的动态色数是3或4．构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数Χd（G）=ma......
