Skip to main content

Il problema di Dinitz

  • Chapter
Proofs from THE BOOK
  • 1453 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 9.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 17.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliografia

  1. P. Erdős, A. L. Rubin & H. Taylor: Choosability in graphs, Proc. West Coast Conference on Combinatorics, Graph Theory and Computing, Congressus Numerantium 26 (1979), 125–157.

    Google Scholar 

  2. D. Gale & L. S. Shapley: College admissions and the stability of marriage, Amer. Math. Monthly 69 (1962), 9–15.

    Article  MATH  MathSciNet  Google Scholar 

  3. F. Galvin: The list chromatic index of a bipartite multigraph, J. Combinatorial Theory, Ser. B 63 (1995), 153–158.

    Article  MATH  MathSciNet  Google Scholar 

  4. J. C. M. Janssen: The Dinitz problem solved for rectangles, Bulletin Amer. Math. Soc. 29 (1993), 243–249.

    MATH  MathSciNet  Google Scholar 

  5. V. G. Vizing: Coloring the vertices of a graph in prescribed colours (in Russian), Metody Diskret. Analiz. 101 (1976), 3–10.

    MathSciNet  Google Scholar 

Download references

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Italia, Milano

About this chapter

Cite this chapter

(2006). Il problema di Dinitz. In: Quarteroni, A. (eds) Proofs from THE BOOK. Springer, Milano. https://doi.org/10.1007/88-470-0451-9_28

Download citation

Publish with us

Policies and ethics