Buchumschlag

Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Choi, Myungho, Chu, Hojin, Kim, Suh-Ryung
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C20, 05C75
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

Competition-common enemy graphs of degree-bounded digraphs
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

A digraph version of the Friendship Theorem
von: Choi, Myungho, et al.
Veröffentlicht: (2023)

On $(1,2)$-step competition graphs of multipartite tournaments
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments II
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

Extensions of results on phylogeny graphs of degree bounded digraphs
von: Choi, Myungho, et al.
Veröffentlicht: (2022)

Competition graphs of degree bounded digraphs
von: Chu, Hojin, et al.
Veröffentlicht: (2023)

On Toeplitz graphs being line graphs
von: Cheon, Gi-Sang, et al.
Veröffentlicht: (2022)

When all directed cycles have the same weight
von: Berger, Eli, et al.
Veröffentlicht: (2026)

Minimal Regular graphs with every edge in a triangle
von: Preen, James
Veröffentlicht: (2021)

Generating strongly 2-connected digraphs
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

Strong chordality in tournaments and multipartite tournaments with possible loops
von: Hell, Pavol, et al.
Veröffentlicht: (2025)

Matrix periods and competition periods of Boolean Toeplitz matrices
von: Cheon, Gi-Sang, et al.
Veröffentlicht: (2022)

CR tournaments
von: Zeng, Jing, et al.
Veröffentlicht: (2025)

On Link-irregular Digraphs
von: Bastien, Alexander, et al.
Veröffentlicht: (2025)

Generalized Quasikernels in Digraphs
von: Spiro, Sam
Veröffentlicht: (2024)

Oriented Trees in Digraphs without Oriented $4$-cycles
von: Stein, Maya, et al.
Veröffentlicht: (2024)

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

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
von: Liu, Jianxi
Veröffentlicht: (2026)

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

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

Cubic graphs with edges in exactly one perfect matching
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
von: Anil, Arun, et al.
Veröffentlicht: (2023)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
von: Lo, Allan, et al.
Veröffentlicht: (2023)

Multigraphs with Unique Partition into Cycles
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)

Graphs whose Eulerian trails have unique labels
von: Kim, Donggyu, et al.
Veröffentlicht: (2026)

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

Hamilton Powers of Eulerian Digraphs
von: Colón, Enrico Celestino, et al.
Veröffentlicht: (2022)

Connected components and non-bipartiteness of generalized Paley graphs
von: Podestá, Ricardo A., et al.
Veröffentlicht: (2024)

Extending Thomassen's conjecture to directed graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Finite Vertex-colored Ultrahomogeneous Oriented Graphs
von: Heinrich, Irene, et al.
Veröffentlicht: (2024)

Spanning Factorizations in Vertex-Transitive Digraphs of Degree 2
von: Faber, Vance
Veröffentlicht: (2025)

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

Algebraic Constructions for the Digraph Routing Problems
von: Chishwashwa, Nyumbu, et al.
Veröffentlicht: (2024)

Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
von: Bodirsky, Manuel, et al.
Veröffentlicht: (2025)

On the Treewidth of Token and Johnson Graphs
von: Fabila-Monroy, Ruy, et al.
Veröffentlicht: (2024)

Characterization of transmission irregular starlike and double starlike trees
von: Damnjanović, Ivan
Veröffentlicht: (2023)

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