Mostra el registre d'ítem simple

dc.contributor.authorHernando Martín, María del Carmen
dc.contributor.authorMora Giné, Mercè
dc.contributor.authorPelayo Melero, Ignacio Manuel
dc.contributor.authorGonzalez, Marisa
dc.contributor.authorAlcón, Liliana
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2019-04-10T04:28:24Z
dc.date.available2019-04-10T04:28:24Z
dc.date.issued2019-03-28
dc.identifier.citationHernando, M. [et al.]. "The neighbor-locating-chromatic number of pseudotrees". 2019.
dc.identifier.urihttp://hdl.handle.net/2117/131569
dc.description.abstractAk-coloringof a graphGis a partition of the vertices ofGintokindependent sets,which are calledcolors. Ak-coloring isneighbor-locatingif any two vertices belongingto the same color can be distinguished from each other by the colors of their respectiveneighbors. Theneighbor-locating chromatic number¿NL(G) is the minimum cardinalityof a neighbor-locating coloring ofG.In this paper, we determine the neighbor-locating chromatic number of paths, cycles,fans and wheels. Moreover, a procedure to construct a neighbor-locating coloring ofminimum cardinality for these families of graphs is given. We also obtain tight upperbounds on the order of trees and unicyclic graphs in terms of the neighbor-locatingchromatic number. Further partial results for trees are also established.
dc.format.extent18 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshGraph theory
dc.subject.otherColoring
dc.subject.otherlocation
dc.subject.otherneighbor-locating coloring
dc.subject.otherpseudotree
dc.titleThe neighbor-locating-chromatic number of pseudotrees
dc.typeExternal research report
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.rights.accessOpen Access
local.identifier.drac24025890
dc.description.versionPreprint
local.citation.authorHernando, M.; Mora, M.; Pelayo, I. M.; Gonzalez, M.; Alcón, L.


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple