图G的选色数,记为x(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表......

对于图H(m，n)=Km∨Kn，给图定向使得它的直径最小.这里m≥2和n≥1时，论文有这样的结论：(1)(m是奇数时)对于m=2p+1，p≥1这种情况，当n≤(「m......