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

一个无向图G=(V,E)的顶点子集D■V是控制集,当且仅当任意一个顶点v∈V-D至少与一个顶点u∈D相邻。图G中的顶点数最少的控制集称为......

...

证明对于任意区间图和强弦图－全着色猜想成立，并且给出了区间图和强弦图的最优线性地，其算法复杂度仅为Ｏ（Ｖ＋Ｅ）。......

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

设二元对称函数Φ（ｘ，ｙ）＝ａσ（ｘ，ｙ）＋ｂδ（ｘ，ｙ）。本文证明了当｜ｂ｜〈ａΦ－容忍链图是强弦图，并且考查了Φ－容忍链图的禁用子图。......

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