Introduction to Graph Theory

OpenAlex · 2010

Supplementary material available

Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.

Publisher

OpenAlex

Year

2010

Language

English

Resource access

Open the content from the main option or choose another available source.

OpenAlex OpenAlex Works

Entrar por OpenAlex

Main access

Supplementary material available

El enlace apunta a material asociado, anexos, tablas, datos o página complementaria. No se marca como libro/texto completo.

Open material

Summary

Descripción general del contenido del recurso.

1. Fundamental Concepts. Definitions and examples. Paths and proofs. Vertex degrees and counting. Degrees and algorithmic proof. 2. Trees and Distance. Basic properties. Spanning trees and enumeration. Optimization and trees. Eulerian graphs and digraphs. 3. Matchings and Factors. Matchings in bipartite graphs. Applications and algorithms. Matchings in general graphs. 4. Connectivity and Paths. Cuts and connectivity. k-connected graphs. Network flow problems. 5. Graph Coloring. Vertex colorings and upper bounds. Structure of k-chromatic graphs. Enumerative aspects. 6. Edges and Cycles. Line graphs and edge-coloring. Hamiltonian cycles. Complexity. 7. Planar Graphs. Embeddings and Eulers formula. Characterization of planar graphs. Parameters of planarity. 8. Additional Topics. Perfect graphs. Matroids. Ramsey theory. More extremal problems. Random graphs. Eigenvalues of graphs. Glossary of Terms. Glossary of Notation. References. Author Index. Subject Index.

How to cite

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

OpenAlex (2010). Introduction to Graph Theory. OpenAlex. https://doi.org/10.1201/b12336-12

MLA

OpenAlex. Introduction to Graph Theory. OpenAlex, 2010. https://doi.org/10.1201/b12336-12.

Chicago

OpenAlex. 2010. Introduction to Graph Theory. OpenAlex. https://doi.org/10.1201/b12336-12.

Harvard

OpenAlex 2010, Introduction to Graph Theory, OpenAlex, available at: https://doi.org/10.1201/b12336-12 [Accessed 7 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title: Introduction to Graph Theory

Author / contributors: OpenAlex

Publisher: OpenAlex

Publication year: 2010

Language: English

Subjects

Explore related resources through these subjects.

Computer science