Cover Image

Cliques and independent subgroups of the Birkhoff polytope graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Zejun, Li, Chi-Kwong, Swartz, Eric, Sze, Nung-Sing
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C25, 05C69, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Twins and Co-Twins in Circulant graphs
by: Cockburn, Sally, et al.
Published: (2026)

Dom-forcing sets in graphs
by: P, Susanth, et al.
Published: (2024)

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Zero forcing propagation time intervals and graphs with fixed propagation time
by: Ferrero, Daniela, et al.
Published: (2025)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)

Perfect codes in circulant graphs of degree $p^l-1$
by: Wang, Xiaomeng, et al.
Published: (2024)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
by: Alikhani, Saeid, et al.
Published: (2024)

The $k$-core of a graph and its high-order spectra
by: Liu, Chunmeng, et al.
Published: (2025)

Induced forests in some distance-regular graphs
by: Gunderson, Karen, et al.
Published: (2023)

A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$
by: Xu, Songnian, et al.
Published: (2024)

Fault Tolerant Zero Forcing
by: Brown, Asher, et al.
Published: (2025)

Characterizing the Lovasz theta function via walk generating functions
by: Wolff, Lasse Harboe
Published: (2025)

Reconfiguration of Minimum PSD Forcing Sets and Minimum Skew Forcing Sets
by: Bong, Novi, et al.
Published: (2025)

Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
by: Nikolic, Bojan, et al.
Published: (2025)

The largest sets of non-opposite chambers in spherical buildings of type $B$
by: De Beule, Jan, et al.
Published: (2025)

On the degrees of regular nut graphs and Cayley nut graphs
by: Bašić, Nino, et al.
Published: (2024)

The spectral radius and the distance spectral radius of complements of block graphs
by: Chen, Xu, et al.
Published: (2024)

The equidistant dimension of some graphs of convex polytopes
by: Savić, Aleksandar, et al.
Published: (2024)

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
by: Li, Yuxuan, et al.
Published: (2024)

The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
by: Li, Yuxuan, et al.
Published: (2023)

On regular sets in Cayley graphs
by: Wang, Xiaomeng, et al.
Published: (2023)

Nut graphs with a given automorphism group
by: Bašić, Nino, et al.
Published: (2024)

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

Perfect codes in Cayley graphs of abelian groups
by: Cameron, Peter J., et al.
Published: (2025)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Perfect codes and regular sets in vertex-transitive graphs
by: Abdollahi, Alireza, et al.
Published: (2025)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

Nut graphs with a prescribed number of vertex and edge orbits
by: Bašić, Nino, et al.
Published: (2025)

Integral Cayley graphs over a group of order $6n$
by: Wang, Jing, et al.
Published: (2024)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

The subgraph eigenvector centrality of graphs
by: Zhang, Qingying, et al.
Published: (2024)

Adjacency-diametrical matrix of a graph
by: Amruthavarshini, S. P. Leka, et al.
Published: (2026)

On certain properties of the $p$-unitary Cayley graph over a finite ring
by: Nguyen, Tung T., et al.
Published: (2024)

Not every graph can be reconstructed from its boundary distance matrix
by: Cáceres, José, et al.
Published: (2025)

Noncommutative distances on graphs: An explicit approach via Birkhoff-James orthogonality
by: Clare, Pierre, et al.
Published: (2024)

Distinguishability and linear independence for $H$-chromatic symmetric functions
by: Lin, Shao Yuan, et al.
Published: (2025)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

Fourier analysis on distance-regular Cayley graphs over abelian groups
by: Zhan, Xiongfeng, et al.
Published: (2024)