Buscar
Mostrando ítems 31-40 de 403
Total-chromatic number and chromatic index of dually chordal graphs
(Elsevier Science BvAmsterdamHolanda, 1999)
Normal Helly circular-arc graphs and its subclasses
(Elsevier Science, 2013-05)
A Helly circular-arc model M=(C,A) is a circle C together with a Helly family A of arcs of C. If no arc is contained in any other, then M is a proper Helly circular-arc model, if every arc has the same length, then M is a ...
Minimal proper interval completions
(2006)
Given an arbitrary graph G=(V,E) and a proper interval graph H=(V,F) with E ⊆ F we say that H is a proper interval completion of G. The graph H is called a minimal proper interval completion of G if, for any sandwich ...
Probe interval graphs and probe unit interval graphs on superclasses of cographsDISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCEDISCRETE MATH THEOR
(DISCRETE MATHEMATICS THEORETICAL COMPUTER SCIENCE, 2016)
Toll convexity
(2015)
Clique coloring B1-EPG graphs
(Elsevier, 2017)
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 ...
The Eternal Dominating Set Problem For Proper Interval Graphs
(ELSEVIER SCIENCE BVAMSTERDAM, 2015)