本文引入了图的邻点可区别边染色,图的邻点可区别全染色及k-方图的概念,并定义了一类2维广义格子图H2(G,n,m;k1,k2),且以此类图为......

两个简单图G与H的半强积G·H是具有顶点集V（G）×V（H）的简单图,其中两个顶点（u,v）与（u＇,v＇）相邻当且仅当u=u＇且vv＇∈E（H）,或uu＇∈E（G）且vv＇∈E......