In graph theory, the Golomb graph is a polyhedral graph with 10 vertices and 18 edges. It is named after Solomon W. Golomb, who constructed it (with a...

Golomb graph Golomb sequence Polyomino Solomon W. Golomb - 2016 Laureate of the Franklin Institute in Electrical Engineering "Solomon W. Golomb (May 30...

Franklin graph Frucht graph Goldner–Harary graph Golomb graph Grötzsch graph Harries graph Harries–Wong graph Herschel graph Hoffman graph Holt graph Horton...

Golomb coding is a lossless data compression method using a family of data compression codes invented by Solomon W. Golomb in the 1960s. Alphabets following...

ten-vertex four-chromatic unit distance graph, the Golomb graph, was discovered at around the same time by Solomon W. Golomb. The lower bound was raised to five...

Solomon Golomb, and the name has been popular since. A graph is known as graceful if its vertices are labeled from 0 to |E|, the size of the graph, and if...

Moser spindle and Golomb graph (small 4-chromatic unit distance graphs). All generalized Petersen graphs, such as the Möbius–Kantor graph depicted, are non-strict...

black. But then the three copies of this vertex form a translate of T. Golomb graph Moser, L.; Moser, W. (1961), "Solution to problem 10", Can. Math. Bull...

various individual (finite) graphs. The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number)...

inclusive. A graph which admits a graceful labeling is called a graceful graph. The name "graceful labeling" is due to Solomon W. Golomb; this type of...

undirected graph including as a special case the graphs of vertices and edges of polyominoes. Polycube, its analogue in three dimensions. Golomb (Polyominoes...

20th century. Erdős pursued and proposed problems in discrete mathematics, graph theory, number theory, mathematical analysis, approximation theory, set...

acoustics, and related fields, the waveform of a signal is the shape of its graph as a function of time, independent of its time and magnitude scales and...

Mersenne Twister Coloring algorithm: Graph coloring algorithm. Hopcroft–Karp algorithm: convert a bipartite graph to a maximum cardinality matching Hungarian...

Links," in particular, in explaining the tetrastick and N queens problems. Golomb, Solomon W. (1994). Polyominoes: Puzzles, Patterns, Problems, and Packings...

is your Erdős number?" See also some comments in an obituary by Michael Golomb. The median Erdős number among Fields medalists is as low as 3. Fields medalists...

with those that are strictly utilitarian in concept." In his review, S.W. Golomb wrote, "This book is an attractive, well-written account of a fairly new...

algorithm, Berlekamp–Zassenhaus algorithm, and the Berlekamp–Van Lint–Seidel graph. Berlekamp had also been active in investing, and ran Axcom, which became...

Granville number, or S {\displaystyle {\mathcal {S}}} -perfect number. A Golomb ruler of length 6 is a "perfect ruler". The six exponentials theorem guarantees...

sums of graph games with last player losing", International Journal of Game Theory, 3 (3): 159–167, doi:10.1007/BF01763255, MR 0384169 Golomb, Solomon...

analysis of variance Rankit Resampling (statistics) Seriation (statistics) Golomb–Dickman constant Random permutation Random permutation statistics Change...

Press. p. 463. ISBN 9781482297935. Golomb, Solomon W. (1972). "How to number a graph". In Read, Ronald C. (ed.). Graph Theory and Computing. Academic Press...

configuration exists for all p ≥ 2 ℓk + 1, where ℓk is the length of an optimal Golomb ruler of order k. The concept of a configuration may be generalized to higher...

Diaconis Ada Dietz Paul Erdős Erdős conjecture Philippe Flajolet Solomon Golomb Ron Graham Ben Green Tim Gowers Jeff Kahn Gil Kalai Gyula O. H. Katona Daniel...

41 with distinct differences between successive parts 1506 = number of Golomb partitions of 28 1507 = number of partitions of 32 that do not contain 1...

contributed the most to 21st century technologies, and mathematician Solomon W. Golomb described his intellectual achievement as "one of the greatest of the twentieth...

etc". www.puzzlemuseum.com. Golomb, Solomon W.; Selfridge, John L. (1970). "Unicursal Polygonal Paths And Other Graphs On Point Lattices". Pi Mu Epsilon...

Recreational Mathematics, author of Mathematics on Vacation. Solomon W. Golomb   Golomb 1932 2016 American Mathematician and engineer, best known as the inventor...

Dividing engine – Device for marking graduations on measuring instruments Golomb ruler – Set of marks along a ruler such that no two pairs of marks are the...

It was popularized in the 1950s through later discussions by Solomon W. Golomb (1954), George Gamow and Marvin Stern (1958), Claude Berge (1958), and Martin...