Congressus Numerantium, Volumes 117-118Utilitas Mathematica Pub. Incorporated, 1996 - Combinatorial analysis |
Other editions - View all
Common terms and phrases
1-clear adjacent animal arcs balanced samples Baudet bipartite graph broadcasting C₂ Cartesian product clique cocyclic column complete bipartite graph complete graph Computer conditional cut conjecture construct contains contradiction Corollary curve in C₁ cut of G cutsets cyclic covering defined denote digraph disjoint cycles distance dominating function dominating set domination number eccentric edges element equivalent example exists Figure G₁ genetic algorithm given graph G Graph Theory grid Hadamard matrices Hamiltonian cycle inequality inflated graph intersections Issai Schur k-step domination k-tree label Latin Squares least Lemma length Let G m₁ matchable Mathematics matrix maximum messages minimum multipartite graph node number of vertices odd number P₁ P₂ pair path PCFG perfect dominating set PPDA primes problem Proof Proposition result Schur sequence subgraph subset t-cover tensor product Theorem tiling torus torus knot traversed two-graph unique domination upper bound v₁ values VECA cost vertex set