JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2019, Vol. 54 ›› Issue (8): 121-126.doi: 10.6040/j.issn.1671-9352.0.2018.504

Previous Articles    

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

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

CLC 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] QIAO Hu-sheng, CHEN Qian. Characterization of monoids by strong faithful S-acts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(6): 21-24.
[2] QIAO Hu-sheng, FENG Le-ting. Characterization of pomonoids by inverse S-posets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(6): 25-29.
[3] QIAO Hu-sheng, ZHAO Ting-ting. On products of S-acts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(4): 16-19.
[4] . Vertex-distinguishing E-total coloring of complete bipartite graph K10,n with 10≤n≤90 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 23-30.
[5] LIANG Xing-liang, WU Su-peng, REN Jun. Characterization of monoids by C(P')acts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(10): 9-13.
[6] CHEN Xiang-en, MIAO Ting-ting, WANG Zhi-wen. Vertex-distinguishing I-total colorings of the join of two paths [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 30-33.
[7] QIAO Hu-sheng, BAI Yong-fa. Characterization of monoids by inverse S-acts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 1-4.
[8] HE Yu-ping, WANG Zhi-wen, CHEN Xiang-en. Vertex-distinguishing total coloring of mC8 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(10): 24-30.
[9] QIAO Hu-sheng, JIN Wen-gang. On monoids over which all weakly injective right S-acts are regular [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(10): 1-3.
[10] LI Shi-ling, CHEN Xiang-en, WANG Zhi-wen. Vertex-Distinguishing E-Total coloring of complete bipartite graph K3,n with n≥18 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(4): 68-71.
[11] ZHU Hai-yang, GU Yu, LÜ Xin-zhong. New upper bound on the chromatic number of the square of a planar graph [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(2): 94-101.
[12] MENG Xian-yong, GUO Jian-hua, SU Ben-tang. The complete coloring of 3-regular Halin graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(12): 127-129.
[13] LIU Xin-sheng, DENG Wei-dong, WANG Zhi-qiang. Several conclusions of adjacent vertex distinguishing E-total coloring of the cartesian product graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 5-8.
[14] LI Jing-wen, JIA Xi-bei, DONG Wei, LI Xiao-hui, YAN Guang-hui. The algorithm for adjacent-vertex-distinguishing total coloring of graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 14-21.
[15] MA Gang. Acyclic list edge coloring of planar graphs with girth #br# ≥ 11 and maximum degree 3 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(2): 18-23.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] JIN Li-ming,YANG Yan*,LIU Wan-shun,HAN Bao-qin,TIAN Wen-jie,FAN Sheng-di . Protective effects of chitosan oligosaccharide and its derivatives on carbon tetrachloride-induced liver damage in mice[J]. J4, 2007, 42(7): 1 -04 .
[2] QIN Zhao-yu,LIU Shi-lian*,YANG Yin-rong,LIU Fu-jun,LI Jian-yuan,SONG Chun-hua . Technology exploration for proteomics analysis in hepatopancreas of shrimp (Fenneropenaeus chinensis) with white spot syndrome[J]. J4, 2007, 42(7): 5 -08 .
[3] YANG Jun. Characterization and structural control of metalbased nanomaterials[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 1 -22 .
[4] LUO Si-te, LU Li-qian, CUI Ruo-fei, ZHOU Wei-wei, LI Zeng-yong*. Monte-Carlo simulation of photons transmission at alcohol wavelength in  skin tissue and design of fiber optic probe[J]. J4, 2013, 48(1): 46 -50 .
[5] DONG Wei-wei. A new method of DEA efficiency ranking for decision making units with independent subsystems[J]. J4, 2013, 48(1): 89 -92 .
[6] Ming-Chit Liu. THE TWO GOLDBACH CONJECTURES[J]. J4, 2013, 48(2): 1 -14 .
[7] WANG Kai-rong, GAO Pei-ting. Two mixed conjugate gradient methods based on DY[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(6): 16 -23 .
[8] LI Ya-nan1, LIU Lei-po2, WANG Yu-guang3. Passive sliding mode control for uncertain time-delay systems subjected to input nonlinearity[J]. J4, 2010, 45(6): 99 -104 .
[9] ZHANG Dong-qing, YIN Xiao-bin, GAO Han-peng. Quasi-linearly Armendariz modules[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(12): 1 -6 .
[10] DENG Yong,DING Long-yun . Two-side pseudo-Euclidean rings and the normal form of matrices on them[J]. J4, 2007, 42(9): 114 -118 .