Buchumschlag

Long-eared digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Benítez-Bobadilla, Germán, Galeana-Sánchez, Hortensia, Hernández-Cruz, César
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C20, 05C69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
von: Benítez-Bobadilla, Germán, et al.
Veröffentlicht: (2024)

The general position number of digraphs
von: V., Ullas Chandran S., et al.
Veröffentlicht: (2026)

Kernels in digraphs with colored vertices
von: Guevara, Mucuy-kak, et al.
Veröffentlicht: (2025)

Greedily Constructing Small Quasi-Kernels
von: Clow, Alexander
Veröffentlicht: (2026)

Characterization of graphs with orientable total domination number equal to $|V|-1$
von: Blázsik, Zoltán L., et al.
Veröffentlicht: (2024)

On the list version of a conjecture of Erdős and Neumann-Lara
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2026)

Star decompositions via orientations
von: Harangi, Viktor
Veröffentlicht: (2025)

On the maximum intersecting sets of the general semilinear group of degree $2$
von: Maleki, Roghayeh, et al.
Veröffentlicht: (2024)

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

On the Small Quasi-kernel conjecture
von: Erdős, Péter L., et al.
Veröffentlicht: (2023)

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

Domination on Vertex-weighted Graphs Induce by a Coloring
von: Garrido-Vizuete, María A., et al.
Veröffentlicht: (2025)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

Antidirected trees in dense digraphs
von: Stein, Maya, et al.
Veröffentlicht: (2024)

Linear recurrences for non-log-concave independence polynomials of trees
von: Bautista-Ramos, César, et al.
Veröffentlicht: (2026)

The intersection densities of transitive actions of $\operatorname{PSL}_{2}(q)$ with cyclic point stabilizers
von: Behajaina, Angelot, et al.
Veröffentlicht: (2025)

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
von: Meagher, Karen, et al.
Veröffentlicht: (2025)

Nut digraphs
von: Bašić, Nino, et al.
Veröffentlicht: (2025)

Independent domination bondage number in graphs
von: Mehraban, M., et al.
Veröffentlicht: (2025)

Stability of $2$-domination number of a graph
von: Mehraban, Mazharuddin, et al.
Veröffentlicht: (2025)

Unique paired vs edge-vertex minimum dominating sets in trees
von: Miotk, Mateusz, et al.
Veröffentlicht: (2025)

Stability of the Strong Domination Number of Graphs
von: Alikhani, Saeid, et al.
Veröffentlicht: (2026)

Improved lower bounds for the maximum order of an induced acyclic subgraph
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

There are no excess one digraphs
von: Filipovski, Slobodan, et al.
Veröffentlicht: (2025)

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

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

An end degree for digraphs
von: Hamann, Matthias, et al.
Veröffentlicht: (2024)

Normal trees of digraphs
von: Reich, Florian
Veröffentlicht: (2024)

The minimal nonplanar strong digraphs
von: Bartell, Stephen, et al.
Veröffentlicht: (2025)

Menger's theorem for ends of digraphs
von: Reich, Florian
Veröffentlicht: (2026)

On ubiquity problems in infinite digraphs
von: Hamann, Matthias, et al.
Veröffentlicht: (2026)

Halin's grid theorem for digraphs
von: Reich, Florian
Veröffentlicht: (2024)

The dib-chromatic number of digraphs
von: Javier-Nol, Nahid, et al.
Veröffentlicht: (2024)

Cut covers of acyclic digraphs
von: Krone, Maximilian
Veröffentlicht: (2024)

On the dib-chromatic number of a digraph
von: Montellano-Ballesteros, Juan José, et al.
Veröffentlicht: (2025)

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

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

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

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

Identifying codes in graphs of given maximum degree: Characterizing trees
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)