:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Krupnik, Noam, Sason, Igal, Berman, Abraham
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2603.21627
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Spectral Graph Determination
by: Sason, Igal, et al.
Published: (2024)

An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph
by: Sason, Igal
Published: (2025)

Observations on Graph Invariants with the Lovász $\vartheta$-Function
by: Sason, Igal
Published: (2023)

Counting Graph Homomorphisms in Bipartite Settings
by: Sason, Igal
Published: (2025)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
by: Sason, Igal
Published: (2026)

On H-Intersecting Graph Families and Counting of Homomorphisms
by: Sason, Igal
Published: (2025)

On Strongly Regular Graphs and the Friendship Theorem
by: Sason, Igal
Published: (2025)

Advances in the Shannon Capacity of Graphs
by: Lavi, Nitay, et al.
Published: (2025)

5-cycles in the complement of minimal prime graphs
by: Dorton, Micah, et al.
Published: (2026)

Degree 2 vertices in minimal prime graph complements
by: Alvarez, Bryan, et al.
Published: (2025)

The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
by: Haje, Dilbak, et al.
Published: (2024)

Hopf algebra maps taking chromatic symmetric functions to their graph complements
by: Lin, Shao Yuan, et al.
Published: (2025)

Improved Gilbert-Varshamov bound for sum-rank-metric codes via graph theory
by: Abiad, Aida, et al.
Published: (2025)

The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)

On distance transitive graphs and $4$-geodesic transitive graphs
by: Huang, Jun-Jie
Published: (2025)

A note on distance-hereditary graphs whose complement is also distance-hereditary
by: Jacob, Hugo
Published: (2025)

On the Hamiltonicity, traceability and toughness of complements of line graphs
by: Mammoliti, Adam
Published: (2026)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

Tournament transitivity of graphs
by: Santra, Kamal
Published: (2024)

Vertex-transitive Neumaier graphs
by: Jazaeri, Mojtaba
Published: (2024)

On the maximum degree of induced subgraphs of the Kneser graph
by: Chau, Hou Tin, et al.
Published: (2023)

Notes on the diameter of the complement of the power graph of a finite group
by: Ma, Xuanlong, et al.
Published: (2021)

On total transitivity of graphs
by: Santra, Kamal
Published: (2025)

Geodesic-transitive graphs with large diameter
by: Hua, Pei Ce
Published: (2026)

On tetravalent half-arc-transitive graphs
by: Zhou, Jin-Xin
Published: (2025)

On weak cop numbers of transitive graphs
by: Lehner, Florian
Published: (2025)

Symmetries of the Woolly Hat graphs
by: Berman, Leah Wrenn, et al.
Published: (2023)

Evaluation of the Gilbert-Varshamov Bound using Multivariate Analytic Combinatorics
by: Keshav, Goyal, et al.
Published: (2023)

Completing the proof of the Liebeck--Nikolov--Shalev conjecture
by: Lifshitz, Noam
Published: (2024)

Cubic vertex-transitive graphs of girth seven
by: Lekše, Maruša, et al.
Published: (2025)

A note on semi-transitivity of Mycielski graphs
by: Kitaev, Sergey, et al.
Published: (2024)

On subgroup perfect codes in vertex-transitive graphs
by: Xia, Binzhou, et al.
Published: (2025)

Two characterisations of accessible quasi-transitive graphs
by: Hamann, Matthias, et al.
Published: (2020)

On cubic vertex-transitive graphs of given girth
by: Dobson, Ted, et al.
Published: (2025)

On finite approximations of transitive graphs
by: Thom, Andreas
Published: (2025)

Schreier graphs: transitivity and coverings
by: Leemann, Paul-Henry
Published: (2015)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)

A Proof of the Conjecture on complemented zero-divisor graphs of semigroups
by: Khiste, Anagha, et al.
Published: (2026)

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

Quasi-transitive $K_\infty$-minor free graphs
by: Hamann, Matthias
Published: (2024)