:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Benítez-Bobadilla, Germán, Galeana-Sánchez, Hortensia, Hernández-Cruz, César
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C20, 05C69
Online Access:	https://arxiv.org/abs/2504.01918
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

The general position number of digraphs
by: V., Ullas Chandran S., et al.
Published: (2026)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

Greedily Constructing Small Quasi-Kernels
by: Clow, Alexander
Published: (2026)

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

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

Star decompositions via orientations
by: Harangi, Viktor
Published: (2025)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

On the maximum intersecting sets of the general semilinear group of degree $2$
by: Maleki, Roghayeh, et al.
Published: (2024)

On the Small Quasi-kernel conjecture
by: Erdős, Péter L., et al.
Published: (2023)

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

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

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

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

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

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

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

Nut digraphs
by: Bašić, Nino, et al.
Published: (2025)

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

There are no excess one digraphs
by: Filipovski, Slobodan, et al.
Published: (2025)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

Stability of the Strong Domination Number of Graphs
by: Alikhani, Saeid, et al.
Published: (2026)

An equality for balanced digraphs
by: Grinberg, Darij, et al.
Published: (2025)

An end degree for digraphs
by: Hamann, Matthias, et al.
Published: (2024)

Normal trees of digraphs
by: Reich, Florian
Published: (2024)

The minimal nonplanar strong digraphs
by: Bartell, Stephen, et al.
Published: (2025)

Menger's theorem for ends of digraphs
by: Reich, Florian
Published: (2026)

On ubiquity problems in infinite digraphs
by: Hamann, Matthias, et al.
Published: (2026)

Halin's grid theorem for digraphs
by: Reich, Florian
Published: (2024)

The dib-chromatic number of digraphs
by: Javier-Nol, Nahid, et al.
Published: (2024)

Cut covers of acyclic digraphs
by: Krone, Maximilian
Published: (2024)

On irreversible spread of influence in edge-weighted graphs
by: Zaker, Manouchehr
Published: (2019)

On the dib-chromatic number of a digraph
by: Montellano-Ballesteros, Juan José, et al.
Published: (2025)

Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)

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

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)