Algebraical structures in the network theory

Vasile Peteanu

Authors

Vasile Peteanu Cluj-Napoca, Romania

Abstract views: 147

Abstract

Not available.

Downloads

Download data is not yet available.

References

Backhouse, R. C., Carré, B. A., Regular algebra applied to path-finding problems. J. Inst. Math. Appl. 15 (1975), 161-186, MR0427338, https://doi.org/10.1093/imamat/15.2.161

Benzaken, C., Structure algébriques des cheminements: pseudotreillis, gerbier de carré nul, Newtork and Switching Theory, pp. 40-57, Ed. G. Biorci, Academic Press, 1968.

Carré, B. A. An algebra for network routing problems. J. Inst. Math. Appl. 7 (1971), 273-294, MR0292583, https://doi.org/10.1093/imamat/7.3.273

Cruon, R., Hervé, P., Quelques résultats relatifs à une structure algébrique et son application au problème central de l'ordonnancement, Revue Française de R.O., 34, 3-19, 1965.

Dubreil-Jacotin, M. L., Lesieur, L., Croisot, R., Leçons sur la théorie des treillis des structures algébriques ordonnées et des treillis géométriques. (French) Gauthier-Villars, Paris, 1953. viii+385 pp., MR0057838.

Ginzburg, Abraham, Algebraic theory of automata. Academic Press, New York-London 1968 ix+165 pp., MR0242679.

Gondran, M., Algèbre linéaire et cheminement dans un graphe. (French) Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Verte 9 (1975), no. V-1, 77-99, MR0371724, https://doi.org/10.1051/ro/197509v100771

Gondran, M., Path algebra and algorithms. Combinatorial programming: methods and applications (Proc. NATO Advanced Study Inst., Versailles, 1974), pp. 137-148. NATO Advanced Study Inst. Ser., Ser. C: Math. and Phys. Sci., Vol. 19, Reidel, Dordrecht, 1975, MR0406444.

Gondran, Michel, Minoux, Michel, Graphes et algorithmes. (French) [Graphs and algorithms] Collection de la Direction des Études et Recherches d'Électricité de France [Collection of the Department of Studies and Research of Électricité de France], 37. Éditions Eyrolles, Paris, 1979. xxvii+518 pp., MR0615739.

Kuntzmann, J., Théorie des réseaux (graphes). (French) Dunod, Paris, 1972. xxiv+288 pp., MR0382077.

Martelli, Alberto, An application of regular algebra to the enumeration of cut sets in a graph. Information processing 74 (Proc. IFIP Congress, Stockholm, 1974), pp. 511-515. North-Holland, Amsterdam, 1974, MR0424430.

Minoux, M., Structures algébriques généralisées des problèmes de cheminement dans les graphes. Théorèmes, algorithmes et applications. (French) Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Verte 10 (1976), no. V-2, 33-62, MR0446463, https://doi.org/10.1051/ro/197610v200331

Moisil, Gr. C., Sur une représentation des graphes qui interviennent dans l'économie des transports. (Romanian) Com. Acad. R. P. Romîne 10 1960 647-652, MR0136445.

Păun, Gh., Mecanisme generative ale proceselor economice, Editura Tehnică, Bucureşti, 1980.

Peteanu, Vasile An algebra of the optimal path in networks. Mathematica (Cluj) 9 (32) 1967 335-342, MR0231664.

Peteanu, Vasile, Optimal paths in networks and generalizations. I. Mathematica (Cluj) 11 (34) 1969 311-327, MR0266687.

Peteanu, Vasile, Optimal paths in networks and generalizations. II. Mathematica (Cluj) 12(35) (1970), 159-187, MR0302146.

Peteanu, V., Radó, F., Structures algebrique rattachées aux problèmes d'ordonancement, Colloque sur la Théorie de l'Approximation des Fonctions, Cluj, 1967.

Picard, C.F., Graphes et Questionnaires, Gauthier-Villars, Paris, 1972.

Robert, Pierre, Ferland, Jacques, Généralisation de l'algorithme de Warshall. (French) Rev. Française Informat. Recherche Opérationnelle 2 1968 no. 7, 71-85, MR0234770, https://doi.org/10.1051/m2an/196802r100711

Roy, Bernard, Transitivité et connexité. (French) C. R. Acad. Sci. Paris 249 1959 216-218, MR0109792 .

Roy, Bernard, Algèbre moderne et théorie des graphes (orientée vers les sciences économiques et sociales). Tome II: Applications et problèmes spécifiques. (French) Contribution de Michel Horps. Finance et Économie Appliquée, Vol. 32 Dunod, Paris 1970 xxiv+759 pp., MR0260413.

Roy, B., Chemins et circuits: énumération et optimisation. Combinatorial programming: methods and applications (Proc. NATO Advanced Study Inst., Versailles, 1974), pp. 105-136. NATO Advanced Study Inst. Ser., Ser. C: Math. and Phys. Sci., Vol. 19, Reidel, Dordrecht, 1975, MR0439110.

Salomaa, Arto Theory of automata. International Series of Monographs in Pure and Applied Mathematics, Vol. 100 Pergamon Press, Oxford-New York-Toronto, Ont. 1969 xii+263 pp. (loose errata), MR0262021.

Tomescu, Ioan, Sur les méthodes matricielles dans la théorie des réseaux. (French) C. R. Acad. Sci. Paris Sér. A-B 263 1966 A826-A829, MR0207395.

Tomescu, Ioan, Sur l'algorithme matriciel de B. Roy. (French) Rev. Française Informat. Recherche Opérationnelle 2 1968 no. 7, 87-91, MR0232718, https://doi.org/10.1051/m2an/196802r100871

Wongseelashote, Ahnont, Semirings and path spaces. Discrete Math. 26 (1979), no. 1, 55-78, MR0535084, https://doi.org/10.1016/0012-365x(79)90061-x

Yoeli, Michael, A note on a generalization of Boolean matrix theory. Amer. Math. Monthly 68 1961 552-557, MR0126472, https://doi.org/10.2307/2311149