两个有向圈的卡氏积的距离幻标号

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘 要：图[G]的标号是定义在[VG]或[EG]或[VG∪EG]上的具有特定性质的映射。研究图的各种特殊的标号是当前图论中的一个热点研究方向。该文讨论有向图的距离幻标号，证明了两个长度分别为[m和 n]的有向圈的卡氏积是距离幻图当且仅当[m， n形如N， 2N， 2N， N]或[2N， 2N]，其中N是奇数，并且此时该图的任一距离幻标号的幻常数必为0。（剩余4916字）

试读结束

目录
monitor