区间着色相关论文
图G的区间全着色是G的一个使用了颜色1,2,…,t的全着色，并且每种颜色都使用过，关联于顶点v的所有边连同顶点v使用dG(v)+1种连续的颜......
设G是简单图，对G的顶点和边进行着色，如果任意相邻的顶点和相邻的边，关联的顶点和边都着不同的颜色，则称这样的着色为全着色.用颜色1,2......
对图G的边染颜色l，2，3，…使得图G的每个点的邻边染不同的颜色，称为图G的正常边着色．区间的定义是数学中的普通定义，即连续的数序列，如{1，2，3......
为了提高性能，一些应用需要在编译时对主存进行针对性的管理。提出了基于超完美图的主存分配方法，其基本思想是通过生命周期分割将一......
通过讨论圆色数几个等价的定义,建立了一个求解圆色数χc(G)近似值的混合整数规划,并进一步给出了圆色数χc(G)的精确值.之后,利用......
图G的一个用了颜色1,2,---t 的边着色称为区间,t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同......
在当今的嵌入式系统中,广泛地将片上存储器组织为软件管理的便笺存储器(SPM).Li等研究发现,对于很多嵌入式应用,其相干图中的数组......
期刊
Ｃ＾３Ｉ系统是一个复杂的分布式离散事件动态系统。适合于用Ｐｅｔｒｉ网来描述其异步，并发行的，而且Ｃ＾３Ｉ系统是一个时间准则系统，文中提出的区间着色Ｐｅｔｒｉ网非常......
