Linear homogeneous Diophantine equations and magic labelings of graphs

DOI10.1215/S0012-7094-73-04054-4zbMath0269.05109MaRDI QIDQ2563168

Publication date: 1973

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15) Linear Diophantine equations (11D04) Linear equations (linear algebraic aspects) (15A06) Polytopes and polyhedra (52Bxx)

Related Items

Group sum chromatic number of graphs, Polyhedral omega: a new algorithm for solving linear Diophantine systems, PROCESSOR-TIME-OPTIMAL SYSTOLIC ARRAYS, Constructing integer-magic graphs via the Combinatorial Nullstellensatz, Unnamed Item, On zero-sum ${\mathbb{Z}_k}$-magic labelings of 3-regular graphs, Partial Permutation and Alternating Sign Matrix Polytopes, On existence and number of orthogonal arrays, A reciprocity relation for t-designs, A graphical proof of the nonexistence of BIB(7,b,r,3,$\lambda$ $| 16)$ designs, Exact sampling and counting for fixed-margin matrices, The enumeration of arrays and a generalization related to contingency tables, Enumeration of finite field labels on graphs, How the upper bound conjecture was proved, Zero-sum magic labelings and null sets of regular graphs, Realization of digraphs in Abelian groups and its consequences, On the moments of moments of random matrices and Ehrhart polynomials, On magic distinct labellings of simple graphs, Finite primitive groups of small rank: symmetric and sporadic groups, Proving some conjectures on Kekulé numbers for certain benzenoids by using Chebyshev polynomials, Hilbert series for torus actions, A magic rectangle set on abelian groups and its application, The Ehrhart polynomial of the Birkhoff polytope, Growth series of finite extensions of $Z^ n $are rational, Generalization of Stanley's monster reciprocity theorem, Group distance magic and antimagic hypercubes, Generating-function method for tensor products, Generating-function method for fusion rules, Partially magic labelings and the antimagic graph conjecture, Integer-magic spectra of sun graphs, Combinatorial reciprocity theorems, ASYMPTOTIC ENUMERATION OF SYMMETRIC INTEGER MATRICES WITH UNIFORM ROW SUMS, Canonical ideals of Cohen-Macaulay partially ordered sets, Pseudomoments of the Riemann zeta-function and pseudomagic squares, Applications of Belov's theorem to the cocharacter sequence of p.i. algebras., On computing Hilbert bases via the Elliot--MacMahon algorithm, On $(a,d)$-distance anti-magic and 1-vertex bimagic vertex labelings of certain types of graphs, Rectangular arrays, Symmetric magic squares and multivariate splines, Enumeration of arrays of a given size, Characterizations of regular magic graphs, Hilbert functions of graded algebras, Geometry of the Minimal Solutions of a Linear Diophantine Equation, On the zero-sum group-magicness of Cartesian products, Cutting-plane theory: Algebraic methods, Enumeration of $4 \times 4$ magic squares, Unnamed Item, Generating Functions of Weighted Voting Games, MacMahon’s Partition Analysis, and Clifford Algebras, Group distance magic Cartesian product of two cycles, Zk-Magic labeling of subdivision graphs, Generalizations of magic graphs, Reduced zeta functions of Lie algebras, MacMahon partition analysis: a discrete approach to broken stick problems, Unnamed Item, PROCESSOR LOWER BOUND FORMULAS FOR ARRAY COMPUTATIONS AND PARAMETRIC DIOPHANTINE SYSTEMS, Linear Diophantine equations and local cohomology, Optimal systolic array algorithms for tensor product, Toric geometry and equivariant bifurcations., Ehrhart series of polytopes related to symmetric doubly-stochastic matrices, Footnotes to a paper of Domokos. I., Group irregularity strength of connected graphs