随着多核架构成为处理器发展的主要方向,实时系统在多核系统上的应用已经成为了研究和探索的热点问题。共享缓存作为当今流行的多......

设G(V，E)是一个简单图,存在正整数k,如果映射f:V(G)∪E(G):→{1,2,...,k}满足:对于▽u,v∈V(G),uv∈E(G),有f(u)≠ f(v)，f(v)≠ f(uv......

一个n阶连通图G的哈密顿染色c就是对这个连通图所有顶点的一个颜色分配方案(每一个颜色用一个正整数来表不)，对于G中任意两个互不相......