Results 281 to 290 of about 520,977 (330)

?-Perfect graphs

Cybernetics, 1990
The idea of an \(\omega\)-perfect graph is introduced. Several classes of \(\omega\)-perfect graphs are described, but the question of describing the whole class of \(\omega\)-perfect graphs is not clear yet. A vertex colouring algorithm is suggested for graphs which contain an odd number of holes, where the number of colours used does not exceed the ...
S. E. Markosyan, G. S. Gasparyan
openaire   +3 more sources

A generalization of perfect graphs?i-perfect graphs

Journal of Graph Theory, 1996
The \(i\)-chromatic number of \(G\), denoted \(\chi_i(G)\), is the least number \(k\) such that there is a \(k\)-colouring with no colour class inducing a \(K_{i+1}\) as a subgraph. The \(i\)-clique number, \(\omega_i(G)\), is defined to be \(\lceil \omega(G)/i\rceil\). An induced subgraph \(H\) of \(G\) is an \(i\)-transversal iff \(\omega(H)= i\) and
Cai, Leizhen, Corneil, Derek
openaire   +2 more sources

Home - About - Disclaimer - Privacy