Generating functions via Hankel and Stieltjes matrices.
Generating hamiltionian cycles in complete graphs.
Generating potentially nilpotent full sign patterns.
Generating quasigroups for cryptographic applications
A method of generating a practically unlimited number of quasigroups of a (theoretically) arbitrary order using the computer algebra system Maple 7 is presented. This problem is crucial to cryptography and its solution permits to implement practical quasigroup-based endomorphic cryptosystems. The order of a quasigroup usually equals the number of characters of the alphabet used for recording both the plaintext and the ciphertext. From the practical viewpoint, the most important quasigroups are of...
Generating random elements of finite distributive lattices.
Generating sets in Steiner triple systems
Génération automatique de mots circulaires et équilibres
Generation of optimal packings from optimal packings.
Generic extensions of nilpotent k[T]-modules, monoids of partitions and constant terms of Hall polynomials
We prove that the monoid of generic extensions of finite-dimensional nilpotent k[T]-modules is isomorphic to the monoid of partitions (with addition of partitions). This gives us a simple method for computing generic extensions, by addition of partitions. Moreover we give a combinatorial algorithm that calculates the constant terms of classical Hall polynomials.
Genus distribution of graphs under surgery: adding edges and splitting vertices.
Geodesics and steps in a connected graph
Geodetic graphs of diameter two
Geodetic graphs which are homeomorphic to complete graphs
Geodetic line, middle and total graphs
Geodetic sets in graphs
For two vertices u and v of a graph G, the closed interval I[u,v] consists of u, v, and all vertices lying in some u-v geodesic in G. If S is a set of vertices of G, then I[S] is the union of all sets I[u,v] for u, v ∈ S. If I[S] = V(G), then S is a geodetic set for G. The geodetic number g(G) is the minimum cardinality of a geodetic set. A set S of vertices in a graph G is uniform if the distance between every two distinct vertices of S is the same fixed number. A geodetic set is essential if for...
Geodetic topological cycles in locally finite graphs.
Geography played on an -cycle times a 4-cycle.
Geometric algorithms and combinatorial optimization [Book]
Geometric algorithms and combinatorial optimization [Book]
Geometric hyperquasigroups and line spaces