The Vertex Coloring Problem and its generalizations

被引：11

作者：

Malaguti, Enrico ^{[1
]}

机构：

[1] Univ Bologna, DEIS, Bologna, Italy

来源：

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH | 2009年 / 7卷 / 01期

关键词：

Vertex Coloring; Graph; Mathematical Models; Heuristics; Ad hoc networks; Fairness;

D O I：

10.1007/s10288-008-0071-y

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This is a summary of the author's PhD thesis supervised by Paolo Toth and defended on 29 May 2007 at the UniversitA di Bologna. The thesis is written in English and is available from the author upon request. The first part of this work deals with the Vertex Coloring Problem and its generalizations, for which models, bounds and algorithms are proposed. The Second Part is dedicated to a different problem on graphs, namely a Routing Problem in telecommunication networks where not only the efficiency, but also the fairness of the solution is considered.

引用

页码：101 / 104

页数：4

共 50 条

[21] Solving vertex coloring problem with Cellular Ant Algorithm
Wang, Yuanzhi
[J]. Journal of Information and Computational Science, 2013, 10 (11): : 3587 - 3594
[22] Models and heuristic algorithms for a weighted vertex coloring problem
Enrico Malaguti
Michele Monaci
Paolo Toth
[J]. Journal of Heuristics, 2009, 15 : 503 - 526
[23] A Michigan memetic algorithm for solving the vertex coloring problem
Mirsaleh, Mehdi Rezapoor
Meybodi, Mohammad Reza
[J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 24 : 389 - 401
[24] A DNA computer model for solving vertex coloring problem
Xu Jin
Qiang Xiaoli
Fang Gang
Zhou Kang
[J]. CHINESE SCIENCE BULLETIN, 2006, 51 (20): : 2541 - 2549
[25] Algorithms for the rainbow vertex coloring problem on graph classes
Lima, Paloma T.
Leeuwen, Erik Jan van
Wegen, Marieke van der
[J]. THEORETICAL COMPUTER SCIENCE, 2021, 887 (887) : 122 - 142
[26] Cellular adaptive Petri net based on learning automata and its application to the vertex coloring problem
Vahidipour, S. Mehdi
Meybodi, Mohammad Reza
Esnaashari, Mehdi
[J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2017, 27 (04): : 609 - 640
[27] Cellular adaptive Petri net based on learning automata and its application to the vertex coloring problem
S. Mehdi Vahidipour
Mohammad Reza Meybodi
Mehdi Esnaashari
[J]. Discrete Event Dynamic Systems, 2017, 27 : 609 - 640
[28] The Frobenius Problem and Its Generalizations
Shallit, Jeffrey
[J]. DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2008, 5257 : 72 - 83
[29] A problem of Carlitz and its generalizations
Xinliang Pan
XiaoRui Zhao
Wei Cao
[J]. Archiv der Mathematik, 2014, 102 : 337 - 343
[30] On a problem of Pillai and its generalizations
Hajdu, L.
Saradha, N.
[J]. ACTA ARITHMETICA, 2010, 144 (04) : 323 - 347

← 1 2 3 4 5 →