{"entities":{"Q1073813":{"pageid":1084565,"ns":120,"title":"Item:Q1073813","lastrevid":69809487,"modified":"2026-04-13T09:32:48Z","type":"item","id":"Q1073813","labels":{"en":{"language":"en","value":"Problems in graph theory: Graceful and sequential numberings of infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3946184"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073813$FBF0E00B-FF38-4C98-9CB0-CDCE01760421","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"431fd2a3beb2c070150ce06ceaa92ce89e3224eb","datavalue":{"value":{"text":"Problems in graph theory: Graceful and sequential numberings of infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1073813$698159F1-7D78-4330-8C24-3F2CD5973A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ac694edc67d7116f5d338cda80d7d70206a2d15","datavalue":{"value":"0589.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073813$4ECA1209-D787-40B2-929C-1A01EE89D110","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073813$67C36151-8AB3-4993-901E-93DB825E32EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073813$CF8BCA21-03D5-4253-BB67-BB90E35B7A4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1073813$FF85B9FB-5269-4B62-8549-BA84B6E3E511","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7c361b76e26c14534572f2fbefd3bf8a9074246","datavalue":{"value":"The author generalizes the concepts ''k-graceful'', ''graceful'' and ''k- sequential'' for countably infinite graphs \\(G=(V,E)\\) and proves some theorems. The most interesting theorem is the countably infinite version of the well-known Ringel-Kotzig conjecture for finite graphs, and it holds: All countably infinite trees are k-graceful for each \\(k\\geq 1\\) (a 1-graceful graph is called graceful). He finishes his paper by giving six problems dealing with countably infinite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073813$FF83E17C-8541-4684-A2F2-30BEEB6ACC36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073813$F05EB26B-5FCB-4996-9607-3B441F446B73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"526b36323dd042255a9129f57ad83953648dcf20","datavalue":{"value":"3946184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073813$F17DA195-8F2B-48DE-82EE-5268442F58E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e18b0cc5a8f2c44767510cb2d8c3b56b2543c1","datavalue":{"value":"graceful graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073813$427F7398-72A9-4BA4-B066-A367D37CF6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34301e321ad06c24c47103a409101d575b70f578","datavalue":{"value":"countably infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073813$C00B612E-3160-4D4E-AAC1-669AD0F099AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073813$0091E652-7B52-4B5C-AA5C-F0D8E004A25F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073813$F0BD1AEE-9444-42B2-B464-ACFA0A0888CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b27269c79eb8c3c68f2a41cbfc3d200b3378e0a","datavalue":{"value":{"entity-type":"item","numeric-id":1078581,"id":"Q1078581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f24f85da3a03a78351fef0e10e873fdd21cc739","datavalue":{"value":{"amount":"+0.9190430641174316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073813$254CE29A-9BEF-400C-88B1-B0B08F8E268E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b4aa2eefa829232fa7e0d8af15cc83c3c77c22","datavalue":{"value":{"entity-type":"item","numeric-id":1028847,"id":"Q1028847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73f0e51bd48530a23bde054c27a06ae9d8f5d8e","datavalue":{"value":{"amount":"+0.8702723383903503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073813$BA160ECD-5D3E-45B0-86B9-07FE68DE7792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c784da9a0a3778f2a8fac24f6377e105b8402298","datavalue":{"value":{"entity-type":"item","numeric-id":3347935,"id":"Q3347935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c9ba8eda7f1d7079da5cbdec1f3ff3b5b03edb","datavalue":{"value":{"amount":"+0.8015420436859131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073813$D0A33D19-1D60-4195-9976-2F4C622DF561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2144bf16d95bcb533ed04173a510693d0f15782","datavalue":{"value":{"entity-type":"item","numeric-id":5506785,"id":"Q5506785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ede01bf88ce3da424637707528628e2c5951860","datavalue":{"value":{"amount":"+0.8000696301460266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073813$1D64C1B8-3DC3-4130-B668-330F8DC61C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0746683abb69d7d8a93d0e87407dfb392eb89fd8","datavalue":{"value":{"entity-type":"item","numeric-id":3078402,"id":"Q3078402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a3e1a5d6d3d0371f0ac67b580db33114befa48","datavalue":{"value":{"amount":"+0.7952388525009155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1073813$E5DF5851-3B26-43BD-8ECC-FF177E7434E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Problems in graph theory: Graceful and sequential numberings of infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Problems_in_graph_theory:_Graceful_and_sequential_numberings_of_infinite_graphs"}}}}}