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-

#### Page view(s)

36
checked on May 9, 2024