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

《山东大学学报(理学版)》 ›› 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)

438

摘要： 设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] 包丽娅,陈祥恩,王治文. 完全二部图K10,n(10≤n≤90)的点可区别E-全染色[J]. 《山东大学学报(理学版)》, 2018, 53(12): 23-30.
[2] 陈祥恩,苗婷婷,王治文. 两条路的联图的点可区别I-全染色[J]. 山东大学学报（理学版）, 2017, 52(4): 30-33.
[3] 乔虎生,白永发. 逆S-系对幺半群的刻画[J]. 山东大学学报（理学版）, 2017, 52(2): 1-4.
[4] 何玉萍,王治文,陈祥恩. mC8的点可区别全染色[J]. 山东大学学报（理学版）, 2017, 52(10): 24-30.
[5] 李世玲, 陈祥恩,王治文. 完全二部图K3,n(n≥18)的点可区别E-全染色[J]. 山东大学学报（理学版）, 2016, 51(4): 68-71.
[6] 朱海洋,顾 毓,吕新忠. 平面图的平方染色数的一个新上界[J]. 山东大学学报（理学版）, 2016, 51(2): 94-101.
[7] 孟宪勇, 郭建华, 苏本堂. 3-正则Halin图的完备染色[J]. 山东大学学报（理学版）, 2015, 50(12): 127-129.
[8] 孟献青. 一类平面图的强边染色[J]. 山东大学学报（理学版）, 2015, 50(08): 10-13.
[9] 刘信生, 邓卫东, 王志强. 直积图邻点可区别E-全染色的一些结论[J]. 山东大学学报（理学版）, 2015, 50(02): 5-8.
[10] 李敬文, 贾西贝, 董威, 李小慧, 闫光辉. 图的邻点可区别全染色算法[J]. 山东大学学报（理学版）, 2015, 50(02): 14-21.
[11] 马刚. 围长不小于11且最大度为3的平面图的#br# 无圈列表边染色[J]. 山东大学学报（理学版）, 2014, 49(2): 18-23.
[12] 田双亮. 若干图的广义字典积的点可区别边染色[J]. 山东大学学报（理学版）, 2014, 49(06): 31-34.
[13] 陈祥恩1,王治文2,赵飞虎1,魏甲静1,姚兵1. 若干强积图及合成图的邻点可区别一般边染色[J]. J4, 2013, 48(6): 18-22.
[14] 伍芳兰1，左连翠2*. 一类特殊笛卡尔积图的均匀染色[J]. J4, 2013, 48(4): 20-24.
[15] 薛玲1, 吴建良2*. 较少短圈的平面图的全色数[J]. J4, 2012, 47(9): 84-87.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 金黎明,杨 艳*,刘万顺,韩宝芹,田文杰,范圣第 . 壳寡糖及其衍生物对CCl4诱导的小鼠肝损伤的保护作用[J]. J4, 2007, 42(7): 1 -04 .
[2] 秦兆宇,刘师莲*,杨银荣,刘芙君,李建远,宋春华 . 白斑综合征中国对虾肝胰腺蛋白质组学研究的技术探索[J]. J4, 2007, 42(7): 5 -08 .
[3] 杨军. 金属基纳米材料表征和纳米结构调控[J]. 山东大学学报（理学版）, 2013, 48(1): 1 -22 .
[4] 罗斯特,卢丽倩,崔若飞,周伟伟,李增勇*. Monte-Carlo仿真酒精特征波长光子在皮肤中的传输规律及光纤探头设计[J]. J4, 2013, 48(1): 46 -50 .
[5] 董伟伟. 一种具有独立子系统的决策单元DEA排序新方法[J]. J4, 2013, 48(1): 89 -92 .
[6] 廖明哲. 哥德巴赫的两个猜想[J]. J4, 2013, 48(2): 1 -14 .
[7] 王开荣,高佩婷. 建立在DY法上的两类混合共轭梯度法[J]. 山东大学学报（理学版）, 2016, 51(6): 16 -23 .
[8] 李亚男1,刘磊坡2,王玉光3. 非线性时滞输入系统的滑模控制[J]. J4, 2010, 45(6): 99 -104 .
[9] 章东青,殷晓斌,高汉鹏. Quasi-线性Armendariz模[J]. 山东大学学报（理学版）, 2016, 51(12): 1 -6 .
[10] 邓 勇,丁龙云 . 双边伪欧氏环及其上的矩阵标准形[J]. J4, 2007, 42(9): 114 -118 .
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发