S-系包含图

S-系包含图

论文摘要

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

论文目录

  • 1 引言及预备知识
  • 2 G (M) 的完全性
  • 3 G (M) 的连通性
  • 4 G (M) 的直径与围长
  • 5 G (M) 的团数与色数
  • 文章来源

    类型: 期刊论文

    作者: 孙爽,刘红星

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

    来源: 山东大学学报(理学版) 2019年08期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 山东师范大学数学与统计学院

    分类号: O157.5

    页码: 121-126

    总页数: 6

    文件大小: 274K

    下载量: 19

    相关论文文献

    • [1].关于Kneser图的一个分数染色性质[J]. 甘肃高师学报 2016(12)
    • [2].图的点可区别的分数边染色数[J]. 数学的实践与认识 2017(19)
    • [3].站在多维的角度看世界[J]. 数字印刷 2018(07)
    • [4].伪-海临图的群色数[J]. 赤峰学院学报(自然科学版) 2016(17)
    • [5].扇、轮和完全图的r(2)点色数[J]. 甘肃联合大学学报(自然科学版) 2011(02)
    • [6].两类循环图的均匀色数[J]. 嘉兴学院学报 2011(03)
    • [7].图乘积的分数色数[J]. 泰山学院学报 2011(03)
    • [8].边共色数下图的分类问题[J]. 长春工业大学学报(自然科学版) 2011(06)
    • [9].联图的星色数[J]. 黑龙江科技学院学报 2011(06)
    • [10].图的b-边染色数及b-边连续性研究[J]. 吉林化工学院学报 2010(04)
    • [11].θ-图的对策着色和对策色数[J]. 中北大学学报(自然科学版) 2009(01)
    • [12].两种特殊冠图的相关分数色数研究[J]. 西安文理学院学报(自然科学版) 2009(01)
    • [13].升级手机的四大误区[J]. 广西质量监督导报 2009(05)
    • [14].循环图的均匀色数[J]. 吉林师范大学学报(自然科学版) 2009(03)
    • [15].单圈图的2-距离色数[J]. 甘肃科学学报 2009(03)
    • [16].弱直积图的2-距离色数[J]. 兰州理工大学学报 2009(05)
    • [17].几种特殊图形的分数色数研究[J]. 山西师范大学学报(自然科学版) 2008(04)
    • [18].两类特殊超图的分数色数[J]. 昆明学院学报 2008(04)
    • [19].与图的顶点染色数有关的几个问题[J]. 高师理科学刊 2016(03)
    • [20].几类特殊图的条件色数[J]. 山东科学 2012(04)
    • [21].球面经纬线图的分数色数[J]. 山西大同大学学报(自然科学版) 2010(01)
    • [22].完全立方Halin图的2-距离着色[J]. 重庆工商大学学报(自然科学版) 2010(02)
    • [23].广义θ-图的分数关联色数[J]. 重庆师范大学学报(自然科学版) 2010(06)
    • [24].图的星色数的两个结果[J]. 天津科技大学学报 2010(05)
    • [25].图的圆色数的一些结果(英文)[J]. Journal of Southeast University(English Edition) 2008(02)
    • [26].竞赛图弧色数的上界[J]. 运筹学学报 2015(02)
    • [27].Thomas数组的再发现[J]. 数学学习与研究 2019(20)
    • [28].几类平面图的集合色数[J]. 西昌学院学报(自然科学版) 2011(02)
    • [29].特殊平面图的集合色数[J]. 科技信息 2011(22)
    • [30].两类齿轮图的分数色数[J]. 青岛理工大学学报 2011(04)

    标签:;  ;  ;  ;  ;  

    S-系包含图
    下载Doc文档

    猜你喜欢