Buchumschlag

Path Extendable Tournaments

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Zan-Bo, He, Weihua, Broersma, Hajo, Zhang, Xiaoyan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C20, 05C38 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

Tournament completions of bipartite tournaments and their augmented directed cycles
von: Wong, H. W. Willie
Veröffentlicht: (2024)

Construction, Extension and Paths of Near-Homogeneous Tournaments
von: Tang, Rongxia, et al.
Veröffentlicht: (2022)

On Mixed Cages
von: Exoo, Geoffrey
Veröffentlicht: (2022)

Path Eccentricity and Forbidden Induced Subgraphs
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2022)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)

Lollipops, dense cycles and chords
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
von: Carr, Avery
Veröffentlicht: (2026)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
von: Carr, Avery
Veröffentlicht: (2025)

A note on the 2-Factor Hamiltonicity Conjecture
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2023)

Herscovici Conjecture on Pebbling
von: Dhivviyanandam, I., et al.
Veröffentlicht: (2025)

Sunlet factors for Cartesian products of cycles
von: Jervis, Henry, et al.
Veröffentlicht: (2025)

Closing Trees into Unicyclic Counterexamples
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Homomorphism Tensors and Linear Equations
von: Grohe, Martin, et al.
Veröffentlicht: (2021)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
von: Aravind, N. R., et al.
Veröffentlicht: (2026)

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
von: Buslov, Vasily
Veröffentlicht: (2025)

When a forest, narrowed to an atom of subset algebra, turns out to be a tree
von: Buslov, Vasily
Veröffentlicht: (2025)

Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight
von: Buslov, Vasily
Veröffentlicht: (2025)

How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth
von: Buslov, Vasily
Veröffentlicht: (2025)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
von: Buslov, V. A.
Veröffentlicht: (2025)

Dichromatic Number and Cycle Inversions
von: Charbit, Pierre, et al.
Veröffentlicht: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

Hyperstability in the Erdős-Sós Conjecture
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs
von: Geniet, Colin, et al.
Veröffentlicht: (2022)

Paths with two blocks in oriented graphs of large minimum semi-degree
von: Chen, Bin, et al.
Veröffentlicht: (2025)

Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
von: Hamoud, Jasem, et al.
Veröffentlicht: (2025)

Some Extensions of Thomassen's Theorem to Longer Paths
von: Nevin, Joshua
Veröffentlicht: (2022)

The Directed Disjoint Paths Problem with Congestion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
von: Gutiérrez, Juan
Veröffentlicht: (2024)

A characterization of interval nest digraphs
von: Alcantar, Ayelén, et al.
Veröffentlicht: (2026)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
von: Liu, Hexuan, et al.
Veröffentlicht: (2026)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

Separating Matchings in Cubic Graphs
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2026)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Theta-Relations Among Degree-Based Tree Indices
von: Abdullah, Duaa, et al.
Veröffentlicht: (2026)

Almost regular subgraphs under spectral radius constrains
von: Xu, Weilun, et al.
Veröffentlicht: (2024)