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 条
  • [31] Identification of Cliques and Independent Sets in Pearson and Fechner Correlations Networks
    Kremnyov, Oleg
    Kalyagin, Valery A.
    MODELS, ALGORITHMS AND TECHNOLOGIES FOR NETWORK ANALYSIS, NET 2014, 2016, 156 : 165 - 173
  • [32] Maximum weight independent sets and cliques in intersection graphs of filaments
    Gavril, F
    INFORMATION PROCESSING LETTERS, 2000, 73 (5-6) : 181 - 188
  • [33] DISJOINT CLIQUES AND DISJOINT MAXIMAL INDEPENDENT SETS OF VERTICES IN GRAPHS
    ERDOS, P
    HOBBS, AM
    PAYAN, C
    DISCRETE MATHEMATICS, 1982, 42 (01) : 57 - 61
  • [34] EMBEDDING MAXIMAL CLIQUES OF SETS IN MAXIMAL CLIQUES OF BIGGER SETS
    DRAKE, DA
    DISCRETE MATHEMATICS, 1986, 58 (03) : 229 - 242
  • [35] On the Vertices of the d-Dimensional Birkhoff Polytope
    Linial, Nathan
    Luria, Zur
    DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 51 (01) : 161 - 170
  • [36] Algebraic and geometric structures inside the Birkhoff polytope
    Rajchel-Mieldzioc, Grzegorz
    Korzekwa, Kamil
    Puchala, Zbigniew
    Zyczkowski, Karol
    JOURNAL OF MATHEMATICAL PHYSICS, 2022, 63 (01)
  • [37] Finding and counting cliques and independent sets in r-uniform hypergraphs
    Yuster, Raphael
    INFORMATION PROCESSING LETTERS, 2006, 99 (04) : 130 - 134
  • [38] Reparameterizing the Birkhoff Polytope for Variational Permutation Inference
    Linderman, Scott W.
    Mena, Gonzalo E.
    Cooper, Hal
    Paninski, Liam
    Cunningham, John P.
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [39] On the Vertices of the d-Dimensional Birkhoff Polytope
    Nathan Linial
    Zur Luria
    Discrete & Computational Geometry, 2014, 51 : 161 - 170
  • [40] A Note on Independent Sets in Graphs with Large Minimum Degree and Small Cliques
    Lyle, Jeremy
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02):
12345