Polychromatic Acyclic Tours in Colored Multigraphs

Douglas H. Blair
Douglas H. Blair
Department of Economics, Rutgers University, New Brunswick, New Jersey 08903
Search for more papers by this author
,
Robert A. Pollak
Robert A. Pollak
Department of Economics, University of Pennsylvania, Philadelphia, Pennsylvania 19104
Search for more papers by this author

Douglas H. Blair

Department of Economics, Rutgers University, New Brunswick, New Jersey 08903

Search for more papers by this author

Robert A. Pollak

Department of Economics, University of Pennsylvania, Philadelphia, Pennsylvania 19104

Search for more papers by this author

Published Online:1 Aug 1983https://doi.org/10.1287/moor.8.3.471

Abstract

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.

cover image Mathematics of Operations Research

Volume 8, Issue 3

August 1983

Pages 319-478

Article Information

Metrics

Information

Published Online:August 01, 1983

Cite as

Douglas H. Blair, Robert A. Pollak, (1983) Polychromatic Acyclic Tours in Colored Multigraphs. Mathematics of Operations Research 8(3):471-476.

https://doi.org/10.1287/moor.8.3.471

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Polychromatic Acyclic Tours in Colored Multigraphs

Abstract

Volume 8, Issue 3

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News