中文

有限群互素图的禁用子图

群论 2024-11-19 v1 组合数学

摘要

对有限群 GG,其互素图 Γ(G)\Gamma(G) 定义为以 GG 为顶点集的图,其中两个不同顶点 xxyy 相邻当且仅当 gcd(o(x),o(y))=1gcd(o(x),o(y))=1,这里 o(x)o(x)o(y)o(y) 分别表示元素 xxyy 的阶。本文中,我们探求互素图禁用诸如 C4,K1,3,P4C_4,K_{1,3},P_4 及星状三元组等图的群的性质。

关键词

引用

@article{arxiv.2301.10422,
  title  = {Forbidden Subgraphs of co-prime Graphs of finite Groups},
  author = {Swathi V and M S Sunitha},
  journal= {arXiv preprint arXiv:2301.10422},
  year   = {2024}
}