View in EDS PDF Full Text

Graph Theory : A Problem Oriented Approach

Saved in:
Bibliographic Details
Title: Graph Theory : A Problem Oriented Approach
Description: Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus (MAA 1998), in that it combines the features of a textbook with those of a problem workbook. The material is presented through a series of strategically placed problems with connecting text. This is supplemented by additional problems that are intended to be used as homework assignments. Concepts of graph theory are introduced, developed and reinforced by working through leading questions posed in the problems. This problem-oriented format is intended to promote active involvement by the reader while always providing clear direction. This approach figures prominently on the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear along with concrete examples to keep the readers firmly grounded in their motivation. Spanning three algorithms, Euler paths, Hamilton paths and cycles, planar graphs, independence and covering, connections and obstructions, and vertex and edge colorings make up the core of the book. Hall's Theorem, the König-Egervary Theorem, Dilworth's Theorem and the Hungarian algorithm to the optimal assignment problem, matrices and latin squares are also explored.
Authors: Marcus, Daniel A., Mathematical Association of America
Resource Type: eBook.
Subjects: Graph theory--Problems, exercises, etc, Graph theory
Categories: MATHEMATICS / Graphic Methods
Database: eBook Collection (EBSCOhost)
FullText Links:
  – Type: ebook-pdf
Text:
  Availability: 0
Header DbId: nlebk
DbLabel: eBook Collection (EBSCOhost)
An: 450291
RelevancyScore: 1038
AccessLevel: 6
PubType: eBook
PubTypeId: ebook
PreciseRelevancyScore: 1037.72192382813
IllustrationInfo
ImageInfo – Size: thumb
  Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$450291$PDF&s=r
– Size: medium
  Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$450291$PDF&s=d
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Graph Theory : A Problem Oriented Approach
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus (MAA 1998), in that it combines the features of a textbook with those of a problem workbook. The material is presented through a series of strategically placed problems with connecting text. This is supplemented by additional problems that are intended to be used as homework assignments. Concepts of graph theory are introduced, developed and reinforced by working through leading questions posed in the problems. This problem-oriented format is intended to promote active involvement by the reader while always providing clear direction. This approach figures prominently on the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear along with concrete examples to keep the readers firmly grounded in their motivation. Spanning three algorithms, Euler paths, Hamilton paths and cycles, planar graphs, independence and covering, connections and obstructions, and vertex and edge colorings make up the core of the book. Hall's Theorem, the König-Egervary Theorem, Dilworth's Theorem and the Hungarian algorithm to the optimal assignment problem, matrices and latin squares are also explored.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Marcus%2C+Daniel+A%2E%22">Marcus, Daniel A.</searchLink><br /><searchLink fieldCode="AR" term="%22Mathematical+Association+of+America%22">Mathematical Association of America</searchLink>
– Name: TypePub
  Label: Resource Type
  Group: TypPub
  Data: eBook.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Graph+theory--Problems%2C+exercises%2C+etc%22">Graph theory--Problems, exercises, etc</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink>
– Name: SubjectBISAC
  Label: Categories
  Group: Su
  Data: <searchLink fieldCode="ZK" term="%22MATHEMATICS+%2F+Graphic+Methods%22">MATHEMATICS / Graphic Methods</searchLink>
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=nlebk&AN=450291
RecordInfo BibRecord:
  BibEntity:
    Classifications:
      – Code: 511.5
        Scheme: ddc
        Type: prePub
    Languages:
      – Code: eng
        Text: English
    Subjects:
      – SubjectFull: Graph theory--Problems, exercises, etc
        Type: general
      – SubjectFull: Graph theory
        Type: general
    Titles:
      – TitleFull: Graph Theory : A Problem Oriented Approach
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Marcus, Daniel A.
      – PersonEntity:
          Name:
            NameFull: Mathematical Association of America
      – PersonEntity:
          Name:
            NameFull: Marcus, Daniel A.
      – PersonEntity:
          Name:
            NameFull: Mathematical Association of America
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2011
            – D: 04
              M: 02
              Type: profile
              Y: 2014
          Identifiers:
            – Type: isbn-print
              Value: 9780883857755
            – Type: isbn-electronic
              Value: 9780883859698
          Titles:
            – TitleFull: Graph Theory : A Problem Oriented Approach
              Type: main
ResultId 1