| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:2-local distributed algorithms for generalized coloring of hexagonal graphs
Authors:Šparl, Petra (Author)
Žerovnik, Janez (Author)
Files:URL http://dx.doi.org/10.1016/j.endm.2005.06.042
 
Language:English
Work type:Not categorized (r6)
Typology:1.08 - Published Scientific Conference Contribution
Organization:FGPA - Faculty of Civil Engineering, Transportation Engineering and Architecture
Abstract:A 2-local distributed approximation algorithm for multicoloring of a triangle-free hexagonal graph which uses at most ▫$lceil frac{5omega(G)}{4} rceil + 3$▫ colors is presented.
Keywords:matematika, teorija grafov, barvanje grafov, aproksimacijski algoritem, frekvenčni načrt, ▫$k$▫-lokalen porazdeljen algoritem, mathematics, graph theory, approximation algorithms, graph coloring, frequency planning, ▫$k$▫-local distributed algorithm
Year of publishing:2005
Number of pages:str. 321-325
Numbering:Vol. 22
UDC:519.174
ISSN on article:1571-0653
COBISS_ID:13826393 Link is opened in a new window
NUK URN:URN:SI:UM:DK:YYIWPDV7
Views:516
Downloads:58
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:Misc.
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a proceedings

Title:7th International Colloquium on Graph Theory, Hyeres, France, 12-16 September 2005
COBISS.SI-ID:16630105 New window

Record is a part of a journal

Title:Electronic notes in discrete mathematics
Publisher:Elsevier
ISSN:1571-0653
COBISS.SI-ID:13803097 New window

Secondary language

Language:English
Title:2-lokalen porazdeljeni algoritmi za posplošeno barvanje heksagonalnih grafov


Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica