scientific article

zbMath0429.05001MaRDI QIDQ3866122

Alan C. Tucker

Publication date: 1980

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

generating functionsgraph coloringgraph theoryrecurrence relationsnetwork algorithmsinclusion-exclusionPolya's enumeration formulacovering circuitsgames with graphsgeneral counting methods for arrangements and selectionstrees and searching

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Graph theory (including graph drawing) in computer science (68R10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx) Enumerative combinatorics (05Axx)

Related Items (11)

Graph embedding in SYNCHEM2, an expert system for organic synthesis discovery ⋮ Multi-period job selection: Planning work loads to maximize profit ⋮ A conditional frequency distribution test for analyzing \(2 \times c\) tables ⋮ Who put the ``C in A.-T. Vandermonde ? ⋮ Genus distributions for two classes of graphs ⋮ An approximation algorithm for the TSP ⋮ Permutations with Restricted Displacement ⋮ Template generation for continuous transfer functions using interval analysis ⋮ Lower bounds for resolution and cutting plane proofs and monotone computations ⋮ Least-cost partition algorithms ⋮ Neighbour-connectivity in regular graphs

This page was built for publication: