Computing role assignments of Cartesian product of graphs

DOI10.1051/RO/2023047zbMath1521.05173OpenAlexW4362701075MaRDI QIDQ6050574

Elisângela Silva Dias, Diane Castonguay, Julliano Rosa Nascimento, Fernanda Neiva Mesquita

Publication date: 19 September 2023

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2023047

zbMATH Keywords

computational complexityCartesian productrole assignment

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Unnamed Item

This page was built for publication: Computing role assignments of Cartesian product of graphs