摘要
设G是一个有限群,G的非互素图ΓG为以G的非单位元为顶点,ΓG中的两个顶点x,y相连当且仅当(|x|,|y|)≠1.该文研究有限群非互素图的平面化、团数与着色数,得到有限群非互素图平面化的一个充要条件并给出二面体群非互素图的着色数与团数.
Let G be a finite group.The graphΓG of G is the graph with vertices on the non-identity element of G,and with two distinct vertices when x and y are adjacent if and only if(|x|,|y|)≠1.We investigate the planarity,chromatic number and clique number of the non-coprime graph of a finite group.We get a sufficient and necessary condition for the planarity of the non-coprime graph and the chromatic number and the clique number on D2n.
作者
张花连
韦华全
ZHANG Hua-lian;WEI Hua-quan(College of Mathematics and Information Science,Guangxi University,Nanning 530004,China)
出处
《广西师范学院学报（自然科学版）》
2018年第1期13-16,共4页
Journal of Guangxi Teachers Education University(Natural Science Edition)
基金
国家自然科学基金项目(11361006)
广西大学科研项目(XGZ130761)
关键词
有限群
非互素图
平面化
着色数
团数
finite group
non-coprime graph
planarity
chromatic number
clique number
作者简介
张花连(1991—),女,江西上饶人,硕士生,研究方向:群与组合结构.;通讯作者简介:韦华全(1963—),男,广西南宁人,教授,博士,博导,主要从事有限群研究.E-mail:weihuaquan@163.com
