DC FieldValueLanguage
dc.contributor.authorVučković, Bojanen
dc.date.accessioned2020-05-01T20:14:01Z-
dc.date.available2020-05-01T20:14:01Z-
dc.date.issued2018-01-01en
dc.identifier.issn1234-3099en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/1853-
dc.description.abstractA total k-weighting of a graph G is an assignment of integers from the set {1,..., k} to the vertices and edges of G. We say that is neighbor expanded sum distinguishing, or NESD for short, if σ w2N(v) (f(vw) + f(w)) differs from σ w2N(u) (f(uw) + f(w)) for every two adjacent vertices v and u of G. The neighbor expanded sum distinguishing index of G, denoted by egndi σ (G), is the minimum positive integer k for which there exists an NESD weighting of G. An NESD weighting was introduced and investigated by Flandrin et al. (2017), where they conjectured that egndi σ (G) ≤ 2 for any graph G. They examined some special classes of graphs, while proving that egndiP(G) ≤ x(G) + 1. We improve this bound and show that egndiP(G) ≤ 3 for any graph G. We also show that the conjecture holds for all bipartite, 3-regular and 4-regular graphs.en
dc.publisherSciendo-
dc.relationDevelopment of new information and communication technologies, based on advanced mathematical methods, with applications in medicine, telecommunications, power systems, protection of national heritage and education-
dc.relation.ispartofDiscussiones Mathematicae - Graph Theoryen
dc.subjectgeneral edge coloring | neighbor sum distinguishing index | total coloringen
dc.titleAn Improved Upper Bound on Neighbor Expanded Sum Distinguishing Indexen
dc.typeArticleen
dc.identifier.doi10.7151/dmgt.2130en
dc.identifier.scopus2-s2.0-85053001852en
dc.description.rankM22-
item.cerifentitytypePublications-
item.openairetypeArticle-
item.fulltextNo Fulltext-
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
crisitem.project.projectURLhttp://www.mi.sanu.ac.rs/novi_sajt/research/projects/044006e.php-
crisitem.project.fundingProgramNATIONAL HEART, LUNG, AND BLOOD INSTITUTE-
crisitem.project.openAireinfo:eu-repo/grantAgreement/NIH/NATIONAL HEART, LUNG, AND BLOOD INSTITUTE/5R01HL044006-04-
Show simple item record

Page view(s)

36
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.