Most direct product of graphs are Type 1

arXiv2110.14453MaRDI QIDQ6381449

Caroline Reis Patrão, Diane Castonguay, Celina M. Herrera de Figueiredo, Diana Sasaki, Luis Antonio B. Kowada

Publication date: 27 October 2021

Mathematics Subject Classification ID

05C38: Paths and cycles

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

05C76: Graph operations (line graphs, products, etc.)