Note sur une caractérisation des graphes dont le degré de déséquilibre est maximal
Tomescu, Ioan
Mathématiques et Sciences humaines, Tome 43 (1973), p. 37-40 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

Dans cette note on démontre la conjecture d'Abelson et Rosenberg sur le degré maximal de déséquilibre d'un graphe à n sommets et on caractérise ces graphes maximaux.

In this note we prove the conjecture of Abelson and Rosenberg on the maximal degree of balance of a graph with n vertices, and we characterize these maximal graphs.

@article{MSH_1973__42__37_0,
     author = {Tomescu, Ioan},
     title = {Note sur une caract\'erisation des graphes dont le degr\'e de d\'es\'equilibre est maximal},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {43},
     year = {1973},
     pages = {37-40},
     mrnumber = {366757},
     zbl = {0266.05115},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1973__42__37_0}
}

Tomescu, Ioan. Note sur une caractérisation des graphes dont le degré de déséquilibre est maximal. Mathématiques et Sciences humaines, Tome 43 (1973) pp. 37-40. http://gdmltest.u-ga.fr/item/MSH_1973__42__37_0/

[1] Flament, C., Théorie des graphes et structures sociales, Paris, Gauthier-Villars - Dunod, 1965. | MR 221966 | Zbl 0169.26603

[2] Berge, C., Graphes et hypergraphes, Paris, Dunod, 1970. | MR 357173 | Zbl 0213.25702

[3] Cartwright, D., Harary, F., "Structural balance : A generalization of Heider's theory", Psychol. Rev., 63, 1956, pp. 277-293.

[4] Abelson, R., Rosenberg, M., "Symbolic psycho-logic : A model of attitudinal cognition", Behavioral Science, 3, 1958, pp. 1-13.

[5] Harary, F., "On the measurement of structural balance", Behavioral Science, 4 (4), 1959, pp. 316-324. | MR 112850