您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

《山东大学学报(理学版)》 ›› 2019, Vol. 54 ›› Issue (8): 121-126.doi: 10.6040/j.issn.1671-9352.0.2018.504

• • 上一篇    

S-系包含图

孙爽,刘红星*   

  1. 山东师范大学数学与统计学院, 山东 济南 250014
  • 出版日期:2019-08-20 发布日期:2019-07-03
  • 作者简介:孙爽(1994— ),女,硕士研究生,研究方向为半群代数理论. E-mail:837387996@qq.com*通信作者简介:刘红星(1979— ),男,博士,副教授,研究方向为代数学. E-mail:lhxshanda@163.com

The inclusion graph of S-acts

SUN Shuang, LIU Hong-xing*   

  1. School of Mathematics and Statistics, Shandong Normal University, Jinan 250014, Shandong, China
  • Online:2019-08-20 Published:2019-07-03

PDF (PC)

681

摘要： 设S是一个半群,M是S-系。M的包含图记为G(M),G(M)是无向简单图,它的顶点集由M的非平凡子系构成,顶点集中任意不同的两点是连接的当且仅当其中一个非平凡子系包含在另一个非平凡子系之中。基于该定义对这类图的完全性、连通性、直径、围长、团数和色数等性质进行了研究。

关键词: S-系, 包含图, 直径, 围长, 团数, 色数

Abstract: Let S be a semigroup and M be an S-act. The inclusion graph of M, denoted by G(M), is the undirected simple graph whose vertices are all non-trivial subact of M and defining two distinct vertices I and J to be adjacent if and only if I⊆J or J⊆I. Some results on completeness, connectivity, diameter, girth, the clique number and the chromatic number of G(M) are presented.

Key words: S-act, inclusion graph, diameter, girth, clique number, chromatic number

中图分类号: 

  • O152.7
[1] BECK I. Coloring of commutative rings[J]. Algebra, 1988, 116(1):208-226.
[2] AKBARI S, HABIBI M, MAJIDINYAA A, et al. The inclusion ideal graph of rings[J].Communication in Algebra, 2015, 43(6):2457-2465.
[3] RASOULI H, TEHRANIAN A. Intersection graph of S-acts[J].Bulletin of the Malaysian Mathematical Sciences Society, 2015, 38(4):1575-1587.
[4] 刘仲奎. 半群的S-系理论[M].2版. 北京: 科学出版社, 1999. LIU Zhongkui. The S-act theory of semigroup[M]. 2nd ed. Beijing: Science Press, 1999.
[5] 王朝瑞. 图论[M]. 3版. 北京: 北京理工大学出版社, 2004. WANG Chaorui. Graph theory[M]. 3rd ed. Beijing: Beijing Institute of Technology Press, 2004.
[6] 张霞. S-系理论中若干问题的研究[D]. 广州:华南师范大学, 2006. ZHANG Xia.Studies on some topics of S-act theory[D]. Guangzhou: South China Normal University, 2006.
[7] CHUDNOVSKY M, ROBERTSON N, SEYMOUR P, et al. The strong perfect graph theorem[J]. Annals of Math, 2006, 164(1):51-229.
[1] 乔虎生,刘媛君. 平坦S-系满足条件(E)的幺半群[J]. 《山东大学学报(理学版)》, 2025, 60(5): 5-8.
[2] 郭亚勤,陈祥恩. 完全二部图K1,n、K2,n、K3,n的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2025, 60(2): 24-33.
[3] 田双亮,陈萍. 路的半强积与强积的距离染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 167-172.
[4] 白羽,强会英,何静. 联图Cm∨Cn的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 161-166.
[5] 曹静,陈祥恩. 轮与扇的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 38-46.
[6] 苏亚男,仝春灵,李勇,苏森原. 广义Petersen图P（n, k）的等全着色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 71-79.
[7] 刘欢,强会英,王洪申,白羽. 树图的2-距离和可区别染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 47-52, 58.
[8] 袁佳鑫,黄明芳. 不含K1, 3+图的强边染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 53-58.
[9] 史雅馨,刘凤霞,蔡华. Wn□Pm的r-hued染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 59-64.
[10] 雷飞,文飞,李泽鹏,李沐春. 图的字典积的点可约边染色[J]. 《山东大学学报(理学版)》, 2024, 59(10): 107-114.
[11] 朱利娜,李敬文,孙帅. 几类联图的L(2, 1)-边染色算法研究[J]. 《山东大学学报(理学版)》, 2023, 58(8): 63-72.
[12] 杨腾飞,徐常青. 3-退化图的全染色[J]. 《山东大学学报(理学版)》, 2022, 57(6): 61-63.
[13] 赵亚迪,陈祥恩. m个长为14的圈的不交并的点可区别Ⅰ-全染色[J]. 《山东大学学报(理学版)》, 2022, 57(6): 54-60.
[14] 马静静,陈祥恩. K4,4,p的点可区别一般全染色[J]. 《山东大学学报(理学版)》, 2022, 57(4): 48-54.
[15] 谭钧铭,强会英,王洪申. 单圈图的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2022, 57(2): 78-83.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发