Graph Theory

DOI10.1142/9426zbMath1330.05001MaRDI QIDQ5245252

Khee Meng Koh, Fengming Dong, K. L. Ng, Eng Guan Tay

Publication date: 7 April 2015

Full work available at URL: https://doi.org/10.1142/9426

zbMATH Keywords

tree; bipartite graph; digraph; matching; graph theory; planar graphs; Hamiltonian graph; tournament; graph connectivity; domination number; graph isomorphism; vertex-coloring; Eulerian multigraph

Mathematics Subject Classification ID

05C05: Trees

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C40: Connectivity

05-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics

05C45: Eulerian and Hamiltonian graphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)