Buscar
Mostrando ítems 41-50 de 403
Attribute-based Decision Graphs: A Framework For Multiclass Data Classification
(Pergamon-Elsevier Science LTDOxford, 2017)
Tree Loop Graphs
(, 2004)
Clique coloring B1-EPG graphs
(Elsevier Science, 2017-05)
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 ...
Navigating in a Graph by Aid of Its Spanning Tree
(2008)
Let G = (V,E) be a graph and T be a spanning tree of G.
We consider the following strategy in advancing in G from a vertex x
towards a target vertex y: from a current vertex z (initially, z = x),
unless z = y, go to a ...
Isomorphism of graph classes related to the circular-ones property
(Discrete Mathematics and Theoretical Computer Science, 2013-03)
We give a linear-time algorithm that checks for isomorphism between two 0-1 matrices that obey the circular-ones property. Our algorithm is similar to the isomorphism algorithm for interval graphs of Lueker and Booth, ...