Skip to main content

Euler Graphs and Hamiltonian Graphs

  • Chapter
  • First Online:
Graph Theory with Algorithms and its Applications
  • 5699 Accesses

Abstract

EULER TRAIL: A trail in G is said to be an Euler Trail if it includes all the edges of graph G. Thus a trail is Euler if each edge of G is in the trail exactly once.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Saha Ray .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer India

About this chapter

Cite this chapter

Ray, S. (2013). Euler Graphs and Hamiltonian Graphs. In: Graph Theory with Algorithms and its Applications. Springer, India. https://doi.org/10.1007/978-81-322-0750-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0750-4_3

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-0749-8

  • Online ISBN: 978-81-322-0750-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics