Buchumschlag

Generalized paths and cycles in semicomplete multipartite digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bang-Jensen, Jørgen, Wang, Yun, Yeo, Anders
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C20, 05c38, 05c45, 05c85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On graphs which have locally complete 2-edge-colourings and their relationship to proper circular-arc graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2024)

Lines on digraphs of low diameter
von: Araujo-Pardo, Gabriela, et al.
Veröffentlicht: (2024)

On the $k$-linkage problem for generalizations of semicomplete digraphs
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

Weak and strong local irregularity of digraphs
von: Grzelec, Igor, et al.
Veröffentlicht: (2025)

The Zero Forcing Numbers of Peony Graphs and Web Graphs
von: Anderton, Sara, et al.
Veröffentlicht: (2024)

An extension of the cogrowth formula to arbitrary subsets of the tree
von: Puder, Doron
Veröffentlicht: (2024)

Fractional list packing for layered graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

Arbitrary orientations of cycles in oriented graphs
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)

Long cycles in vertex transitive digraphs
von: Bucić, Matija, et al.
Veröffentlicht: (2026)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
von: Cai, Junqing, et al.
Veröffentlicht: (2025)

Word Measures on Symmetric Groups
von: Hanany, Liam, et al.
Veröffentlicht: (2020)

Aldous-type Spectral Gaps in Unitary Groups
von: Alon, Gil, et al.
Veröffentlicht: (2026)

Transversal Hamilton cycles in digraph collections
von: Cheng, Yangyang, et al.
Veröffentlicht: (2025)

On a new problem about the local irregularity of graphs
von: Grzelec, Igor, et al.
Veröffentlicht: (2024)

On uniqueness of packing of three copies of 2-factors
von: Grzelec, Igor, et al.
Veröffentlicht: (2024)

On Local Irregularity Conjecture for 2-multigraphs
von: Grzelec, Igor, et al.
Veröffentlicht: (2024)

A merging procedure for labelings of bipartite graphs
von: Bonacini, Paola, et al.
Veröffentlicht: (2026)

Distance-Restricted Firefighting on Finite Graphs
von: Burgess, Andrea C., et al.
Veröffentlicht: (2023)

On the isolation number of graphs with minimum degree four
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

Locally Irregular Total Colorings of Graphs
von: Flaszczyńska, Anna, et al.
Veröffentlicht: (2026)

Duality Relations of Graph Polynomials
von: Jumadildayev, Medet
Veröffentlicht: (2025)

On the 2-Linkage Problem for Split Digraphs
von: Chen, Xiaoying, et al.
Veröffentlicht: (2026)

On the Aldous-Caputo Spectral Gap Conjecture for Hypergraphs
von: Alon, Gil, et al.
Veröffentlicht: (2023)

$K_2$-Hamiltonian Graphs: II
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Openly disjoint cycles and directed tree-width of regular digraphs
von: Steiner, Raphael
Veröffentlicht: (2026)

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
von: Liao, Baolai, et al.
Veröffentlicht: (2024)

Stable Invariants of Words from Random Matrices II: Formulas and Extensions
von: Puder, Doron, et al.
Veröffentlicht: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
von: Morris, Joy
Veröffentlicht: (2024)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
von: Li, Shisheng
Veröffentlicht: (2026)

On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)

A coarse Erdős-Pósa theorem
von: Ahn, Jungho, et al.
Veröffentlicht: (2024)

A general lower bound for the domination number of cylindrical graphs
von: Carreño, José Juan, et al.
Veröffentlicht: (2018)

Spectral influence in networks: An application to Input-Output analysis
von: Riane, Nizar
Veröffentlicht: (2023)

Hamilton decompositions of the directed 7-torus at odd modulus via root-flat certificates and a prefix-count construction
von: Park, SangHyun
Veröffentlicht: (2026)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)

An equality for balanced digraphs
von: Grinberg, Darij, et al.
Veröffentlicht: (2025)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)