图G的列表标号着色L(d,d)-labeling,d,d∈Z是一个从点集V(G)到颜色列表L(V)的函数f,这里的L(V)={L,L,…,L},L是点vi的可用的颜色列......

时于图G=(V,E),顶点v能控制点v及所有与v相邻的点.图G的k全控制问题是:对某个给定的正整数k,寻找基数最小的子集D V,使得对任意点v......

本文首先证明了走．全控制问题和符号全控制问题在双弦图上均为NP-完全的．其次，在强消去序已给定的强弦图上，给出了求解符号全控制、负......