Edge orbits and edge-deleted subgraphs
Edge orbits and edge-deleted subgraphs
复制标题
边轨道和删除边的子图
DOI：
--
复制
发表时间：
1992
期刊：
影响因子：
--
通讯作者：
P. Vestergaard
中科院分区：
文献类型：
--
作者：
L. Andersen;Songkang Ding;G. Sabidussi;P. Vestergaard
证明了对任意图G，图G的边消去子图分成两个同构类当且仅当图G的边在图G的自同构群下分成两个轨道。
We prove that for any graphG the edge-deleted subgraphs ofG partition into two isomorphism classes if and only if the edges ofG partition into two orbits under the automorphism group ofG.