Computing some role assignments of Cartesian product of graphs

DOI10.1051/RO/2021192zbMath1483.91156OpenAlexW4200393831MaRDI QIDQ5034787

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

Publication date: 21 February 2022

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

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

zbMATH Keywords

computational complexityCartesian productrole assignment

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Applications of graph theory (05C90) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

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