{"entities":{"Q790132":{"pageid":791980,"ns":120,"title":"Item:Q790132","lastrevid":48684466,"modified":"2026-01-05T14:49:15Z","type":"item","id":"Q790132","labels":{"en":{"language":"en","value":"On k-graceful, locally finite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3847445"}},"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":"Q790132$B46631A2-F081-449C-B41F-49F3A53FF3DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d84d717ad65a4f9d9ee9b8f18d9d6bf9055c6381","datavalue":{"value":{"text":"On k-graceful, locally finite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790132$4798783A-916A-4BE9-9CF9-8173F863B8EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"406e7ec5cd9dfa439efa5f075af4b8a5c58641b9","datavalue":{"value":"0534.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790132$0BA98BA2-224A-4FD1-AB7E-5BB1E18C82B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b81dd749d0776d8889a022a204cf539dd106786","datavalue":{"value":"10.1016/0095-8956(83)90058-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790132$A1469C33-F4C3-488E-98CD-A7D62EB98DB6","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":"Q790132$441372EA-A1EE-46FD-968D-B0414360E317","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$84E21A25-AA4F-4AB4-8560-B91E39902D6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q790132$C38F9730-D3B7-4B03-8C8B-5E0CA00D0457","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0faa1c860d60d0eb10148b56c9a8364b3b6647d","datavalue":{"value":"A finite graph G with e edges is k-graceful, if there is a one-to-one mapping \\(h: V(G)\\to \\{0,1,...,k+e-1\\}\\) such that the edge differences \\(| h(u)-h(v)|\\) (for u\\(v\\in E(G))\\) are all distinct and range from k to \\(k+e-1\\). Some bipartite graphs may be k-graceful for all k, but if a k-graceful finite graph G contains an odd cycle of length \\(2j+1\\), then \\(k\\leq j\\) (e-j-1). This inequality, proved by the author in an earlier paper, is strengthened for the situation where G contains several edge- disjoint odd cycles. A countably infinite graph G (with both V(G) and E(G) infinite) is bijectively k-graceful if there is a bijection \\(h: V(G)\\to \\{0,1,2,...\\}\\) such that the mapping taking u\\(v\\in E(G)\\) to \\(| h(u)-h(v)|\\) is also a bijection of E(G) onto \\(\\{k,k+1,k+2,...\\}\\). The second result asserts that a locally finite graph is bijectively k-graceful for all \\(k\\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q790132$24BD021E-2BA1-43F7-9604-C85AA2652989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790132$1D2D36F7-01E8-4A94-BD07-E231F60836AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7387d2cc7ca5dfc5cfe7f536cfdaa04229949bf6","datavalue":{"value":"3847445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790132$704E75F0-12CE-4648-9697-83914C87D216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3526162f6d47b1560413135243d85dec57823e1","datavalue":{"value":"numberings","type":"string"},"datatype":"string"},"type":"statement","id":"Q790132$C8C48DAE-FBE6-4679-A058-BCCF7CA01B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7e309692a7114362789126b49bf5d2a2643232","datavalue":{"value":"graceful graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q790132$3063FD5F-43D3-4557-9F53-01B90E16640F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd1f4a30993e5ddd8ea11f70faf90e43df1d9f1d","datavalue":{"value":"edge-disjoint odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q790132$7241FD93-1E3B-4662-B56D-BF5E8D5E28A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eefe54c318a7eb92304b83b86ac5385b3e9bbfba","datavalue":{"value":"bijectively k- graceful","type":"string"},"datatype":"string"},"type":"statement","id":"Q790132$4B8496FA-1023-449D-8579-C6CA83AC8508","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc7e193006699e29b5b5a77a1be6eeba002bc504","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$E8848860-762B-46B2-BD7E-B784D018D045","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":"Q790132$2436FA41-632E-4E59-B10A-ABD22A48D0BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13eb01155209e11a16b54b2f8c759eab1aafcce6","datavalue":{"value":"https://doi.org/10.1016/0095-8956(83)90058-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q790132$17AE6361-81BB-4722-A171-689411DBF0FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aa697aaf351835cbdb5cf093e0d8db583ff722a","datavalue":{"value":"W2047601102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790132$F0A105E9-5D46-4E46-ACCD-0086A84C5C93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba68e51650e1a436707207257a488d81b10d7186","datavalue":{"value":{"entity-type":"item","numeric-id":3863924,"id":"Q3863924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$61535893-236B-47C4-8C1E-0B578DB562FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa011986daa77ceb1b45654083fcaaa2e59d78c","datavalue":{"value":{"entity-type":"item","numeric-id":4198517,"id":"Q4198517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$A2D66F5C-B367-4E0C-B492-6D4A514AF4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2158ce4e758f3d318e40948f0ce413decf1eac1c","datavalue":{"value":{"entity-type":"item","numeric-id":4179025,"id":"Q4179025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$D5BCDAA7-7353-467E-B241-4AD86B49AEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e9047dbd8f15f4130d41f7b887ba9de7db1ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3916587,"id":"Q3916587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$02C88965-A87C-4F6F-ACD9-AB569D9BE2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0348b057392d3826519539958450a5b4d700731a","datavalue":{"value":{"entity-type":"item","numeric-id":3663343,"id":"Q3663343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$1C99D1F9-E291-4C3D-A374-482C1C07952D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6524af7cc27d08e7e89d9da16e00c0bb84033d8","datavalue":{"value":{"entity-type":"item","numeric-id":4744302,"id":"Q4744302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$FFF2EDF4-A348-4AB1-B73B-3BC3EDBD0C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60802045a10baa263214902df900a40494a6163","datavalue":{"value":{"entity-type":"item","numeric-id":5589124,"id":"Q5589124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$BA85601E-BC3A-4919-A50D-1AC0C36AB615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1033a505cf5cba7fac563f1c5156a2193f5acb","datavalue":{"value":{"entity-type":"item","numeric-id":1152385,"id":"Q1152385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$6AB32659-EB1D-48D8-AC19-2FADB74606B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a570566bb51327373fea5c13784e4472d3af7b09","datavalue":{"value":{"entity-type":"item","numeric-id":3669464,"id":"Q3669464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$0F3CDA31-774C-459C-9D84-95DA7E26FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4983b9c79a5a1f62d91ee282b7ae3f1bbefcdd","datavalue":{"value":{"entity-type":"item","numeric-id":1228613,"id":"Q1228613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790132$ACDAB9BA-F6CA-4016-82D8-F3E462497FB9","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":"7f520d19ff841107608c5348a924b01520f4ed1d","datavalue":{"value":{"amount":"+0.8753793239593506","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":"Q790132$E7A9FFD3-E107-46FC-BAE7-F4BB278074E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447a950b4ec5da4a3d1d3896ab615b29a45548c5","datavalue":{"value":{"entity-type":"item","numeric-id":3977795,"id":"Q3977795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9de3faeede7eaae56c37d92059e368c4160fe4a","datavalue":{"value":{"amount":"+0.8425230383872986","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":"Q790132$299DF5AB-E326-4A0E-AB2C-9DD38625F9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bee0100d86845ddb5057a9fc6f9e38a86d9382","datavalue":{"value":{"entity-type":"item","numeric-id":1073813,"id":"Q1073813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c452104646760fbcb7ad888f3a608e6c8da8568","datavalue":{"value":{"amount":"+0.8402695059776306","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":"Q790132$BE834107-075C-4F3C-9206-BEDB40C45A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913b5851830a7d0e54033a982d7839ef80d1cd85","datavalue":{"value":{"entity-type":"item","numeric-id":4802054,"id":"Q4802054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb1806bbd2fd3bdc3d22790afac9aa7b0cf7f3c","datavalue":{"value":{"amount":"+0.8098700642585754","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":"Q790132$328A8875-225F-44DF-9324-B76CCA798FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543f3c77468946323b11fbbe44f0f82cae04a5b1","datavalue":{"value":{"entity-type":"item","numeric-id":3088467,"id":"Q3088467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a653d9902128a954fc1bae3f416f4d3c648969","datavalue":{"value":{"amount":"+0.8085314631462097","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":"Q790132$1B79DA03-DCB7-4EB9-8B6C-6FC9C37C3D91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790132","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790132"}}}}}