• español
    • English
  • Login
  • English 
    • español
    • English

UniversidaddeCádiz

Área de Biblioteca, Archivo y Publicaciones
Communities and Collections
View Item 
  •   RODIN Home
  • Producción Científica
  • Artículos Científicos
  • View Item
  •   RODIN Home
  • Producción Científica
  • Artículos Científicos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

On the Outer Independent Total Double Roman Domination in Graphs

Thumbnail
Identificadores

URI: http://hdl.handle.net/10498/31046

DOI: 10.1007/S00009-023-02317-1

ISSN: 1660-5454

ISSN: 1660-5446

Files
Acceso cerrado (434.7Kb)
Statistics
View statistics
Metrics and citations
 
Share
Export
Export reference to MendeleyRefworksEndNoteBibTexRIS
Metadata
Show full item record
Author/s
Abdollahzadeh Ahangar, H.; Chellali, Mustapha; Sheikholeslami, Seyed Mahmoud; Valenzuela Tripodoro, Juan CarlosAuthority UCA
Date
2023-03-24
Department
Matemáticas
Source
Mediterrranrean Journal of Mathematics- 2023, Vol. 20, n. 3, p.171
Abstract
A double Roman dominating function (DRDF) on a graph G=(V, E) is a function f:V→ {0,1,2,3} satisfying (i) if f(v)=0, then there must be at least two neighbors assigned 2 under f or one neighbor w with f(w)=3; and (ii) if f(v)=1 then v must be adjacent to a vertex w, such that f(w)≥2. A DRDF is an outer independent total double Roman dominating function (OITDRDF) on G if the set of vertices labeled 0 induces an edgeless subgraph and the subgraph induced by the vertices with a non-zero label has no isolated vertices. The weight of an OITDRDF is the sum of its function values over all vertices, and the outer independent total Roman dominating number is the minimum weight of an OITDRDF on G. First, we show that the problem of determining this variant of the domination number is NP-complete for bipartite and chordal graphs. Then, we show that it is solvable in linear time when we are restricting to bounded clique-width graphs. Moreover, we present some tight bounds as well as the exact values for several graph families.
Subjects
Roman domination; Total Roman domination; Outer independent Roman domination
Collections
  • Artículos Científicos [12014]
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
This work is under a Creative Commons License Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Browse

All of RODINCommunities and CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Información adicional

AboutDeposit in RODINPoliciesGuidelinesRightsLinksStatisticsNewsFrequently Asked Questions

RODIN is available through

OpenAIREOAIsterRecolectaHispanaEuropeanaBaseDARTOATDGoogle Academic

Related links

Sherpa/RomeoDulcineaROAROpenDOARCreative CommonsORCID

RODIN está gestionado por el Área de Biblioteca, Archivo y Publicaciones de la Universidad de Cádiz

Contact informationSuggestionsUser Support