论文信息 - Polychromatic Acyclic Tours in Colored Multigraphs

Polychromatic Acyclic Tours in Colored Multigraphs

We present two graph-theoretic propositions in this paper that provide the basis for a result paralleling Arrow’s (Arrow, K. J. 1963. Social Choice and Individual Values. 2nd ed. Yale University Press, New Haven.) impossibility theorem.

Douglas H. Blair | Robert A. Pollak

[1] L. A. Goodman,et al. Social Choice and Individual Values , 1951 .

[2] R. Pollak,et al. ACYCLIC COLLECTIVE CHOICE RULES , 1982 .

[3] Jean-Claude Bermond,et al. Chemins Et Circuits Dans Les Graphes Orientes , 1980 .

[4] Mordechai Lewin,et al. On maximal circuits in directed graphs , 1975 .

[5] P. Hall. On Representatives of Subsets , 1935 .