返回
On generalized token graphs
DOI:10.2298/FIL2602721S.png)
摘要
En 中文
k-令牌图的顶点对应于放置在图G的k个不同顶点上的k个不可区分的令牌。通过改变关于令牌性质以及每个顶点允许的令牌数量的条件,我们定义了令牌图的一个泛化,称为广义令牌图或简称为超令牌图,其具有不同的应用。根据上述条件,可以得到不同的图族(例如G自身的笛卡尔k次幂),并介绍了它们的某些性质,包括阶、大小和连通性。
Keyword:
Token graph
Cartesian product
connectivity
期刊
F
IF:
0.9
论文数:
113
被引数:
0
机构
引用论文
暂无论文信息

