Buscar
Mostrando ítems 1-6 de 6
Total-chromatic number and chromatic index of dually chordal graphs
(Elsevier Science BvAmsterdamHolanda, 1999)
On balanced graphs
(SPRINGER, 2006-02)
Berge defined a hypergraph to be balanced if its incidence matrix is balanced. We consider this concept applied to graphs, and call a graph to be balanced when its clique matrix is balanced. Characterizations of balanced ...
The eternal dominating set problem for interval graphs
(Elsevier Science, 2019-06)
We prove that, in games in which all the guards move at the same turn, the eternal domination and the clique-connected cover numbers coincide for interval graphs. A linear algorithm for the eternal dominating set problem ...
On dominating set polyhedra of circular interval graphs
(Elsevier Science, 2021-04)
Clique-node and closed neighborhood matrices of circular interval graphs are circular matrices. The stable set polytope and the dominating set polytope on these graphs are therefore closely related to the set packing ...
New forms of colonialism on the frontiers of Hispanic America: Assimilationist Projects and economic disputes (Río de la Plata, late 18th century)
(Palgrave Macmillan, 2017)
New forms of colonialism in frontiers of Hispanic America: Assimilationist projects and economic disputes (Río de la Plata, late 18th century) Lía Quarleri During the colonial times, by the end of the eighteenth century, ...