Computing Role Assignments of Chordal Graphs

DOI10.1007/978-3-642-03409-1_18MaRDI QIDQ3183609zbMATH OpenOpenAlexFDO

Authors Pim Van 't Hof, Daniël Paulusma, Johan M. M. Van Rooij

Publication date 20 October 2009

Published in Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03409-1_18

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Social networks; opinion dynamics (91D30)

Recommendations

• Computing role assignments of chordal graphs
• Computing role assignments of split graphs
• Computing role assignments of Cartesian product of graphs
• Computing some role assignments of Cartesian product of graphs
• Computing role assignments of proper interval graphs in polynomial time
• Computing role assignments of proper interval graphs in polynomial time
• scientific article; zbMATH DE number 1302393
• 2-role assignments on triangulated graphs.
• scientific article; zbMATH DE number 2038757
• scientific article; zbMATH DE number 1533813

Cited in

(13)

• On the complexity of role colouring planar graphs, trees and cographs
• Computing some role assignments of Cartesian product of graphs
• Computing role assignments of proper interval graphs in polynomial time
• Computing role assignments of split graphs
• scientific article; zbMATH DE number 2038757 (Why is no real title available?)
• Computing role assignments of Cartesian product of graphs
• Computing role assignments of proper interval graphs in polynomial time
• Computing role assignments of chordal graphs
• scientific article; zbMATH DE number 1302393 (Why is no real title available?)
• A complete complexity classification of the role assignment problem
• The role assignment model nearly fits most social networks
• How hard is it to determine if a graph has a 2-role assignment?
• Study on \((r+1)\)-role assignments of complementary prisms, with \(r\ge 3\)

This page was built for publication: Computing Role Assignments of Chordal Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3183609)