On \(\chi \)-diperfect digraphs with stability number two

DOI10.1007/978-3-031-20624-5_28OpenAlexW4313034852MaRDI QIDQ6109024

Orlando Lee, Cândida Nunes da Silva, Caroline Aparecida de Paula Silva

Publication date: 26 July 2023

Published in: LATIN 2022: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-20624-5_28

zbMATH Keywords

coloringrainbow paths\( \chi \)-diperfect digraphs

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• The strong perfect graph theorem
• Critical graphs with connected complements
• Diperfect graphs
• \( \chi \)-diperfect digraphs
• Nombre chromatique et plus longs chemins d'un graphe
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On \(\chi \)-diperfect digraphs with stability number two