On signed arc total domination in digraphs
| creativeworkseries.issn | 1232-9274 | |
| dc.contributor.author | Asgharsharghi, Leila | |
| dc.contributor.author | Khodkar, Abdollah | |
| dc.contributor.author | Sheikholeslami, S. M. | |
| dc.date.available | 2025-06-02T11:11:06Z | |
| dc.date.issued | 2018 | |
| dc.description | Bibliogr. 794. | |
| dc.description.abstract | Let $D=(V,A)$ be a finite simple digraph and $N(uv)=\{u^{\prime}v^{\prime}\neq uv \mid u=u^{\prime}\text{ or }v=v^{\prime}\}$ be the open neighbourhood of uv in $D$. A function $f: A\rightarrow \{-1, +1\}$ is said to be a signed arc total dominating function (SATDF) of $D$ if $\sum _{e^{\prime}\in N(uv)}f(e^{\prime})\geq 1$ holds for every arc $uv\in A$. The signed arc total domination number $\gamma^{\prime}_{st}(D)$ is defined as $\gamma^{\prime}_{st}(D)= \operatorname{min}\{\sum_{e\in A}f(e)\mid f \text{ is an SATDF of }D\}$. In this paper we initiate the study of the signed arc total domination in digraphs and present some lower bounds for this parameter. | en |
| dc.description.placeOfPublication | Kraków | |
| dc.description.version | wersja wydawnicza | |
| dc.identifier.doi | https://doi.org/10.7494/OpMath.2018.38.6.779 | |
| dc.identifier.eissn | 2300-6919 | |
| dc.identifier.issn | 1232-9274 | |
| dc.identifier.uri | https://repo.agh.edu.pl/handle/AGH/112839 | |
| dc.language.iso | eng | |
| dc.publisher | Wydawnictwa AGH | |
| dc.relation.ispartof | Opuscula Mathematica | |
| dc.rights | Attribution 4.0 International | |
| dc.rights.access | otwarty dostęp | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/legalcode | |
| dc.subject | signed arc total dominating function | en |
| dc.subject | signed arc total domination number | en |
| dc.subject | domination in digraphs | en |
| dc.title | On signed arc total domination in digraphs | en |
| dc.title.related | Opuscula Mathematica | en |
| dc.type | artykuł | |
| dspace.entity.type | Publication | |
| publicationissue.issueNumber | No. 6 | |
| publicationissue.pagination | pp. 779-794 | |
| publicationvolume.volumeNumber | Vol. 38 | |
| relation.isJournalIssueOfPublication | aaf68658-d824-4115-a54a-854c3f4ee1f1 | |
| relation.isJournalIssueOfPublication.latestForDiscovery | aaf68658-d824-4115-a54a-854c3f4ee1f1 | |
| relation.isJournalOfPublication | 304b3b9b-59b9-4830-9178-93a77e6afbc7 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- opuscula_math_3835.pdf
- Size:
- 465.38 KB
- Format:
- Adobe Portable Document Format
