scientific article

zbMath0785.05002MaRDI QIDQ3136503

H. Joseph Straight

Publication date: 5 October 1993

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

zbMATH Keywords

partitionspermutationsgenerating functionsLatin squaresgraph theorycombinatorial enumerationplanar graphsfinite geometriesmaximum matchingfactorizationsvertex coloringblock designsdepth-first searchHamiltonian graphsEulerian digraphsDijkstra's algorithmPrim's algorithminclusion-exclusionpigeonhole principleWarshall's algorithmaddition and multiplication principlesminimum spanning tress

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of block designs (05B05) Permutations, words, matrices (05A05) Planar graphs; geometric and topological aspects of graph theory (05C10) Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of finite geometries (05B25) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Eulerian and Hamiltonian graphs (05C45)

Related Items

Maximum induced matchings in graphs ⋮ Dickson–Stirling numbers ⋮ Semigroups of partial transformations with kernel and image restricted by an equivalence ⋮ An efficient algorithm for attention-driven image interpretation from segments