排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
设f : V(G) ∪ E(G) → {1, 2, · · · , k}是图 G 的一个正常 k-全染色,令权重■,其中N(x) = {y ∈ V(G)|xy ∈ E(G)}. 对任意的边uv ∈ E(G),如果有?(u) ≠ ?(v)成立,则称 f为图 G的一个邻点全和可别正常 k 正常 k-全染色. 图 G 的邻点全和可区别全色数是指对图 G进行邻点全和可区别 k-全染色所需要的最小色数 k,记为ftndi_Σ(G). 本研究猜想:对于最大度为 ?的图 G( K 2除外),■. 研究得到路与路的笛卡尔乘积图和路与圈的笛卡尔乘积图的邻点全和可区别全色数均为? + 1,证实了上述猜想. 相似文献
1