arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.5720math.CO
收藏

广义Mycielskian的直积何时是覆盖图?

When is the Direct Product of Generalized Mycielskians a Cover Graph?

Hsin-Hao Lai, Ko-Wei Lih, Chen-Ying Lin, Li-Da Tong

摘要:

一个图称为覆盖图,如果它是有限偏序集的Hasse图的底层图。图G与图H的直积G × H是具有顶点集V(G)× V(H)和边集E(G × H)= {(g_i,h_s)(g_j,h_t):g_ig_j属于E(G),h_sh_t属于E(H)}的图.证明了G和H的广义Mycielskian的直积M_m(G)× M_n(H)是覆盖图当且仅当G或H是二部图.

英文摘要:

A graph is said to be a cover graph if it is the underlying graph of the Hasse diagram of a finite partially ordered set. The direct product G X H of graphs G and H is the graph having vertex set V(G) X V(H) and edge set E(G X H) = {(g_i,h_s)(g_j,h_t): g_ig_j belongs to E(G) and h_sh_t belongs to E(H)}. We prove that the direct product M_m(G) X M_n(H) of the generalized Mycielskians of G and H is a cover graph if and only if G or H is bipartite.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑