某些图的边集图研究

摘要:从图$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

PDF 下载: 英文版 中文版pdf翻译中