Note sur une caractérisation des graphes dont le degré de déséquilibre est maximal
Mathématiques et sciences humaines, Tome 42 (1973), pp. 37-40

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},
     pages = {37--40},
     year = {1973},
     publisher = {Ecole Pratique des hautes \'etudes, Centre de math\'ematique sociale et de statistique},
     volume = {42},
     mrnumber = {366757},
     zbl = {0266.05115},
     language = {fr},
     url = {https://www.numdam.org/item/MSH_1973__42__37_0/}
}
TY  - JOUR
AU  - Tomescu, Ioan
TI  - Note sur une caractérisation des graphes dont le degré de déséquilibre est maximal
JO  - Mathématiques et sciences humaines
PY  - 1973
SP  - 37
EP  - 40
VL  - 42
PB  - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
UR  - https://www.numdam.org/item/MSH_1973__42__37_0/
LA  - fr
ID  - MSH_1973__42__37_0
ER  - 
%0 Journal Article
%A Tomescu, Ioan
%T Note sur une caractérisation des graphes dont le degré de déséquilibre est maximal
%J Mathématiques et sciences humaines
%D 1973
%P 37-40
%V 42
%I Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
%U https://www.numdam.org/item/MSH_1973__42__37_0/
%G fr
%F 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 42 (1973), pp. 37-40. https://www.numdam.org/item/MSH_1973__42__37_0/

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

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

[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