点对称图

编辑:庸碌网互动百科 时间:2020-01-24 09:26:13
编辑 锁定
本词条缺少概述信息栏名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
点对称图(vertex-symmetric graph)一类特殊的图.它是一类对称图.若图G的任意一对节点都是相似点,则称G为点对称图,又称节点可迁图.节点数为素数的点对称图称为回转图.若图G的任意一对边都是相似边,则称G为边对称图,又称边可迁图.点对称图与边对称图之间并无必然的联系.若对图G的任意两个等距节点对{u,v}和{x,尹存在自同构a,使得a (u)=x,a(v)=y,则称G是距离可迁图;若对图G的任意两节点子集V,和Vz,只要V,和V:的导出子图同构,就必存在G的自同构a,将V,映射为Vz,则称G为均匀图.均匀图必为距离可迁图,且其直径至多为2,围长至多为5.若对图G的任意两个长度为t且起点确定的路P,与Pz,存在一个自同构a将P,映射到Pz,则称G为t可迁图.一个连通、3正则、t可迁图G,若对任意两条长为t的路P:与Pz,恰有一个自同构a将P,映射为}' z }则称G为t单可迁图.既是点对称又是边对称的图称为对称图.比点对称图及边对称图有更高对称性的图称为高度对称图.t可迁图及n笼等都是高度对称图.
词条标签:
科学 学科