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}, publisher = {Ecole Pratique des hautes \'etudes, Centre de math\'ematique sociale et de statistique}, volume = {42}, year = {1973}, mrnumber = {366757}, zbl = {0266.05115}, language = {fr}, url = {http://archive.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 - http://archive.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 http://archive.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. http://archive.numdam.org/item/MSH_1973__42__37_0/
[1] Théorie des graphes et structures sociales, Paris, Gauthier-Villars - Dunod, 1965. | MR | Zbl
,[2] Graphes et hypergraphes, Paris, Dunod, 1970. | MR | Zbl
,[3] Structural balance : A generalization of Heider's theory", Psychol. Rev., 63, 1956, pp. 277-293.
, , "[4] Symbolic psycho-logic : A model of attitudinal cognition", Behavioral Science, 3, 1958, pp. 1-13.
, , "[5] On the measurement of structural balance", Behavioral Science, 4 (4), 1959, pp. 316-324. | MR
, "