Square Property, Equitable Partitions, and Product-like Graphs
Square Property, Equitable Partitions, and Product-like Graphs
复制标题
平方性质、公平划分和类积图
DOI：
10.1016/j.disc.2013.12.012
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Peter F.
中科院分区：
文献类型：
--
作者：
Hellmuth;Ostermeier;Stadler;Peter F.
图G的边集满足无弦正方形上的限制条件的等价关系在笛卡尔图积和图丛理论中起着至关重要的作用。我们在这里表明，这样的关系在一个自然的方式诱导公平分区的顶点集的G，这反过来又引起商图，可以有一个丰富的产品结构，即使G本身是素数。
Equivalence relations on the edge set of a graph G that satisfy restrictive conditions on chordless squares play a crucial role in the theory of Cartesian graph products and graph bundles. We show here that such relations in a natural way induce equitable partitions on the vertex set of G, which in turn give rise to quotient graphs that can have a rich product structure even if G itself is prime.
登录
查看更多内容
一种K-凸闭包算法及应用
DOI：
--
发表时间：
2001
期刊：
International Journal of Computational Mathematics
影响因子：
--
作者：
T. Pisanski;B. Zmazek;J. Žerovnik
通讯作者：
J. Žerovnik
影响因子：
1.1
作者：
B. Zmazek;J. Žerovnik
通讯作者：
J. Žerovnik
影响因子：
0.8
作者：
Marc Hellmuth
通讯作者：
Marc Hellmuth
影响因子：
0.7
作者：
Zsolt Fekete;J. Szabó
通讯作者：
J. Szabó
部分星积：一种近似笛卡尔积图识别的局部覆盖方法
DOI：
--
发表时间：
2013
期刊：
Mathematics and Computer Science
影响因子：
--
作者：
Marc Hellmuth;W. Imrich;T. Kupka
通讯作者：
T. Kupka