18
Views
0
CrossRef citations to date
0
Altmetric
UNSOLVED PROBLEMS

Open Problems in Grid Labeling

Pages 133-135 | Published online: 11 Apr 2018

References

  • B. D. Acharya and M. K. Gill, On the index of gracefulness of a graph and the gracefulness of two-dimensional square lattice graphs, Indian J. Math., 23(1981) 81–94.
  • G. S. Bloom, A chronology of the Ringel-Kotzig conjecture and the continuing quest to call all trees graceful, Ann. N.Y. Acad. Sci., 326(1979) 32–51.
  • G. S. Bloom and S. W. Golomb, Numbered complete graphs, unusual rulers, and assorted applications in Theory and Applications of Graphs, Lecture Notes in Math., 642, Springer-Verlag, New York(1978) 53–65.
  • G. S. Bloom and S. W. Golomb, Applications of numbered undirected graphs, Proc. IEEE, 65(1977) 562–570.
  • I. Cahit, Are all complete binary trees graceful, Amer. Math. Monthly, 83(1976) 35–37.
  • R. Frucht and J. A. Gallian, Labeling prisms, Ars Combinatoria, 26(1988) 69–82.
  • J. A. Gallian, Labeling prisms and prism related graphs, Congressus Numerantium, 59(1987) 89–100.
  • J. A. Gallian, A survey—recent results, conjectures and open problems in labeling graphs, J. Graph Theory, to appear.
  • M. Gardner, Mathematical games: the graceful graphs of Solomon Golomb, or how to number a graph parsimoniously. Scientific American 226, 3(1972) 108–112; 226, 4 (1972) 104; 226, 6,(1972) 118.
  • S. W. Golomb, How to number a graph, in Graph Theory and Computing, R. C. Read, ed., Academic Press, New York (1972) 23–37.
  • S. W. Golomb, The largest graceful subgraph of the complete graph, Amer. Math. Monthly, 81(1974) 499–501.
  • T. Grace, On sequential labelings of graphs, J. Graph Theory, 7(1983) 195–201.
  • R. L. Graham and N. J. A. Sloane, On additive bases and harmonious graphs, SIAM J. Alg. Disc. Math., 1 (1980) 382–404.
  • R. Guy, Monthly research problems, 1969–1979, Amer. Math. Monthly, 86(1979) 847–852.
  • D. Jungreis and M. Reid, Labeling grids, preprint.
  • A. Rosa, On cyclic decompositions of the complete graph (Slovak), CSc. dissertation, Bratislava, 1965.
  • A. Rosa, On certain valuations of the vertices of a graph, in Theory of Graphs (Internat. Symposium, Rome, July 1966), Gordon and Breach, N Y. and Dunod Paris (1967) 349–355.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.