图的(d,)-全标号及游戏着色.pdfVIP

图的 (d，，)一全标号及游戏 着色 摘 要 图 G 的 (d ，l)一全 标 号是对 顶 点和 边 的一个整 数 分 配 ，使 得 图 G 中任 意 两 个相 邻 的 顶 点得 到 不 同 的标 号 ，任 意两条相 邻 的边 得 到 不 同的标 号 任 意顶 点和 与它相 关 联 的边 得 到 的标号 差 的绝对 值 不 小 于 整数 d. 图 G 的 (d ，l)一全 标号 的跨度 是任 意两 个 标 号 差 的最 大值 . 图 G 的所 有 (d ，l)一全 标 号 的最 小跨 度 称 为 (d ，l)一全数 . 在 本 文第 二 章 中给 出 了星 图，树 图和 均衡 完全 三 部 图的 (d l)一全数 . 在 第三 章 中给 出 了 sierp insl、i 图 s (n ，人) sie:p·in sk iga、ket 图 瑟，和 两类 siorp ill:1、i扩 充 图S+ (。，助和 S+一(n.幼 的 (d l)一全标号一进而给出了当 (l全k 全3 且 n 全2 时 叮 (S(。哟) 巧 (凡) 入万(犷 (n，叨 和 峪 (S十+恤 幼) 的确切值. 在 (d.l)一全 标 号 的基 础