| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:2-local distributed algorithms for generalized coloring of hexagonal graphs
Authors:ID Šparl, Petra (Author)
ID Žerovnik, Janez (Author)
Files:URL http://dx.doi.org/10.1016/j.endm.2005.06.042
 
Language:English
Work type:Not categorized
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 lceilfrac5omega(G)4rceil+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
PID:20.500.12556/DKUM-51512 New window
UDC:519.174
ISSN on article:1571-0653
COBISS.SI-ID:13826393 New window
NUK URN:URN:SI:UM:DK:YYIWPDV7
Publication date in DKUM:10.07.2015
Views:1285
Downloads:102
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
ŠPARL, Petra and ŽEROVNIK, Janez, 2005, 2-local distributed algorithms for generalized coloring of hexagonal graphs. In : 7th International Colloquium on Graph Theory, Hyeres, France, 12-16 September 2005 [online]. Published Scientific Conference Contribution. 2005. p. 321–325. [Accessed 1 April 2025]. Retrieved from: http://dx.doi.org/10.1016/j.endm.2005.06.042
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Similar works from other repositories:

No similar works found

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 must 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