有色Petri网是在经典的Petri网基础上发展起来的一种高级网系统,是一种适于描述异步并发系统的图形工具和数学工具。它以简洁的图......

软件系统的开发是一个包含可行性分析、需求分析、编码、执行、测试、运行维护等多个阶段的复杂过程。特别是开发分布式的、具有并......

关于图的最优着色的研究己经得到了一些优美而有意义的结果，而图的全着色也是目前图论研究的一个热点问题。本文研究了若干图类的最......

设G=(V(G)，E(G))是一简单图．给定非负整数r，s，t，定义图G的[r，s，t]-染色为V(G)∪ E(G)到颜色集{0，1,…，k-1)的映射c，使得对任意两个相邻顶点vi......

设图G(V,E)为简单图，给定图G的一个边染色(Φ)，顶点x∈V(G)的颜色集是指与顶点x相关联的边所染的颜色构成的集合，记作S(Φφ)(x)。　......