On the P3-hull numbers of q-Kneser graphs and Grassmann graphs

被引:0
|
作者
Liao, Jiaqi [1 ]
Cao, Mengyu [1 ]
Lu, Mei [1 ]
机构
[1] Department of Mathematical Sciences, Tsinghua University, Beijing,100084, China
来源
arXiv | 2022年
关键词
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I
暂无
中图分类号
学科分类号
摘要
Graph theory - Graphic methods
引用
收藏
相关论文
共 50 条
  • [31] On chromatic numbers of close-to-Kneser distance graphs
    A. V. Bobu
    A. E. Kupriyanov
    Problems of Information Transmission, 2016, 52 : 373 - 390
  • [32] P3-convexity on graphs with diameter two: Computing hull and interval numbers
    Cappelle, Marcia R.
    Coelho, Erika M. M.
    Coelho, Hebert
    Silva, Braully R.
    Souza, Ueverton S.
    Protti, Fabio
    DISCRETE APPLIED MATHEMATICS, 2022, 321 : 368 - 378
  • [33] Orientable convexity, geodetic and hull numbers in graphs
    Farrugia, A
    DISCRETE APPLIED MATHEMATICS, 2005, 148 (03) : 256 - 262
  • [34] The forcing hull and forcing geodetic numbers of graphs
    Tong, Li-Da
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 1159 - 1163
  • [35] On the geodetic and the hull numbers in strong product graphs
    Caceres, J.
    Hernando, C.
    Mora, M.
    Pelayo, I. M.
    Puertas, M. L.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (11) : 3020 - 3031
  • [36] Convexity, geodetic, and hull numbers of the join of graphs
    Canoy, Sergio R., Jr.
    Cagaanan, Gilbert B.
    Gervacio, Severino V.
    UTILITAS MATHEMATICA, 2006, 71 : 143 - 159
  • [37] Hull and Geodetic Numbers for Some Classes of Oriented Graphs
    Araujo, Julio
    Arraes, Pedro
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 77 - 88
  • [38] Hull and geodetic numbers for some classes of oriented graphs
    Araujo, J.
    Arraes, P. S. M.
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 14 - 27
  • [39] Computing the P3-hull number of a graph, a polyhedral approach
    Blaum, Manuela
    Marenco, Javier
    DISCRETE APPLIED MATHEMATICS, 2019, 255 : 155 - 166
  • [40] Erdos-Ko-Rado theorem, Grassmann graphs and ps-Kneser graphs for vector spaces over a residue class ring
    Huang, Li-Ping
    Lv, Benjian
    Wang, Kaishun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 164 : 125 - 158