Kernels by Monochromatic Paths and Color-Perfect Digraphs

For a digraph D, V (D) and A(D) will denote the sets of vertices and arcs of D respectively. In an arc-colored digraph, a subset K of V(D) is said to be kernel by monochromatic paths (mp-kernel) if (1) for any two different vertices x, y in N there is no monochromatic directed path between them (N i...

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:	Discussiones Mathematicae Graph Theory
المؤلفون الرئيسيون:	Galeana-Śanchez Hortensia, Sánchez-López Rocío
التنسيق:	مقال
اللغة:	الإنجليزية
منشور في:	University of Zielona Góra 2016-05-01
الموضوعات:	kernel kernel perfect digraph kernel by monochromatic paths color-class digraph quasi color-perfect digraph color-perfect digraph
الوصول للمادة أونلاين:	https://doi.org/10.7151/dmgt.1860

مواد مشابهة

H-kernels by walks in H-colored digraphs and the color-class digraph
حسب: Hortensia Galeana-Sánchez, وآخرون
منشور في: (2016-08-01)

γ-Cycles And Transitivity By Monochromatic Paths In Arc-Coloured Digraphs
حسب: Casas-Bautista Enrique, وآخرون
منشور في: (2013-07-01)

Independent and monochromatic absorbent sets in infinite digraphs
حسب: Alejandro Contreras-Balbuena, وآخرون
منشور في: (2015-11-01)

Kernels in circulant digraphs
حسب: R. Lakshmi, وآخرون
منشور في: (2014-06-01)

γ-Cycles In Arc-Colored Digraphs
حسب: Galeana-Sánchez Hortensia, وآخرون
منشور في: (2016-02-01)

(K − 1)-Kernels In Strong K-Transitive Digraphs
حسب: Wang Ruixia
منشور في: (2015-05-01)

On arc-coloring of digraphs
حسب: Małgorzata Zwonek
منشور في: (2006-01-01)

On the Existence of (k,l)-Kernels in Infinite Digraphs: A Survey
حسب: Galeana-Sánchez H., وآخرون
منشور في: (2014-08-01)

4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs
حسب: Hernández-Cruz César
منشور في: (2013-05-01)

On the Complexity of the 3-Kernel Problem in Some Classes of Digraphs
حسب: Hell Pavol, وآخرون
منشور في: (2014-02-01)

Perfect directed codes in Cayley digraphs
حسب: Yan Wang, وآخرون
منشور في: (2024-08-01)

Trails in arc-colored digraphs avoiding forbidden transitions
حسب: Carlos Vilchis-Alfaro, وآخرون
منشور في: (2024-04-01)

Kernel perfect and critical kernel imperfect digraphs structure
حسب: Hortensia Galeana-Sánchez, وآخرون
منشور في: (2005-01-01)

H-Kernels in Unions of H-Colored Quasi-Transitive Digraphs
حسب: Campero-Alonzo José Manuel, وآخرون
منشور في: (2021-05-01)

Some Remarks On The Structure Of Strong K-Transitive Digraphs
حسب: Hernández-Cruz César, وآخرون
منشور في: (2014-11-01)

New classes of panchromatic digraphs
حسب: Hortensia Galeana-Sánchez, وآخرون
منشور في: (2015-11-01)

Spectral Functional-Digraph Theory, Stability, and Entropy for Gene Regulatory Networks
حسب: Devin Akman, وآخرون
منشور في: (2018-07-01)

Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
حسب: Wang Ruixia, وآخرون
منشور في: (2013-05-01)

Some Results on 4-Transitive Digraphs
حسب: García-Vázquez Patricio Ricardo, وآخرون
منشور في: (2017-02-01)

Efficient Open Domination in Digraph Products
حسب: Dragana Božović, وآخرون
منشور في: (2020-04-01)

A survey of line digraphs and generalizations
حسب: Jay S. Bagga, وآخرون
منشور في: (2021-03-01)

On k-geodetic digraphs with excess one
حسب: Anita Abildgaard Sillasen
منشور في: (2014-10-01)

A Network Shortest Path Algorithm via Hesitancy Fuzzy Digraph
حسب: Parimala Mani, وآخرون
منشور في: (2019-03-01)

Some Remarks on Odd Edge Colorings of Digraphs
حسب: Mirko Petruševski, وآخرون
منشور في: (2021-01-01)

Frucht’s Theorem for the Digraph Factorial
حسب: Hammack Richard H.
منشور في: (2013-05-01)

On kernels by rainbow paths in arc-coloured digraphs
حسب: Li Ruijuan, وآخرون
منشور في: (2021-05-01)

The Clique-Width of Minimal Series-Parallel Digraphs
حسب: Frank Gurski, وآخرون
منشور في: (2025-05-01)

Hamiltonian Cycle Problem in Strong k-Quasi-Transitive Digraphs With Large Diameter
حسب: Wang Ruixia
منشور في: (2021-05-01)

Exponents of a class of special three-colored primitive digraphs with $ n $ vertices in graph theory
حسب: Meijin Luo, وآخرون
منشور في: (2025-04-01)

On d-Fibonacci digraphs
حسب: C. Dalfó, وآخرون
منشور في: (2021-10-01)

Toward Wojda's conjecture on digraph packing
حسب: Jerzy Konarski, وآخرون
منشور في: (2017-01-01)

About (k, l)-Kernels, Semikernels and Grundy Functions in Partial Line Digraphs
حسب: Balbuena C., وآخرون
منشور في: (2019-11-01)

Antipodal graphs and digraphs
حسب: Garry Johns, وآخرون
منشور في: (1993-01-01)

Spectral norm and energy of a digraph with respect to a VDB topological index
حسب: Carlos Espinal, وآخرون
منشور في: (2024-06-01)

New Applied Problems in the Theory of Acyclic Digraphs
حسب: Gurami Tsitsiashvili, وآخرون
منشور في: (2021-12-01)

A spectral excess theorem for digraphs with normal Laplacian matrices
حسب: Fateme Shafiei
منشور في: (2018-09-01)

The spectrum problem for digraphs of order 4 and size 5
حسب: Ryan C. Bunge, وآخرون
منشور في: (2018-01-01)

Domination in Fuzzy Directed Graphs
حسب: Enrico Enriquez, وآخرون
منشور في: (2021-09-01)

A proof of some Schützenberger-type results for Eulerian paths and circuits on digraphs
حسب: Byoung-Song Chwe
منشور في: (1994-01-01)

Dual digraphs of finite semidistributive lattices
حسب: Andrew Craig, وآخرون
منشور في: (2022-12-01)