Buchumschlag

$s$-Stable Kneser Graph are Hamiltonian

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ledezma, Agustina V., Pastine, Adrián G.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Exact distance Kneser graphs
von: Ledezma, Agustina Victoria, et al.
Veröffentlicht: (2024)

Kneser Graphs of Triangulations are Hamiltonian
von: Molnar, Anton, et al.
Veröffentlicht: (2026)

Inequalities Involving Core, Corona, and Critical Sets in General Graphs
von: Pastine, Adrián, et al.
Veröffentlicht: (2026)

Totally odd subdivisions in Kneser graphs
von: Echeverría, Henry, et al.
Veröffentlicht: (2025)

Kneser graphs are Hamiltonian
von: Merino, Arturo, et al.
Veröffentlicht: (2022)

Induced paths and cycles in factor graphs of split graphs
von: Schvöllner, Victor N., et al.
Veröffentlicht: (2026)

Simple factor graphs associated with split graphs
von: Pastine, Adrian, et al.
Veröffentlicht: (2025)

The 2-switch-degree of a graph
von: Schvöllner, Victor N., et al.
Veröffentlicht: (2025)

Ramsey Numbers in Kneser Graphs
von: Heath, Emily, et al.
Veröffentlicht: (2025)

Directed Hamiltonicity in Generalized Kneser Graphs
von: Mehry, Shahram
Veröffentlicht: (2025)

Exploring Homological Properties of Independent Complexes of Kneser Graphs
von: Feng, Ziqin, et al.
Veröffentlicht: (2024)

The Matching Kneser Graph Conjecture For High Chromatic Numbers
von: Shaebani, Saeed
Veröffentlicht: (2023)

2-switch: transition and stability on forests and pseudofests
von: Schvöllner, Victor N., et al.
Veröffentlicht: (2026)

On the Chromatic Number of Stable Kneser Hypergraphs: Verifying the Conjecture for New Families
von: Daneshpajouh, Hamid Reza
Veröffentlicht: (2025)

Multi-Colouring of Kneser Graphs: Notes on Stahl's Conjecture
von: Heuvel, Jan van den, et al.
Veröffentlicht: (2024)

$k$-tuple domination on Kneser graphs
von: Cornet, María Gracia, et al.
Veröffentlicht: (2023)

Two questions on Kneser colorings
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2024)

Clique number of xor-powers of Kneser graphs
von: Füredi, Zoltán, et al.
Veröffentlicht: (2025)

Colouring Complete Multipartite and Kneser-type Digraphs
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2023)

Effect of graph operations on graph associahedra
von: Gargantini, Ana, et al.
Veröffentlicht: (2024)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
von: Kuffner, Luis, et al.
Veröffentlicht: (2024)

A note on vertex Turán problems in the Kneser cube
von: Gerbner, Dániel, et al.
Veröffentlicht: (2024)

Alternating odd cycles and orientations of Kneser-like graphs
von: Almási, Nóra, et al.
Veröffentlicht: (2025)

Several Roman domination graph invariants on Kneser graphs
von: Zec, Tatjana, et al.
Veröffentlicht: (2022)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

Borel Homomorphisms from Forests to Kneser Graphs
von: Weilacher, Felix
Veröffentlicht: (2026)

Fixed-Parameter Algorithms for the Kneser and Schrijver Problems
von: Haviv, Ishay
Veröffentlicht: (2022)

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

Kneser's theorem for codes and $\ell$-divisible set families
von: Lin, Chenying, et al.
Veröffentlicht: (2025)

Cocliques in the Kneser graph on $(n-1,n)$-flags of PG$(2n,q)$
von: Heering, Philipp
Veröffentlicht: (2026)

On the treewidth of generalized q-Kneser graphs
von: Metsch, Klaus
Veröffentlicht: (2024)

Equidistant dimension of Johnson and Kneser graphs
von: Kratica, Jozef, et al.
Veröffentlicht: (2024)

Biclique immersions in graphs with independence number 2
von: Botler, Fábio, et al.
Veröffentlicht: (2023)

Kneser- and Jin-type inverse theorems in discrete abelian groups
von: Griesmer, John T.
Veröffentlicht: (2026)

A Lovász-Kneser theorem for triangulations
von: Molnar, Anton, et al.
Veröffentlicht: (2025)

The Kneser chromatic function distinguishes trees
von: Nishimura, Yusaku
Veröffentlicht: (2024)

Injective colorings of Sierpiński-like graphs and Kneser graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

A Fixed-Parameter Algorithm for the Kneser Problem
von: Haviv, Ishay
Veröffentlicht: (2022)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
von: Wang, Yichen, et al.
Veröffentlicht: (2024)

The Chromatic Number of Kneser Hypergraphs via Consensus Division
von: Haviv, Ishay
Veröffentlicht: (2023)