某些图的边集图研究
摘要:从图$G(V, E)$构建的简单连通图中定义了一个边集图$mathcal G\_G$,其中$|E| = epsilon.$ $mathcal G\_G$的每个顶点$v\_{s,i}$对应于$E(G)$的第$i$个$s$元素子集,$mathcal G\_G$的任意两个顶点$v\_{s,i},v\_{k,m}$相邻当且仅当与$v\_{s,i}$对应的边子集中至少有一条边与与$v\_{k,m}$对应的边子集中至少有一条边相邻,其中$s,k$为正整数。可以注意到,图$G$的边集图$mathcal G\_G$依赖于$G$的结构以及边的数量$epsilon.$ 我们还讨论了与特定标准图相对应的边集图的特征和性质。
作者:Johan Kok, N.K. Sudev, K.P. Chithra
论文ID:1507.02546
分类:General Mathematics
分类简称:math.GM
提交时间:2023-07-19