Vhodno dominacijsko število in nekatere operacije v usmerjenih grafih
Let D be a digraph, a subset S of V(D) is called in-dominating set in D if for each vertex x ∈ V(D) S there is a vertex w ∈ S such that (x, w) ∈ A(D). An in-domatic partition of D is a partition of V(D) where all parts are in-dominating sets in D. The maximum number of parts of an in-domatic partition of D is the in-domatic number of D and it is denoted by d⁻(D). In this work, the in-domatic number for some families of digraphs such as complete digraphs, transitive digraphs, directed cycles and the cartesian product of two cycles, is calculated. Also, in-domatically critical digraphs are characterized. Additionally, the in-domatic partitions of the line digraph and some other operations which reflect the adjacency and incidence relations in digraphs are explored.
Authors
- Laura Pastrana-Ramírez
- Germán Benítez-Bobadilla (ORCID: https://orcid.org/0000-0003-2365-7032)
Publication Details
- Journal
- Repository of the University of Primorsk (University of Primorska)
- Published
- 2025-11-10
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00