Cover Image

Kernels in digraphs with colored vertices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guevara, Mucuy-kak, Hoekstra-Mendoza, Teresa I., Licona-Velazquez, Miguel
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C69, 05C15, 05C20 (Primary) 05C22 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

On the singularity and the inverse of 3-colored digraphs
by: Zaffer, Md Isheteyak
Published: (2026)

Borel Kernels in Borel Directed Graphs
by: Wang, Ruijun
Published: (2025)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

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

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

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

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
by: Banerjee, Amitayu, et al.
Published: (2023)

Packing coloring of hypercubes with extended Hamming codes
by: Gregor, Petr, et al.
Published: (2023)

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)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
by: Foster-Greenwood, Briana, 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)

Long-eared digraphs
by: Benítez-Bobadilla, Germán, et al.
Published: (2025)

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

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Oriented hypergraphs and generalizing the Harary-Sachs theorem to integer matrices
by: Dvarishkis, Blake, et al.
Published: (2025)

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

On coloring graphs with well-distributed edge density
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

Closing Trees into Unicyclic Counterexamples
by: Levit, Vadim E., et al.
Published: (2026)

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

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

On 1-Konig-Egervary Graphs
by: Levit, Vadim E., et al.
Published: (2023)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
by: Olsen, Mika, et al.
Published: (2025)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Determinants of Steiner Distance Hypermatrices
by: Cooper, Joshua, et al.
Published: (2025)

A Generalization of the Graham-Pollak Tree Theorem to Even-Order Steiner Distance
by: Cooper, Joshua, et al.
Published: (2024)

Note on the spectra of Steiner distance hypermatrices
by: Cooper, Joshua, et al.
Published: (2024)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

Recognizing bicoset digraphs which are $X$-joins and automorphism groups of bicoset digraphs
by: Barber, Rachel, et al.
Published: (2024)

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
by: Cooper, Joshua, et al.
Published: (2024)

Coloring the vertices of a graph with mutual-visibility property
by: Klavžar, Sandi, et al.
Published: (2024)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Constructions for positional games and applications to domination games
by: Bagdas, Ali Deniz, et al.
Published: (2025)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)