Exact colorations of graphs and digraphs

Social Networks

Volumn 18, Issue 4, 1996, Pages 319-331

  Everett, Martin G ^a   Borgatti, Stephen P ^b  

^a UNIVERSITY OF GREENWICH   (United Kingdom)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030269239     PISSN: 03788733     EISSN: None     Source Type: Journal    
DOI: 10.1016/0378-8733(95)00286-3     Document Type: Article

References (21)

1. Batagelj, V., P. Doreian and A. Ferligoj, 1992, An optimizational approach to regular equivalence, Social Networks 14, 121-135.
2. Borgatti, S.P., 1994, Using MDS to infer relative status from dominance matrices, Connections 17(2), 75-77.
3. Borgatti, S.P. and M.G. Everett, 1989, The class of regular equivalences: Algebraic structure and computation, Social Networks 11, 65-88.
4. Borgatti, S.P. and M.G. Everett, 1992, Graph colorings and power in experimental exchange networks, Social Networks 14, 287-308.
5. Borgatti, S.P. and M.G. Everett, 1993, Two algorithms for computing regular equivalence, Social Networks 15, 361-376.
6. Borgatti, S.P. and M.G. Everett, 1994, Ecological and perfect colourings, Social Networks 16, 43-55.
7. Borgatti, S.P., M.G. Everett and L.C. Freeman, 1992, UCINET IV version 1.06 (Analytic Technologies, Columbia).
8. Breiger, R.L. and P.E. Pattison, 1986, Cumulated social roles: The duality of persons and their algebras, Social Networks 8, 156-215.
9. Burt, R.S., 1992, Social contagion (Columbia University Press, New York).
10. Cook, K.S., R.M. Emerson, M.R. Gillmore and T. Yamagishi, 1983, The distribution of power in exchange networks: Theory and experimental results, American Journal of Sociology 89, 275-305.
11. Cvetorick, D.M., M. Doob and H. Sachs, 1987, Spectra of graphs: Theory and application (Academic Press, Berlin).
12. Everett, M.G., 1985, Role similarity and complexity in social networks, Social Networks 7, 353-59.
13. Everett, M.G. and S.P. Borgatti, 1991, Role colouring a graph, Mathematical Social Science 21, 183-188.
14. Everett, M.G. and S.P. Borgatti, 1994a, Regular equivalence: General theory, Journal of Mathematical Sociology 19, 29-52.
15. Everett, M.G. and S.P. Borgatti, 1994b, Regular coloration of graphs, C. Mitchell (Editor), IMA conference on applications of discrete mathematics, OUP, Oxford.
16. Lorraine, F.P. and H.C. White, 1971, Structural equivalence of individuals in networks, Journal of Mathematical Sociology 1, 49-80.
17. Markovsky, B., D. Willer and T. Patton, 1988, Power relations in exchange networks, American Sociological Review 53, 220-36.
18. Sachs, H., 1966, Uber Teiler, Faktoren und charakteristische Polynome von Graphen, Teill 1. Wiss. Z. TH Ilmenau 12, 7-12.
19. Sparrow, M.K., 1993, A linear algorithm for computing automorphic equivalence classes: The numerical signatures approach, Social Networks 15, 151-170.
20. White, D.R. and K.P. Reitz, 1983, Graph and semigroup homomorphisms on networks of relations, Social Networks 5, 193-235.
21. Winship, C. and M.J. Mandel, 1983, Roles and positions: A critique and extension of the blockmodelling approach, in: S. Leinhardt, ed., Sociological methodology 1983-84 (Jossey-Bass, San Francisco) 314-44