Repository logo
Article

On signed arc total domination in digraphs

creativeworkseries.issn1232-9274
dc.contributor.authorAsgharsharghi, Leila
dc.contributor.authorKhodkar, Abdollah
dc.contributor.authorSheikholeslami, S. M.
dc.date.available2025-06-02T11:11:06Z
dc.date.issued2018
dc.descriptionBibliogr. 794.
dc.description.abstractLet $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.placeOfPublicationKraków
dc.description.versionwersja wydawnicza
dc.identifier.doihttps://doi.org/10.7494/OpMath.2018.38.6.779
dc.identifier.eissn2300-6919
dc.identifier.issn1232-9274
dc.identifier.urihttps://repo.agh.edu.pl/handle/AGH/112839
dc.language.isoeng
dc.publisherWydawnictwa AGH
dc.relation.ispartofOpuscula Mathematica
dc.rightsAttribution 4.0 International
dc.rights.accessotwarty dostęp
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/legalcode
dc.subjectsigned arc total dominating functionen
dc.subjectsigned arc total domination numberen
dc.subjectdomination in digraphsen
dc.titleOn signed arc total domination in digraphsen
dc.title.relatedOpuscula Mathematicaen
dc.typeartykuł
dspace.entity.typePublication
publicationissue.issueNumberNo. 6
publicationissue.paginationpp. 779-794
publicationvolume.volumeNumberVol. 38
relation.isJournalIssueOfPublicationaaf68658-d824-4115-a54a-854c3f4ee1f1
relation.isJournalIssueOfPublication.latestForDiscoveryaaf68658-d824-4115-a54a-854c3f4ee1f1
relation.isJournalOfPublication304b3b9b-59b9-4830-9178-93a77e6afbc7

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
opuscula_math_3835.pdf
Size:
465.38 KB
Format:
Adobe Portable Document Format