Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/675
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kartelj, Aleksandar | en_US |
dc.contributor.author | Grbić, Milana | en_US |
dc.contributor.author | Matić, Dragan | en_US |
dc.contributor.author | Filipović, Vladimir | en_US |
dc.date.accessioned | 2022-08-14T09:49:36Z | - |
dc.date.available | 2022-08-14T09:49:36Z | - |
dc.date.issued | 2021 | - |
dc.identifier.issn | 14528630 | en |
dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/675 | - |
dc.description.abstract | In this paper we study the Roman domination number of some classes of planar graphs-convex polytopes: An, Rn and Tn. We establish the exact values of Roman domination number for: An, R3k, R3k+1, T8k, T8k+2, T8k+3, T8k+5 and T8k+6. For R3k+2, T8k+1, T8k+4 and T8k− 1 we propose new upper and lower bounds, proving that the gap between the bounds is 1 for all cases except for the case of T8k+4, where the gap is 2. | en |
dc.relation.ispartof | Applicable Analysis and Discrete Mathematics | en |
dc.subject | Convex polytopes | en |
dc.subject | Roman domination number | en |
dc.title | The roman domination number of some special classes of graphs-convex polytopes | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.2298/AADM171211019K | - |
dc.identifier.scopus | 2-s2.0-85120091135 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85120091135 | - |
dc.contributor.affiliation | Informatics and Computer Science | en_US |
dc.contributor.affiliation | Informatics and Computer Science | en_US |
dc.description.rank | M22 | en_US |
dc.relation.firstpage | 393 | en |
dc.relation.lastpage | 412 | en |
dc.relation.volume | 15 | en |
dc.relation.issue | 2 | en |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | none | - |
item.openairetype | Article | - |
crisitem.author.dept | Informatics and Computer Science | - |
crisitem.author.dept | Informatics and Computer Science | - |
crisitem.author.orcid | 0000-0001-9839-6039 | - |
crisitem.author.orcid | 0000-0002-5943-8037 | - |
Appears in Collections: | Research outputs |
SCOPUSTM
Citations
5
checked on Dec 21, 2024
Page view(s)
20
checked on Dec 24, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.