Copertina

Induced paths and cycles in factor graphs of split graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Schvöllner, Victor N., Pastine, Adrián
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Simple factor graphs associated with split graphs
di: Pastine, Adrian, et al.
Pubblicazione: (2025)

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

The $Δ$ property: a bridge between split graphs and Number Theory
di: Schvöllner, Victor N.
Pubblicazione: (2026)

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

2-switch-degree classification of split graphs
di: Schvöllner, Victor Nicolas
Pubblicazione: (2025)

On the nullspace of split graphs
di: Jaume, Daniel A., et al.
Pubblicazione: (2025)

Effect of graph operations on graph associahedra
di: Gargantini, Ana, et al.
Pubblicazione: (2024)

Exact distance Kneser graphs
di: Ledezma, Agustina Victoria, et al.
Pubblicazione: (2024)

Biclique immersions in graphs with independence number 2
di: Botler, Fábio, et al.
Pubblicazione: (2023)

Inequalities Involving Core, Corona, and Critical Sets in General Graphs
di: Pastine, Adrián, et al.
Pubblicazione: (2026)

Leaf-to-leaf paths and cycles in degree-critical graphs
di: Di Braccio, Francesco, et al.
Pubblicazione: (2025)

The palette index of the Cartesian product of paths, cycles and regular graphs
di: Vesel, Aleksander
Pubblicazione: (2025)

Totally odd subdivisions in Kneser graphs
di: Echeverría, Henry, et al.
Pubblicazione: (2025)

Induced even cycles in locally sparse graphs
di: Ding, Laihao, et al.
Pubblicazione: (2024)

Closing paths to cycles in symmetric graphs
di: Milanič, Martin, et al.
Pubblicazione: (2025)

The high order spectral radius of graphs without long cycles or paths
di: Wang, Yuntian, et al.
Pubblicazione: (2025)

Decompositions of some classes of regular graphs into cycles and paths of length eight
di: C, Cecily Sahai., et al.
Pubblicazione: (2023)

$s$-Stable Kneser Graph are Hamiltonian
di: Ledezma, Agustina V., et al.
Pubblicazione: (2024)

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
di: Fan, Chunchao, et al.
Pubblicazione: (2025)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
di: Egawa, Yoshimi, et al.
Pubblicazione: (2025)

Antidirected paths in oriented graphs
di: Grzesik, Andrzej, et al.
Pubblicazione: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)

On edge irregularity strength of cycle-star graphs
di: Salma, Umme, et al.
Pubblicazione: (2024)

On the existence of factors intersecting sets of cycles in regular graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Hamilton cycles in regular graphs perturbed by a random 2-factor
di: Cicely, et al.
Pubblicazione: (2025)

Colour-biased Hamilton cycles in dense graphs and random graphs
di: Behague, Natalie, et al.
Pubblicazione: (2025)

Fundamental cycles in grid graphs
di: Kielak, Bartłomiej, et al.
Pubblicazione: (2026)

Approximate path decompositions of regular graphs
di: Montgomery, Richard, et al.
Pubblicazione: (2024)

Packing coloring of graphs with long paths
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2025)

Disjoint $X$-paths in bidirected graphs
di: Nickel, Jana K.
Pubblicazione: (2025)

The sandpile model on the complete split graph: $q,t$-Schröder polynomials, sawtooth polyominoes, and a cycle lemma
di: Derycke, Henri, et al.
Pubblicazione: (2024)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
di: Jedličková, Nikola, et al.
Pubblicazione: (2023)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
di: Hefetz, Dan, et al.
Pubblicazione: (2025)

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles
di: Ladinek, Irena Hrastnik
Pubblicazione: (2024)

Graph factors and powers of Hamilton cycles in the budget-constrained random graph process
di: Díaz, Alberto Espuny, et al.
Pubblicazione: (2025)

Long induced paths in sparse graphs and graphs with forbidden patterns
di: Duron, Julien, et al.
Pubblicazione: (2024)

The Hamilton cycle space of random graphs
di: Hefetz, Dan, et al.
Pubblicazione: (2025)

Ramsey numbers of cycles in random graphs
di: Araújo, Pedro, et al.
Pubblicazione: (2022)

Stability of graph pairs involving cycles
di: Wang, Xiaomeng, et al.
Pubblicazione: (2024)

Colorful Hamilton cycles in random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)