Buscar
Mostrando ítems 1-10 de 132
Balancedness of subclasses of circular-arc graphs
(Discrete Mathematics and Theoretical Computer Science, 2014-03)
A graph is balanced if its clique-vertex incidence matrix contains no square submatrix of odd order with exactly two ones per row and per column. There is a characterization of balanced graphs by forbidden induced subgraphs, ...
On clique-perfect and k-perfect graphs
(DEPT. OF COMBINATORICS AND OPTIMIZATION, UNIVERSITY OF WATERLOO, 2006)
Balancedness of some subclasses of circular-arc graphs
(Elsevier Science, 2010-08)
A graph is balanced if its clique-vertex incidence matrix is balanced, i.e., it does not contain a square submatrix of odd order with exactly two ones per row and per column. Interval graphs, obtained as intersection graphs ...
Graphs with independent perfect matchings
(John Wiley & Sons IncHobokenEUA, 2005)
Between coloring and list-coloring: μ-coloring
(Charles Babbage Res Ctr, 2011-05)
A new variation of the coloring problem, mu-coloring, is defined in this paper. A coloring of a graph G = (V,E) is a function f: V -> N such that f(v) is different from f(w) if v is adjacent to w. Given a graph G = (V,E) ...
Neighborhood covering and independence on P4-tidy graphs and tree-cographs
(Springer, 2017-11)
Given a simple graph G, a set (Formula presented.) is a neighborhood cover set if every edge and vertex of G belongs to some G[v] with (Formula presented.), where G[v] denotes the subgraph of G induced by the closed ...
On clique-perfect and k-perfect graphs
(DEPT. OF COMBINATORICS AND OPTIMIZATION, UNIVERSITY OF WATERLOO, 2006)
Graphs, tessellations, and perfect codes on flat tori
(Ieee-inst Electrical Electronics Engineers IncPiscatawayEUA, 2004)
Neighborhood covering and independence on P4-tidy graphs and tree-cographs
(Springer, 2020)
Given a simple graph G, a set C subset of V(G)\documentclass[12pt] is a neighborhood cover set if every edge and vertex of G belongs to some G[v] with v is an element of C\documentclass[12pt] denotes the subgraph of G ...