rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Covering Walks in Graphs
  name:
    name part: Fujie, Futaba.
    role:
      role term: creator
    role:
      role term: author.
  name:
    name part: Zhang, Ping.
    role:
      role term: author.
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  origin info:
    place:
      place term: xxu
    date issued: 2014
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: electronic resource
    reformatting quality: access
    form: remote
    extent: XIV, 110 p. 37 illus., 11 illus. in color. online resource.
  abstract: Covering Walks in Graphs is aimed at researchers and graduate students in the graph theory community and provides a comprehensive treatment on measures of two well studied graphical properties, namely Hamiltonicity and traversability in graphs. This text looks into the famous Kӧnigsberg Bridge Problem, the Chinese Postman Problem, the Icosian Game and the Traveling Salesman Problem as well as well-known mathematicians who were involved in these problems. The concepts of different spanning walks with examples and present classical results on Hamiltonian numbers and upper Hamiltonian numbers of graphs are described; in some cases, the authors provide proofs of these results to illustrate the beauty and complexity of this area of research. Two new concepts of traceable numbers of graphs and traceable numbers of vertices of a graph which were inspired by and closely related to Hamiltonian numbers are introduced. Results are illustrated on these two concepts and the relationship between traceable concepts and Hamiltonian concepts are examined. Describes several variations of traceable numbers, which provide new frame works for several well-known Hamiltonian concepts and produce interesting new results.
  table of contents: 1. Eulerian Walks -- 2. Hamiltonian Walks -- 3. Traceable Walks -- References -- Index. .
  note: by Futaba Fujie, Ping Zhang.
  subject:
    topic: Mathematics
  subject:
    topic: Applied mathematics
  subject:
    topic: Engineering mathematics
  subject:
    topic: Combinatorics
  subject:
    topic: Graph theory
  subject:
    topic: Mathematics
  subject:
    topic: Graph Theory
  subject:
    topic: Combinatorics
  subject:
    topic: Applications of Mathematics
  classification: QA166-166.247
  classification: 511.5
  related item:
    title info:
      title: Springer eBooks
  related item:
    title info:
      title: SpringerBriefs in Mathematics
  identifier: 9781493903054
  identifier: http://dx.doi.org/10.1007/978-1-4939-0305-4
  record info:
    record creation date: 140124
    record change date: 20151124021607.0
    record identifier: 978-1-4939-0305-4