DC Field | Value | Language |
---|---|---|
dc.contributor.author | Vučković, Bojan | en |
dc.date.accessioned | 2020-05-01T20:14:01Z | - |
dc.date.available | 2020-05-01T20:14:01Z | - |
dc.date.issued | 2018-03-01 | en |
dc.identifier.issn | 0012-365X | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/1852 | - |
dc.description.abstract | Let G be a graph without isolated edges, and let c:E(G)→{1,…,k} be a coloring of the edges, where adjacent edges may be colored the same. The color code of a vertex v is the ordered k-tuple (a1,a2,…,ak), where ai is the number of edges incident with v that are colored i. If every two adjacent vertices of G have different color codes, such a coloring is called multi-set neighbor distinguishing. In this paper, we prove that three colors are sufficient to produce a multi-set neighbor distinguishing edge coloring for every graph without isolated edges. | en |
dc.publisher | Elsevier | - |
dc.relation | Development 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.ispartof | Discrete Mathematics | en |
dc.subject | Multi-set neighbor distinguishing edge coloring | en |
dc.title | Multi-set neighbor distinguishing 3-edge coloring | en |
dc.type | Article | en |
dc.identifier.doi | 10.1016/j.disc.2017.12.001 | en |
dc.identifier.scopus | 2-s2.0-85039148078 | en |
dc.relation.firstpage | 820 | en |
dc.relation.lastpage | 824 | en |
dc.relation.issue | 3 | en |
dc.relation.volume | 341 | en |
dc.description.rank | M22 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.fulltext | No Fulltext | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | none | - |
item.openairetype | Article | - |
crisitem.project.projectURL | http://www.mi.sanu.ac.rs/novi_sajt/research/projects/044006e.php | - |
crisitem.project.fundingProgram | NATIONAL HEART, LUNG, AND BLOOD INSTITUTE | - |
crisitem.project.openAire | info:eu-repo/grantAgreement/NIH/NATIONAL HEART, LUNG, AND BLOOD INSTITUTE/5R01HL044006-04 | - |
SCOPUSTM
Citations
14
checked on Nov 9, 2024
Page view(s)
10
checked on Nov 8, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.