Zobrazeno 1 - 10
of 194
pro vyhledávání: '"Bonomo, Flavia"'
Autor:
Bonomo, Flavia, de Estrada, Diego
Publikováno v:
Discrete Applied Mathematics 261 (2019), 78-92
Graphs with bounded thinness were defined in 2007 as a generalization of interval graphs. In this paper we introduce the concept of proper thinness, such that graphs with bounded proper thinness generalize proper interval graphs. We study the complex
Externí odkaz:
http://arxiv.org/abs/1704.00379
Publikováno v:
Discrete Mathematics 340(5) (2017), 1008-1011
We consider the problem of clique coloring, that is, coloring the vertices of a given graph such that no (maximal) clique of size at least two is monocolored. It is known that interval graphs are $2$-clique colorable. In this paper we prove that $B_1
Externí odkaz:
http://arxiv.org/abs/1602.06723
Publikováno v:
Discrete Applied Mathematics 235 (2018), 23-50
In this paper, we study the most basic domination invariants in graphs, in which number 2 is intrinsic part of their definitions. We classify them upon three criteria, two of which give the following previously studied invariants: the weak $2$-domina
Externí odkaz:
http://arxiv.org/abs/1511.00410
Publikováno v:
Discrete Applied Mathematics 199 (2016): 3-15
We initiate the study of graph classes of power-bounded clique-width, that is, graph classes for which there exist integers $k$ and $\ell$ such that the $k$-th powers of the graphs are of clique-width at most $\ell$. We give sufficient and necessary
Externí odkaz:
http://arxiv.org/abs/1402.2135
Publikováno v:
Algorithmica 73(2), 2015, 59-69
A b-coloring of a graph is a proper coloring such that every color class contains a vertex that is adjacent to all other color classes. The b-chromatic number of a graph G, denoted by \chi_b(G), is the maximum number t such that G admits a b-coloring
Externí odkaz:
http://arxiv.org/abs/1310.8313
Autor:
Bonomo, Flavia, de Estrada, Diego
Publikováno v:
In Discrete Applied Mathematics 31 May 2019 261:78-92
Publikováno v:
In Discrete Applied Mathematics 20 August 2018 245:177-182
Publikováno v:
In Discrete Applied Mathematics 30 January 2018 235:23-50
Autor:
Alcón, Liliana, Bonomo, Flavia, Durán, Guillermo, Gutierrez, Marisa, Mazzoleni, María Pía, Ries, Bernard, Valencia-Pabon, Mario
Publikováno v:
In Discrete Applied Mathematics 10 January 2018 234:12-21
Autor:
Bonomo, Flavia1 (AUTHOR), Cataldo, Alejandro2 (AUTHOR), Mauttone, Antonio3 (AUTHOR) mauttone@fing.edu.uy, Papa Quiroz, Erik4 (AUTHOR)
Publikováno v:
Annals of Operations Research. Sep2022, Vol. 316 Issue 2, p723-728. 6p.