Buchumschlag

Separating path systems for cubic graphs and for complete bipartite graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fernandes, Cristina, Hoppen, Carlos, Kontogeorgiou, George, Mota, Guilherme Oliveira, Peng, Danni
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Turán number of the odd-ballooning of complete bipartite graphs
von: Peng, Xing, et al.
Veröffentlicht: (2023)

Induced Turán problem in bipartite graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2024)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

On forest and bipartite cuts in sparse graphs
von: Bogdanov, Ilya I., et al.
Veröffentlicht: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
von: Li, Chengli, et al.
Veröffentlicht: (2024)

A spectral extremal problem on non-bipartite triangle-free graphs
von: Li, Yongtao, et al.
Veröffentlicht: (2023)

Odd-Ramsey numbers of complete bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2024)

Turán number of books in non-bipartite graphs
von: Miao, Lu, et al.
Veröffentlicht: (2025)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
von: chen, Meng, et al.
Veröffentlicht: (2026)

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
von: Yuan, Xiaoli, et al.
Veröffentlicht: (2023)

Tiling randomly perturbed bipartite graphs
von: Gomez-Leos, Enrique, et al.
Veröffentlicht: (2024)

Asymmetric list sizes in bipartite graphs
von: Alon, Noga, et al.
Veröffentlicht: (2020)

The minimum size of 2-connected chordal bipartite graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

The connectivity of friends-and-strangers graphs on complete multipartite graphs
von: Zhu, Honglin
Veröffentlicht: (2023)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
von: Dong, Zichao, et al.
Veröffentlicht: (2025)

Spectral Turán problem of non-bipartite graphs: Forbidden books
von: Liu, Ruifang, et al.
Veröffentlicht: (2025)

Connected cubic graphs with the maximum number of perfect matchings
von: Horak, Peter, et al.
Veröffentlicht: (2020)

Spectral extremal problems for non-bipartite graphs without odd cycles
von: Zou, Lantao, et al.
Veröffentlicht: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
von: Yuster, Raphael
Veröffentlicht: (2024)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
von: Fang, Longfei, et al.
Veröffentlicht: (2024)

The number of induced paths in outerplanar graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Antidirected trees in directed graphs
von: Kontogeorgiou, George, et al.
Veröffentlicht: (2025)

New constructions of unbalanced $\{C_4,θ_{3, t}\}$-free bipartite graphs
von: Düzgün, Baran, et al.
Veröffentlicht: (2025)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
von: Richthammer, Thomas
Veröffentlicht: (2022)

Exact upper bounds for the minimum sizes of strong and weak separating path systems of cliques
von: Kontogeorgiou, George, et al.
Veröffentlicht: (2024)

On saturation numbers of complete multipartite graphs and even cycles
von: Mohammadian, Ali, et al.
Veröffentlicht: (2025)

Hall numbers of some complete $k-$partite graphs
von: Allagan, Julian A.
Veröffentlicht: (2026)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2022)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)

A sharp spectral extremal result for general non-bipartite graphs
von: Byrne, John
Veröffentlicht: (2024)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
von: Balogh, József, et al.
Veröffentlicht: (2024)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
von: Li, Dan, et al.
Veröffentlicht: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2024)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
von: Galvin, David, et al.
Veröffentlicht: (2025)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
von: Attwa, Yamaan, et al.
Veröffentlicht: (2026)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
von: Chen, Ming-Zhu, et al.
Veröffentlicht: (2026)

Signed double Roman domination on cubic graphs
von: Iurlano, Enrico, et al.
Veröffentlicht: (2023)

The maximum number of paths of a given length in a nonhamiltonian graph
von: Li, Chengli, et al.
Veröffentlicht: (2026)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
von: Li, Shuchao, et al.
Veröffentlicht: (2024)