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 条
  • [1] POLYTOPE OF INDEPENDENT SETS OF SERIES-PARALLEL GRAPH
    BOULALA, M
    UHRY, JP
    DISCRETE MATHEMATICS, 1979, 27 (03) : 225 - 243
  • [2] Quantum Walk on the Generalized Birkhoff Polytope Graph
    Cacao, Rafael
    Cortez, Lucas
    de Farias, Ismael
    Kozyreff, Ernee
    Moqadam, Jalil Khatibi
    Portugal, Renato
    ENTROPY, 2021, 23 (10)
  • [3] A note on cliques and independent sets
    Entringer, RC
    Goddard, W
    Henning, MA
    JOURNAL OF GRAPH THEORY, 1997, 24 (01) : 21 - 23
  • [4] GENERATION OF MAXIMUM INDEPENDENT SETS OF A BIPARTITE GRAPH AND MAXIMUM CLIQUES OF A CIRCULAR-ARC GRAPH
    KASHIWABARA, T
    MASUDA, S
    NAKAJIMA, K
    FUJISAWA, T
    JOURNAL OF ALGORITHMS, 1992, 13 (01) : 161 - 174
  • [5] Synchronization Over the Birkhoff Polytope for Multi-graph Matching
    Schiavinato, Michele
    Torsello, Andrea
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION (GBRPR 2017), 2017, 10310 : 266 - 275
  • [6] INDEPENDENT SETS, CLIQUES AND HAMILTONIAN GRAPHS
    LIU, X
    GRAPHS AND COMBINATORICS, 1995, 11 (03) : 267 - 273
  • [7] On the densities of cliques and independent sets in graphs
    Hao Huang
    Nati Linial
    Humberto Naves
    Yuval Peled
    Benny Sudakov
    Combinatorica, 2016, 36 : 493 - 512
  • [8] Independent sets, cliques, and colorings in graphons
    Hladky, Jan
    Rocha, Israel
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 88
  • [9] Another note on cliques and independent sets
    Galvin, F
    JOURNAL OF GRAPH THEORY, 2000, 35 (03) : 173 - 175
  • [10] Temporal interval cliques and independent sets
    Hermelin, Danny
    Itzhaki, Yuval
    Molter, Hendrik
    Niedermeier, Rolf
    THEORETICAL COMPUTER SCIENCE, 2023, 961
12345