Numbered complete graphs, unusual rulers, and assorted applications

DOI10.1007/BFb0070364zbMath0426.05049OpenAlexW969289992MaRDI QIDQ3861444

Solomon W. Golomb, Gary S. Bloom

Publication date: 1978

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0070364

zbMATH Keywords

labellingX-ray crystallographyedge numberingradar pulse codesvertex numbering

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (38)

On Additive Bases and Harmonious Graphs ⋮ On Graceful Directed Graphs ⋮ Further results regarding super edge-magic graphs and solution to an open problem ⋮ On edge-magic labelings of forests ⋮ Orthogonal labeling for some different infinite graph classes ⋮ On the total irregularity strength of convex polytope graphs ⋮ Node-graceful graphs ⋮ On super edge-magic deficiency of volvox and dumbbell graphs ⋮ Unnamed Item ⋮ Computer search for graceful labeling: a survey ⋮ Disjoint sets of distinct sum sets ⋮ Edge odd graceful labeling of some path and cycle related graphs ⋮ Edge consecutive gracefulness of a graph ⋮ Distance magic labeling of the halved folded \(n\)-cube ⋮ Bimagic vertex labelings ⋮ Edge even graceful labeling of torus grid graph ⋮ \(T\)-colorings of graphs: recent results and open problems ⋮ Lower bounds on multiple difference sets ⋮ Unnamed Item ⋮ Graceful labelling: state of the art, applications and future directions ⋮ SAT and IP based algorithms for magic labeling including a complete search for total magic labelings ⋮ Antimagicness of generalized corona and snowflake graphs ⋮ New classes of graceful trees ⋮ On \((a,d)\)-distance anti-magic and 1-vertex bimagic vertex labelings of certain types of graphs ⋮ A counterexample to a theorem of S. Piccard ⋮ m-Gracefulness of Graphs ⋮ $k$-odd mean labeling of prism ⋮ Distance magic labeling of the halved folded \(n\)-cube ⋮ On Graceful Labelings of Trees ⋮ \(B_2\)-sequences and the distinct distance constant ⋮ Unnamed Item ⋮ On lower bounds for numbered complete graphs ⋮ On 3-total edge product cordial labeling of grid ⋮ Edge even graceful labeling of polar grid graphs ⋮ Edge even graceful labeling of cylinder grid graph ⋮ Equivalence of some LP-based lower bounds for the Golomb ruler problem ⋮ Weak harmonic labeling of graphs and multigraphs ⋮ Alpha labeling of cyclic graphs

This page was built for publication: Numbered complete graphs, unusual rulers, and assorted applications