On 3-Coloring of ( <ns0:math><mrow><mn>2</mn> <msub><mi>P</mi> <mn>4</mn></msub> <mo>,</mo> <msub><mi>C</mi> <mn>5</mn></msub> </mrow> </math> )-Free Graphs.

Jelínek, Vít; Klimosová, Tereza; Masarík, Tomás; Novotná, Jana; Pokorná, Aneta

On 3-Coloring of ( 2 P 4 , C 5 )-Free Graphs.

Jelínek, Vít; Klimosová, Tereza; Masarík, Tomás; Novotná, Jana; Pokorná, Aneta.

Afiliação

Jelínek V; Faculty of Mathematics and Physics, Charles University, Malostranské Námestí 25, 11800 Prague, Czech Republic.
Klimosová T; Faculty of Mathematics and Physics, Charles University, Malostranské Námestí 25, 11800 Prague, Czech Republic.
Masarík T; Faculty of Mathematics and Physics, Charles University, Malostranské Námestí 25, 11800 Prague, Czech Republic.
Novotná J; Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland.
Pokorná A; Department of Mathematics, Simon Fraser University, 8888 University Drive, Burnaby, BC V5A 1S6 Canada.

Algorithmica ; 84(6): 1526-1547, 2022.

Article em En | MEDLINE | ID: mdl-35651539

Palavras-chave

<ns0:math> <mrow> <mn>2</mn> <msub> <mi>P</mi> <mn>4</mn> </msub> </mrow> </math>-Free graphs; 3-Coloring; Cographs; Hereditary classes

Texto completo

Imprimir

XML

PubMed Links

Buscar no Google

Texto completo: 1 Coleções: 01-internacional Base de dados: MEDLINE Idioma: En Revista: Algorithmica Ano de publicação: 2022 Tipo de documento: Article

Texto completo

Imprimir

XML

PubMed Links

Buscar no Google

Texto completo: 1 Coleções: 01-internacional Base de dados: MEDLINE Idioma: En Revista: Algorithmica Ano de publicação: 2022 Tipo de documento: Article