Cover Image

Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Choi, Myungho, Kim, Suh-Ryung
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C20, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
by: Choi, Myungho, et al.
Published: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments
by: Choi, Myungho, et al.
Published: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments II
by: Choi, Myungho, et al.
Published: (2024)

Digraphs in which every $t$ vertices share exactly $λ$ out-neighbors and exactly $λ$ in-neighbors
by: Chu, Hojin, et al.
Published: (2024)

Competition-common enemy graphs of degree-bounded digraphs
by: Choi, Myungho, et al.
Published: (2024)

Extensions of results on phylogeny graphs of degree bounded digraphs
by: Choi, Myungho, et al.
Published: (2022)

A digraph version of the Friendship Theorem
by: Choi, Myungho, et al.
Published: (2023)

Competition graphs of degree bounded digraphs
by: Chu, Hojin, et al.
Published: (2023)

Strong chordality in tournaments and multipartite tournaments with possible loops
by: Hell, Pavol, et al.
Published: (2025)

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

On Toeplitz graphs being line graphs
by: Cheon, Gi-Sang, et al.
Published: (2022)

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

Generating strongly 2-connected digraphs
by: Hatzel, Meike, et al.
Published: (2024)

Matrix periods and competition periods of Boolean Toeplitz matrices
by: Cheon, Gi-Sang, et al.
Published: (2022)

Solutions to the linkage conjecture in tournaments
by: Zhou, Jia, et al.
Published: (2024)

On determinants of tournaments and $\mathcal{D}_k$
by: Zeng, Jing, et al.
Published: (2024)

Redicoloring some classes of circulant tournaments
by: Cordero-Michel, Narda, et al.
Published: (2025)

On cyclotomic nearly-doubly-regular tournaments
by: Satake, Shohei
Published: (2025)

Proof of the linkage conjecture for highly connected tournaments
by: Zhou, Jia, et al.
Published: (2025)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Path-monochromatic bounded depth rooted trees in (random) tournaments
by: Yuster, Raphael
Published: (2024)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

Graphs whose Eulerian trails have unique labels
by: Kim, Donggyu, et al.
Published: (2026)

Walecki tournaments with an arc that lies in a unique directed triangle
by: Morris, Joy
Published: (2024)

A characterization of regular partial cubes whose all convex cycles have the same lengths
by: Xie, Yan-Ting, et al.
Published: (2023)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Axiomatic and Erdős-Moon approaches to tournament rankings
by: Nokhrin, Sergei, et al.
Published: (2025)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
by: Karabáš, Ján, et al.
Published: (2026)

Finite Vertex-colored Ultrahomogeneous Oriented Graphs
by: Heinrich, Irene, et al.
Published: (2024)

Hyperstability in the Erdős-Sós Conjecture
by: Pokrovskiy, Alexey
Published: (2024)

Low-rank matrices, tournaments, and symmetric designs
by: Balachandran, Niranjan, et al.
Published: (2024)

Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
by: Bodirsky, Manuel, et al.
Published: (2025)

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Characterization of transmission irregular starlike and double starlike trees
by: Damnjanović, Ivan
Published: (2023)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
by: Chudnovsky, Maria, et al.
Published: (2026)