scientific article; zbMATH DE number 1008448

MaRDI QIDQ4336200zbMATH OpenFDO

Authors Stephen P. Borgatti, Martin G. Everett

Publication date 18 August 1997

zbMATH Keywords

algorithmsdigraphsregular coloration

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Role colouring a graph
• scientific article; zbMATH DE number 3966102
• Regular colorings in regular graphs
• Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings

Cited in

(14)

• Role colouring a graph
• Logical characterizations of regular equivalence in weighted social networks
• A variable neighborhood search method for generalized blockmodeling of two-mode binary matrices
• Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence
• scientific article; zbMATH DE number 5844210 (Why is no real title available?)
• scientific article; zbMATH DE number 5128956 (Why is no real title available?)
• Irregular colorings of regular graphs
• scientific article; zbMATH DE number 7250376 (Why is no real title available?)
• 1-factorization of regular graphs by colour exchange
• The role assignment model nearly fits most social networks
• On the existence of graphs which can colour every regular graph
• A tabu-search heuristic for deterministic two-mode blockmodeling of binary network matrices
• On coloring the arcs of biregular graphs
• Inducing a blockmodel structure of two-mode binary data using seriation procedures

This page was built for publication:

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