Cliques and independent sets of the Birkhoff polytope graph

被引：0
|
作者：
Huang, Zejun [1 ]
Li, Chi-Kwong [2 ]
Swartz, Eric [2 ]
Sze, Nung-Sing [3 ]
机构：
[1] College of Mathematics and Statistics, Shenzhen University, Shenzhen,518060, China
[2] Department of Mathematics, William & Mary, Williamsburg,VA,23187, United States
[3] Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Hong Kong
来源：
arXiv | 2022年
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] Independent sets in subgraphs of a Shift graph
    Arman, Andrii
    Rodl, Vojtech
    Sales, Marcelo Tadeu
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [42] Independent sets in tensor graph powers
    Alon, Noga
    Lubetzky, Eyal
    JOURNAL OF GRAPH THEORY, 2007, 54 (01) : 73 - 87
  • [43] Computing transparently: the independent sets in a graph
    Tom Head
    Natural Computing, 2011, 10 : 129 - 138
  • [44] Maximal independent sets on a grid graph
    Oh, Seungsang
    DISCRETE MATHEMATICS, 2017, 340 (12) : 2762 - 2768
  • [45] On the number of maximal independent sets in a graph
    Wood, David R.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2011, 13 (03): : 17 - 19
  • [46] Problems on matchings and independent sets of a graph
    Bhattacharya, Amitava
    Mondal, Anupam
    Murthy, T. Srinivasa
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1561 - 1572
  • [47] Critical and maximum independent sets of a graph
    Jarden, Adi
    Levit, Vadim E.
    Mandrescu, Eugen
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 127 - 134
  • [48] The number of independent sets in a grid graph
    Calkin, NJ
    Wilf, HS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) : 54 - 60
  • [49] Counting independent sets in a tolerance graph
    Lin, Min-Sheng
    Su, Sheng-Huang
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 174 - 184
  • [50] On the star of the family of independent sets in a graph
    Zhang, Huihui
    Ran, Yifei
    Huang, Jing
    DISCRETE APPLIED MATHEMATICS, 2024, 344 : 170 - 178
12345