{"entities":{"Q1601392":{"pageid":1612132,"ns":120,"title":"Item:Q1601392","lastrevid":70943571,"modified":"2026-04-13T18:24:12Z","type":"item","id":"Q1601392","labels":{"en":{"language":"en","value":"Graceful labelings of nearly complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1760641"}},"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":"Q1601392$0BB49644-E839-4D49-872F-E9FAC532A12E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d24a80df3bc7606da3bb996e161835ba5562f079","datavalue":{"value":{"text":"Graceful labelings of nearly complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601392$85CB2BED-379F-43C3-9AB5-D7E62AA75BE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dedb3aefb500f046590a3cb7057cb6dc3f4d75e","datavalue":{"value":"0993.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601392$19276113-5AFA-45FC-AB32-3BFB2D08874C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"943bdf647f4a60af0c677053611e22a21b0e19c6","datavalue":{"value":"10.1007/BF03322754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601392$9C43ECCF-348C-4A7A-A67A-6EC4C572F08E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f690d7185a1d32dc1049fcb57cfaf12066a94721","datavalue":{"value":{"entity-type":"item","numeric-id":1601391,"id":"Q1601391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601392$2B30B48D-C96A-4641-8A6B-5CD1CE068EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff51c43b0d4a2d5319f88d3b8c0076b0da98fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":175493,"id":"Q175493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601392$98B4C70E-8184-425E-9868-5A8B05CF4F45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12982252bdbf08365fdfe453232fb6e734596979","datavalue":{"value":{"entity-type":"item","numeric-id":189241,"id":"Q189241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601392$BC6185B6-24F0-40EA-A722-6F4F663C1F25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb4c4a2981339b0b169c6786696f6c6bd16e21b9","datavalue":{"value":{"time":"+2002-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1601392$26C86309-BDA9-45FA-808D-5C809C84C63F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e35d675f352be265155803a3280ea506fe8c51d2","datavalue":{"value":"A graph with \\(q\\) edges is graceful, if we can assign to each vertex an integer in \\(\\{0, 1, \\ldots, q\\}\\), such that all edges have a different value of the absolute difference of the labels of its endpoints. This paper investigates which graphs that are `nearly complete', or a complete multipartite graph, are graceful. In particular, it is shown that \\(K_n-e\\) is graceful only if \\(n\\leq 5\\), and \\(K_n-2e\\) and \\(K_n-3e\\) are graceful only if \\(n\\leq 6\\). The graceful graphs of the form \\(K_n - K_{1,a}\\) (\\(a\\leq n-2\\)) or \\(K_n - M\\) (\\(M\\) a matching) are also determined. It is shown that \\(K_{a,b}\\), \\(K_{1,a,b}\\), \\(K_{2,a,b}\\), and \\(K_{1,1,a,b}\\) are graceful. A computer experiment gives rise to the conjecture that these are the only gracefull complete multipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601392$85C3AF59-2A31-4520-8146-BAE4C418F197","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601392$A883B68C-C766-4659-8AC6-57DFD74CD381","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b6ae678c4c4a88e7a29f110414bd5279772cee1","datavalue":{"value":"1760641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601392$6A33F145-D1C0-4975-BBAA-ED75A8E64C7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7e309692a7114362789126b49bf5d2a2643232","datavalue":{"value":"graceful graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601392$F93FD86C-C8AC-4E77-8230-0DBAFE42C60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e68c8f327b17ce9b529ada2f4d2afbaa0cfae5","datavalue":{"value":"graph labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601392$5997CC4F-2EB0-44A9-B14E-0B0F29A62940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c7857b10bac2362edf2135a09c6eec6438071e","datavalue":{"value":"complete multipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601392$7D499BED-F37B-4E0B-8D01-EB8C86EC8A1A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601392$27A1EA3F-7D55-4DC5-9330-A71857D95FDC","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":"Q1601392$158661AC-AD17-43F0-86AB-38F6B97DAEF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebac9cb7e2f47a54c3fb82c2b619fdd3b8a641c","datavalue":{"value":{"entity-type":"item","numeric-id":4044627,"id":"Q4044627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601392$63BAC578-3C12-4249-AC0D-EE1865C05B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15fa250ea17d061b8b9db21318eebe5f8ccccdaa","datavalue":{"value":{"entity-type":"item","numeric-id":4767337,"id":"Q4767337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601392$8B5EC7B6-C3FC-444C-A9B0-71C1FE17019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8ccfe5ebe89a0aaa28c19281d9f6715f9486e8","datavalue":{"value":{"entity-type":"item","numeric-id":3237228,"id":"Q3237228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601392$D2B5C242-E1E8-4215-AF40-36013AA32E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54aa2ceaafc3c1bb00c523c14a0ff52a4d62cf2c","datavalue":{"value":{"entity-type":"item","numeric-id":1141665,"id":"Q1141665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601392$639F8C56-E532-4346-B3E0-78C4501EAF78","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":"Q1601392$DBD43F23-AD4B-45C1-AEBE-2D3C016FFA6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78a7f2eb79747180f5de371bced327ebd4d4c12","datavalue":{"value":{"entity-type":"item","numeric-id":3728945,"id":"Q3728945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2eb2443b04a0c13dcd012a5c40a258db3ff728f","datavalue":{"value":{"amount":"+0.8699548840522766","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":"Q1601392$BC81BF3A-BAEC-4735-BA23-B04DD0792D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c569cd212787704fb9e7a47468e50c781d01fc54","datavalue":{"value":{"entity-type":"item","numeric-id":3412748,"id":"Q3412748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8ed0d4d4c033843a8722b14dfcc6a85efde7cb","datavalue":{"value":{"amount":"+0.8580037355422974","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":"Q1601392$BCD1123A-2D94-4585-96FE-28059E727ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae75845b774188b09949df8ff2c14f6debd8d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4552187,"id":"Q4552187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b1af6a7f6a10242e2738801cfbd2c352b1cb0a","datavalue":{"value":{"amount":"+0.852027177810669","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":"Q1601392$AFF3EC29-82E1-483B-9189-6210C2DC983A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff79acde31813f7d73a379b936a1d5a8c3144555","datavalue":{"value":{"entity-type":"item","numeric-id":3360910,"id":"Q3360910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2799b8ef48105f1d3b45c7e8c7cfc80f4b73bd31","datavalue":{"value":{"amount":"+0.8504471182823181","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":"Q1601392$427FCFE0-0520-4B4C-B423-4E796F186032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d459045c4f83d0d3a4141c7e06c9e75587e247","datavalue":{"value":{"entity-type":"item","numeric-id":5206934,"id":"Q5206934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b40b55801dddf05f00cefedf61bf1c56a33583","datavalue":{"value":{"amount":"+0.8453899621963501","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":"Q1601392$368DD803-FB8E-443B-86C8-AC7C2594C903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graceful labelings of nearly complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graceful_labelings_of_nearly_complete_graphs"}}}}}