广义Mycielskian图的直积何时是覆盖图？
组合数学
2012-02-28 v1
摘要
如果一个图是某个有限偏序集的哈斯图的基础图，则称该图为覆盖图。图G和H的直积G × H的顶点集为V(G) × V(H)，边集为E(G × H) = {(g_i, h_s)(g_j, h_t): g_i g_j ∈ E(G) 且 h_s h_t ∈ E(H)}。我们证明，G和H的广义Mycielskian图M_m(G)和M_n(H)的直积M_m(G) × M_n(H)是覆盖图当且仅当G或H是二部图。
引用
@article{arxiv.1202.5720,
title = {When is the Direct Product of Generalized Mycielskians a Cover Graph?},
author = {Hsin-Hao Lai and Ko-Wei Lih and Chen-Ying Lin and Li-Da Tong},
journal= {arXiv preprint arXiv:1202.5720},
year = {2012}
}
备注
9 pages, accepted by Ars Combinatoria on May 13, 2010