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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Vhodno dominacijsko število in nekatere operacije v usmerjenih grafih

Laura Pastrana-Ramírez, Germán Benítez-Bobadilla
Repository of the University of Primorsk (University of Primorska)
Advanced Graph Theory Research
article

Vhodno dominacijsko število in nekatere operacije v usmerjenih grafih

Laura Pastrana-Ramírez, Germán Benítez-Bobadilla
article en

Abstract

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.

Repository of the University of Primorsk (University of Primorska)
Reduced inequalities
Openalex Percentile: Top 23%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.