Buchumschlag

On the transitivity of Gilbert graphs and their complements

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Krupnik, Noam, Sason, Igal, Berman, Abraham
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Spectral Graph Determination
von: Sason, Igal, et al.
Veröffentlicht: (2024)

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

Observations on Graph Invariants with the Lovász $\vartheta$-Function
von: Sason, Igal
Veröffentlicht: (2023)

Counting Graph Homomorphisms in Bipartite Settings
von: Sason, Igal
Veröffentlicht: (2025)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
von: Sason, Igal
Veröffentlicht: (2026)

On H-Intersecting Graph Families and Counting of Homomorphisms
von: Sason, Igal
Veröffentlicht: (2025)

On Strongly Regular Graphs and the Friendship Theorem
von: Sason, Igal
Veröffentlicht: (2025)

Advances in the Shannon Capacity of Graphs
von: Lavi, Nitay, et al.
Veröffentlicht: (2025)

5-cycles in the complement of minimal prime graphs
von: Dorton, Micah, et al.
Veröffentlicht: (2026)

Degree 2 vertices in minimal prime graph complements
von: Alvarez, Bryan, et al.
Veröffentlicht: (2025)

The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
von: Haje, Dilbak, et al.
Veröffentlicht: (2024)

Hopf algebra maps taking chromatic symmetric functions to their graph complements
von: Lin, Shao Yuan, et al.
Veröffentlicht: (2025)

Improved Gilbert-Varshamov bound for sum-rank-metric codes via graph theory
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On distance transitive graphs and $4$-geodesic transitive graphs
von: Huang, Jun-Jie
Veröffentlicht: (2025)

The least eigenvalue of the complements of graphs with given connectivity
von: Qiu, Huan, et al.
Veröffentlicht: (2023)

A note on distance-hereditary graphs whose complement is also distance-hereditary
von: Jacob, Hugo
Veröffentlicht: (2025)

Tournament transitivity of graphs
von: Santra, Kamal
Veröffentlicht: (2024)

Vertex-transitive Neumaier graphs
von: Jazaeri, Mojtaba
Veröffentlicht: (2024)

On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)

Odd Hadwiger's conjecture for the complements of Kneser graphs
von: Chen, Meirun, et al.
Veröffentlicht: (2025)

Geodesic-transitive graphs with large diameter
von: Hua, Pei Ce
Veröffentlicht: (2026)

On tetravalent half-arc-transitive graphs
von: Zhou, Jin-Xin
Veröffentlicht: (2025)

On weak cop numbers of transitive graphs
von: Lehner, Florian
Veröffentlicht: (2025)

On total transitivity of graphs
von: Santra, Kamal
Veröffentlicht: (2025)

Cubic vertex-transitive graphs of girth seven
von: Lekše, Maruša, et al.
Veröffentlicht: (2025)

A note on semi-transitivity of Mycielski graphs
von: Kitaev, Sergey, et al.
Veröffentlicht: (2024)

On subgroup perfect codes in vertex-transitive graphs
von: Xia, Binzhou, et al.
Veröffentlicht: (2025)

Two characterisations of accessible quasi-transitive graphs
von: Hamann, Matthias, et al.
Veröffentlicht: (2020)

On cubic vertex-transitive graphs of given girth
von: Dobson, Ted, et al.
Veröffentlicht: (2025)

On the maximum degree of induced subgraphs of the Kneser graph
von: Chau, Hou Tin, et al.
Veröffentlicht: (2023)

Notes on the diameter of the complement of the power graph of a finite group
von: Ma, Xuanlong, et al.
Veröffentlicht: (2021)

Evaluation of the Gilbert-Varshamov Bound using Multivariate Analytic Combinatorics
von: Keshav, Goyal, et al.
Veröffentlicht: (2023)

On finite approximations of transitive graphs
von: Thom, Andreas
Veröffentlicht: (2025)

Schreier graphs: transitivity and coverings
von: Leemann, Paul-Henry
Veröffentlicht: (2015)

Quasi-transitive $K_\infty$-minor free graphs
von: Hamann, Matthias
Veröffentlicht: (2024)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
von: Liu, Zhen, et al.
Veröffentlicht: (2025)

Completing the proof of the Liebeck--Nikolov--Shalev conjecture
von: Lifshitz, Noam
Veröffentlicht: (2024)

Symmetries of the Woolly Hat graphs
von: Berman, Leah Wrenn, et al.
Veröffentlicht: (2023)

On Hamilton paths in vertex-transitive graphs of order $10p$
von: Du, Shaofei, et al.
Veröffentlicht: (2024)

Hamilton cycles in vertex-transitive graphs of order $6p$
von: Du, Shaofei, et al.
Veröffentlicht: (2024)