Role coloring bipartite graphs

DOI10.1016/j.dam.2022.08.009zbMath1500.05020arXiv2102.01124MaRDI QIDQ2081494

Vibha Sahlot, Sukanya Pandey

Publication date: 13 October 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.01124

zbMATH Keywords

bipartite graphs; NP-hard; role coloring; bipartite chain graphs

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

05C15: Coloring of graphs and hypergraphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)