{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T07:58:41Z","timestamp":1722931121640},"reference-count":80,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T00:00:00Z","timestamp":1160006400000},"content-version":"vor","delay-in-days":6243,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1989,9]]},"abstract":"Abstract<\/jats:title>In this paper we organize and summarize much of the work done on graceful and harmonious labelings of graphs. Many open problems and conjectures are included.<\/jats:p>","DOI":"10.1002\/jgt.3190130410","type":"journal-article","created":{"date-parts":[[2007,5,26]],"date-time":"2007-05-26T12:20:38Z","timestamp":1180182038000},"page":"491-504","source":"Crossref","is-referenced-by-count":32,"title":["A survey: Recent results, conjectures, and open problems in labeling graphs"],"prefix":"10.1002","volume":"13","author":[{"given":"Joseph A.","family":"Gallian","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,5]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"205","volume-title":"Proceedings of First Southeast Asian Graph Theory Colloquium","author":"Acharya B. D.","year":"1984"},{"key":"e_1_2_1_3_2","first-page":"81","article-title":"On the index of gracefulness of a graph and the gracefulness of two\u2010dimensional square lattice graphs","volume":"23","author":"Acharya B. D.","year":"1981","journal-title":"Indian J. Math."},{"key":"e_1_2_1_4_2","first-page":"119","article-title":"Further results on k\u2010sequential graphs","volume":"8","author":"Acharya B. D.","year":"1985","journal-title":"Natl. Acad. Sci. Lett."},{"key":"e_1_2_1_5_2","first-page":"89","volume-title":"Progress in Graph Theory","author":"Ayel J.","year":"1984"},{"key":"e_1_2_1_6_2","volume-title":"Graphs & Digraphs","author":"Behzad M.","year":"1979"},{"key":"e_1_2_1_7_2","first-page":"13","volume-title":"Graph Theory and Combinatorics","author":"Bermond J. C.","year":"1979"},{"key":"e_1_2_1_8_2","unstructured":"J. C.Bermond A. E.Brouwer andA.Germa Systemes de triplets et differences associ\u00e9es.Probl\u00e8mes Combinatories et Th\u00e9orie des Graphs.Colloq. Intern. du Centre National de la Rech. Scient. 260 Editions du Centre Nationale de la Recherche Scientifique Paris (1978)35\u201338."},{"key":"e_1_2_1_9_2","first-page":"49","article-title":"Sur un probleme combinatoire d'antennes en radioastronomie II","volume":"12","author":"Bermond J. C.","year":"1982","journal-title":"Ann. Discrete Math."},{"key":"e_1_2_1_10_2","first-page":"135","volume-title":"Combinatorics, Colloq. Math. Soc. J\u00e1nos Bolyai, 18","author":"Bermond J. C.","year":"1978"},{"key":"e_1_2_1_11_2","first-page":"49","article-title":"Validity of Hebbare's conjecture","volume":"29","author":"Bhat\u2010Nayak V. N.","year":"1986","journal-title":"Utilitas Math."},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1979.tb17766.x"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0070364"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1977.10517"},{"key":"e_1_2_1_15_2","first-page":"91","article-title":"On graceful digraphs and a problem in network addressing","volume":"35","author":"Bloom G. S.","year":"1982","journal-title":"Congressus Numerantium"},{"key":"e_1_2_1_16_2","first-page":"89","volume-title":"Graph Theory with Applications to Algorithms and Computers","author":"Bloom G. S.","year":"1985"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1137\/0606051"},{"key":"e_1_2_1_18_2","first-page":"241","article-title":"\u00dcber eine spezielle Klasse grozi\u00f6ser Eulerscher Graphen","volume":"10","author":"Bodendiek R.","year":"1975","journal-title":"Mitt. Math. Gesellsch. Hamburg"},{"key":"e_1_2_1_19_2","first-page":"103","article-title":"\u00dcber grazi\u00f6se Graphen","volume":"24","author":"Bodendiek R.","year":"1977","journal-title":"Math.\u2010Phys. Semesterberichte"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"e_1_2_1_21_2","first-page":"201","article-title":"Cordial graphs: A weaker version of graceful and harmonious graphs","volume":"23","author":"Cahit I.","year":"1987","journal-title":"Ars Combinat."},{"key":"e_1_2_1_22_2","first-page":"181","article-title":"Additive variations on a graceful theme: Some results on harmonious and other related graphs","volume":"32","author":"Chang G. J.","year":"1981","journal-title":"Congressus Numerantium"},{"key":"e_1_2_1_23_2","first-page":"239","article-title":"Rotatable graceful graphs","volume":"11","author":"Chung F. R. K.","year":"1981","journal-title":"Ars Combinat."},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190040214"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190040410"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1979.tb32792.x"},{"key":"e_1_2_1_27_2","first-page":"69","article-title":"Labeling prisms","volume":"26","author":"Frucht R.","year":"1988","journal-title":"Ars. Combinat."},{"key":"e_1_2_1_28_2","first-page":"143","article-title":"Graceful numbering of snakes with constaints on the first label","volume":"20","author":"Frucht R. W.","year":"1985","journal-title":"Ars Combinat."},{"key":"e_1_2_1_29_2","first-page":"89","article-title":"Labeling prisms and prism related graphs","volume":"59","author":"Gallian J. A.","year":"1988","journal-title":"Congressus Numerantium."},{"key":"e_1_2_1_30_2","first-page":"53","article-title":"Labeling books","volume":"1","author":"Gallian J. A.","year":"1988","journal-title":"Scientia."},{"key":"e_1_2_1_31_2","article-title":"Graceful and harmonious labelings of prisms and related graphs","author":"Gallian J. A.","journal-title":"Ars. Combinat."},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0372-108"},{"issue":"4","key":"e_1_2_1_32_3","first-page":"104","volume":"226","year":"1972","journal-title":"Sci. Am."},{"issue":"6","key":"e_1_2_1_32_4","first-page":"118","volume":"226","year":"1972","journal-title":"Sci. Am."},{"key":"e_1_2_1_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-4832-3187-7.50008-8"},{"key":"e_1_2_1_34_2","unstructured":"T.Grace Graceful harmonious and sequential graphs. Ph.D. thesis University of Illinois at Chicago Circle (1982)."},{"key":"e_1_2_1_35_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190070208"},{"key":"e_1_2_1_36_2","unstructured":"T.Grace K4snakes are sequential Technical Report Department of Computer Science Illinois Institute of Technology (1986)."},{"key":"e_1_2_1_37_2","doi-asserted-by":"publisher","DOI":"10.1137\/0601045"},{"key":"e_1_2_1_38_2","first-page":"307","article-title":"Graceful cycles","volume":"10","author":"Rao Hebbare S. P.","year":"1976","journal-title":"Utilitas Math."},{"key":"e_1_2_1_39_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190060110"},{"key":"e_1_2_1_40_2","first-page":"311","article-title":"All wheels are graceful","volume":"14","author":"Hoede C.","year":"1987","journal-title":"Utilitas Math."},{"key":"e_1_2_1_41_2","first-page":"547","volume-title":"Proceedings of the 10th South\u2010Eastern Conferences on Combinatorics, Graph Theory, and Computing","author":"Jones R. P.","year":"1979"},{"key":"e_1_2_1_42_2","unstructured":"D.JungreisandM.Reid Labeling grids. Preprint."},{"key":"e_1_2_1_43_2","first-page":"15","article-title":"About the Bodendiek's conjecture of graceful graph","volume":"4","author":"Ke\u2010Jie Ma","year":"1984","journal-title":"J. Math. Res. Expo. (Chinese)"},{"key":"e_1_2_1_44_2","first-page":"49","article-title":"On graceful graphs: Cycles with 3\u2010consecutive chords","volume":"5","author":"Koh K. M.","year":"1982","journal-title":"Bull. Malaysian Math. Soc."},{"key":"e_1_2_1_45_2","first-page":"133","article-title":"On graceful graphs V: Unions of graphs with one vertex in common","volume":"12","author":"Koh K. M.","year":"1979","journal-title":"Nanta Math."},{"key":"e_1_2_1_46_2","unstructured":"K. M.Koh D. G.RogersandC. K.Lim On graceful graphs: Sum of Graphs. Research Report 78 College of Graduate Studies Nanyang University (1979)."},{"key":"e_1_2_1_47_2","unstructured":"K. M.Koh D. G.RogersandT.Tan A graceful arboretum: A survey of graceful trees.Proceedings of the First Franco\u2010Southeast Asian Conference Vol. 2. Singapore Southeast Bull. Math. Special Issue b (1979)278\u2013287."},{"key":"e_1_2_1_48_2","first-page":"559","article-title":"Graceful graphs: Some further results and problems","volume":"29","author":"Koh K. M.","year":"1980","journal-title":"Congresses Numerantium"},{"key":"e_1_2_1_49_2","first-page":"41","article-title":"Graceful numberings of cycles with a P\n 3 chord","volume":"12","author":"Koh K. M.","year":"1985","journal-title":"Bull. Inst. Math. Acad. Sinica"},{"key":"e_1_2_1_50_2","first-page":"263","article-title":"\u03b2\u2010valuations of quadratic graphs with isomorphic components","volume":"7","author":"Kotzig A.","year":"1975","journal-title":"Utilitas Math."},{"key":"e_1_2_1_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(81)90031-9"},{"key":"e_1_2_1_52_2","first-page":"197","article-title":"Recent results and open problems in graceful graphs","volume":"44","author":"Kotzig A.","year":"1984","journal-title":"Congressus Numerantium"},{"key":"e_1_2_1_53_2","first-page":"697","volume-title":"Colloq. Math. Soc. J\u00e1nos Bolyai 18, Combinatorics, Keszth\u00e9ly, Hungary, 1976","author":"Kotzig A.","year":"1978"},{"key":"e_1_2_1_54_2","first-page":"85","article-title":"k\u2010graceful labelling of Mongolian tents and related graphs","volume":"50","author":"Lee S.","year":"1985","journal-title":"Congressus Numerantium"},{"key":"e_1_2_1_55_2","first-page":"84T","article-title":"Every Young tableau graph is d\u2010graceful","volume":"5","author":"Lee S.","year":"1984","journal-title":"Abstracts Am. Math. Soc."},{"key":"e_1_2_1_56_2","unstructured":"S.Lee E.Schmeichel andS. C.Shee On felicitous graphs. Preprint."},{"key":"e_1_2_1_57_2","first-page":"183","article-title":"A class of graceful graphs and two classes of graceful graphs derived from it","volume":"16","author":"Liu Z. S.","year":"1985","journal-title":"Neimenggu Daxue Xuebao"},{"key":"e_1_2_1_58_2","first-page":"231","article-title":"On edge\u2010graceful labelings of graphs","volume":"50","author":"Lo Sheng\u2010Ping","year":"1985","journal-title":"Congressus Numerantium"},{"key":"e_1_2_1_59_2","unstructured":"K. J.MaandC. J.Feng On the gracefulness of gear graphs.Math. Practice Theory (Chinese)(1984)72\u201373."},{"key":"e_1_2_1_60_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90285-P"},{"key":"e_1_2_1_61_2","first-page":"181","article-title":"On d\u2010graceful graphs","volume":"13","author":"Maheo M.","year":"1982","journal-title":"Ars Combinat."},{"key":"e_1_2_1_62_2","article-title":"Graceful labelings of triangular snakes","volume":"28","author":"Moulton D.","year":"1989","journal-title":"Ars Combinat."},{"key":"e_1_2_1_63_2","first-page":"825","article-title":"Gracefulness of a class of lobsters","volume":"7","author":"Ng H. K.","year":"1986","journal-title":"Notices AMS"},{"key":"e_1_2_1_64_2","first-page":"225","article-title":"On graceful graphs: Cycles with a P\n \n k\n \u2010chord, k \u226b 4","volume":"23","author":"Punnim N.","year":"1987","journal-title":"Ars. Combinat."},{"key":"e_1_2_1_65_2","unstructured":"G.Ringel Problem 25.Theory of Graphs and its Applications. Proceedings of the Symposium Smolenice1963. Prague Publ. House of Czechoslovak Academy of Science (1964)162."},{"key":"e_1_2_1_66_2","unstructured":"D.Ropp Graceful labelings of cycles and prisms with pendent points. Preprint."},{"key":"e_1_2_1_67_2","first-page":"349","volume-title":"Theory of Graphs","author":"Rosa A.","year":"1967"},{"key":"e_1_2_1_68_2","first-page":"87","article-title":"Cyclic Steiner triple systems and labelings of triangular cacti","volume":"1","author":"Rosa A.","year":"1988","journal-title":"Scientia."},{"key":"e_1_2_1_69_2","first-page":"237","article-title":"On harmonious and related graphs","volume":"23","author":"Shee S. C.","year":"1987","journal-title":"Ars Combinat."},{"key":"e_1_2_1_70_2","unstructured":"S. C.Shee Some results on \u03bb\u2010valuation of graphs involvingKm n. Research Report No. 270 Lee Kong Center for Mathematical Research (1986)."},{"key":"e_1_2_1_71_2","unstructured":"S.SheeandS.Lee On harmonious and felicitious labeling of graphs. Preprint."},{"key":"e_1_2_1_72_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(76)90051-0"},{"key":"e_1_2_1_73_2","first-page":"625","volume-title":"Proceedings of the 5th Southeastern Conference on Combinatorics, Graph Theory and Computing","author":"Simmons G. J.","year":"1974"},{"key":"e_1_2_1_74_2","first-page":"53","volume-title":"Proceedings of the 13th South Eastern Conference on Combinatories, Graph Theory and Computing","author":"Slater P. J.","year":"1982"},{"key":"e_1_2_1_75_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(83)90058-8"},{"key":"e_1_2_1_76_2","first-page":"15","article-title":"Problems in graph theory: Graceful and sequential numbering of infinite graphs","volume":"9","author":"Slater P. J.","year":"1985","journal-title":"Southeast Asian Bull. Math."},{"key":"e_1_2_1_77_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(86)90100-7"},{"key":"e_1_2_1_78_2","first-page":"377","article-title":"Graceful unicyclic graphs","volume":"17","author":"Truszczy\u0144ski M.","year":"1984","journal-title":"Demonstatio Mathematica"},{"key":"e_1_2_1_79_2","unstructured":"L. T.XieandG. Z.Liu A survey of the problem of graceful trees (Chinese).Qufu Shiyuan XuebaoNo. 119848\u201315."}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190130410","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190130410","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T14:03:35Z","timestamp":1697983415000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190130410"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,9]]},"references-count":80,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1989,9]]}},"alternative-id":["10.1002\/jgt.3190130410"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190130410","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,9]]}}}