Most direct product of graphs are Type 1
From MaRDI portal
Publication:6381449
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
05C38: Paths and cycles
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
05C76: Graph operations (line graphs, products, etc.)