Strong chordality in tournaments and multipartite tournaments with possible loops
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Hell, Pavol, Hernández-Cruz, César, Huang, Jing |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On $(1,2)$-step competition graphs of multipartite tournaments
par: Choi, Myungho, et autres
Publié: (2024)
par: Choi, Myungho, et autres
Publié: (2024)
On $(1,2)$-step competition graphs of multipartite tournaments II
par: Choi, Myungho, et autres
Publié: (2024)
par: Choi, Myungho, et autres
Publié: (2024)
CR tournaments
par: Zeng, Jing, et autres
Publié: (2025)
par: Zeng, Jing, et autres
Publié: (2025)
Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
par: Choi, Myungho, et autres
Publié: (2024)
par: Choi, Myungho, et autres
Publié: (2024)
The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
par: Liu, Jianxi
Publié: (2026)
par: Liu, Jianxi
Publié: (2026)
On determinants of tournaments and $\mathcal{D}_k$
par: Zeng, Jing, et autres
Publié: (2024)
par: Zeng, Jing, et autres
Publié: (2024)
Solutions to the linkage conjecture in tournaments
par: Zhou, Jia, et autres
Publié: (2024)
par: Zhou, Jia, et autres
Publié: (2024)
Redicoloring some classes of circulant tournaments
par: Cordero-Michel, Narda, et autres
Publié: (2025)
par: Cordero-Michel, Narda, et autres
Publié: (2025)
On cyclotomic nearly-doubly-regular tournaments
par: Satake, Shohei
Publié: (2025)
par: Satake, Shohei
Publié: (2025)
Proof of the linkage conjecture for highly connected tournaments
par: Zhou, Jia, et autres
Publié: (2025)
par: Zhou, Jia, et autres
Publié: (2025)
The minimum size of 2-connected chordal bipartite graphs
par: Zhang, Licheng, et autres
Publié: (2024)
par: Zhang, Licheng, et autres
Publié: (2024)
Path-monochromatic bounded depth rooted trees in (random) tournaments
par: Yuster, Raphael
Publié: (2024)
par: Yuster, Raphael
Publié: (2024)
Walecki tournaments with an arc that lies in a unique directed triangle
par: Morris, Joy
Publié: (2024)
par: Morris, Joy
Publié: (2024)
Axiomatic and Erdős-Moon approaches to tournament rankings
par: Nokhrin, Sergei, et autres
Publié: (2025)
par: Nokhrin, Sergei, et autres
Publié: (2025)
Low-rank matrices, tournaments, and symmetric designs
par: Balachandran, Niranjan, et autres
Publié: (2024)
par: Balachandran, Niranjan, et autres
Publié: (2024)
The geometry of random tournaments
par: Sanchez, Mario, et autres
Publié: (2020)
par: Sanchez, Mario, et autres
Publié: (2020)
Tournament completions of bipartite tournaments and their augmented directed cycles
par: Wong, H. W. Willie
Publié: (2024)
par: Wong, H. W. Willie
Publié: (2024)
The point-thicknesses of complete multipartite graphs
par: Liu, Wenzhong, et autres
Publié: (2026)
par: Liu, Wenzhong, et autres
Publié: (2026)
Extensions of results on phylogeny graphs of degree bounded digraphs
par: Choi, Myungho, et autres
Publié: (2022)
par: Choi, Myungho, et autres
Publié: (2022)
Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
par: Choi, Myungho, et autres
Publié: (2024)
par: Choi, Myungho, et autres
Publié: (2024)
Generating strongly 2-connected digraphs
par: Hatzel, Meike, et autres
Publié: (2024)
par: Hatzel, Meike, et autres
Publié: (2024)
Competition-common enemy graphs of degree-bounded digraphs
par: Choi, Myungho, et autres
Publié: (2024)
par: Choi, Myungho, et autres
Publié: (2024)
A digraph version of the Friendship Theorem
par: Choi, Myungho, et autres
Publié: (2023)
par: Choi, Myungho, et autres
Publié: (2023)
Competition graphs of degree bounded digraphs
par: Chu, Hojin, et autres
Publié: (2023)
par: Chu, Hojin, et autres
Publié: (2023)
Digraphs in which every $t$ vertices share exactly $λ$ out-neighbors and exactly $λ$ in-neighbors
par: Chu, Hojin, et autres
Publié: (2024)
par: Chu, Hojin, et autres
Publié: (2024)
Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
par: Anil, Arun, et autres
Publié: (2023)
par: Anil, Arun, et autres
Publié: (2023)
The Terwilliger algebras of doubly regular tournaments
par: Herman, Allen
Publié: (2024)
par: Herman, Allen
Publié: (2024)
On the Treewidth of Token and Johnson Graphs
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)
Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
par: Nguyen, Tung, et autres
Publié: (2023)
par: Nguyen, Tung, et autres
Publié: (2023)
The complex of $r$-co-connected subgraphs, chordality and Fröberg's theorem
par: Deshpande, Priyavrat, et autres
Publié: (2025)
par: Deshpande, Priyavrat, et autres
Publié: (2025)
Multigraphs with Unique Partition into Cycles
par: Cooper, Joshua, et autres
Publié: (2025)
par: Cooper, Joshua, et autres
Publié: (2025)
When all directed cycles have the same weight
par: Berger, Eli, et autres
Publié: (2026)
par: Berger, Eli, et autres
Publié: (2026)
Coxeter tournaments
par: Kolesnik, Brett, et autres
Publié: (2023)
par: Kolesnik, Brett, et autres
Publié: (2023)
$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
par: Contreras-Mendoza, Fernando Esteban, et autres
Publié: (2022)
par: Contreras-Mendoza, Fernando Esteban, et autres
Publié: (2022)
Connected components and non-bipartiteness of generalized Paley graphs
par: Podestá, Ricardo A., et autres
Publié: (2024)
par: Podestá, Ricardo A., et autres
Publié: (2024)
Extending Thomassen's conjecture to directed graphs
par: Christoph, Micha, et autres
Publié: (2025)
par: Christoph, Micha, et autres
Publié: (2025)
Finite Vertex-colored Ultrahomogeneous Oriented Graphs
par: Heinrich, Irene, et autres
Publié: (2024)
par: Heinrich, Irene, et autres
Publié: (2024)
Long-eared digraphs
par: Benítez-Bobadilla, Germán, et autres
Publié: (2025)
par: Benítez-Bobadilla, Germán, et autres
Publié: (2025)
Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
par: Benítez-Bobadilla, Germán, et autres
Publié: (2024)
par: Benítez-Bobadilla, Germán, et autres
Publié: (2024)
Hyperstability in the Erdős-Sós Conjecture
par: Pokrovskiy, Alexey
Publié: (2024)
par: Pokrovskiy, Alexey
Publié: (2024)
Documents similaires
-
On $(1,2)$-step competition graphs of multipartite tournaments
par: Choi, Myungho, et autres
Publié: (2024) -
On $(1,2)$-step competition graphs of multipartite tournaments II
par: Choi, Myungho, et autres
Publié: (2024) -
CR tournaments
par: Zeng, Jing, et autres
Publié: (2025) -
Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
par: Choi, Myungho, et autres
Publié: (2024) -
The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
par: Liu, Jianxi
Publié: (2026)