{"entities":{"Q2829335":{"pageid":2840073,"ns":120,"title":"Item:Q2829335","lastrevid":52660334,"modified":"2026-01-23T05:19:07Z","type":"item","id":"Q2829335","labels":{"en":{"language":"en","value":"Almost arbitrary supersubdivision of every graph is cordial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644936"}},"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":"Q2829335$8D4E65AF-04CF-4568-AFC2-640FED7822AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b73c5a748b3cda78c7894731823ff1434f29eb8","datavalue":{"value":"1351.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829335$32813F3D-DF2A-47C1-9CA6-E0CD3B4CF031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecbb7968ad026ef7d72b3a187db66d1b605a7f0c","datavalue":{"value":{"entity-type":"item","numeric-id":206086,"id":"Q206086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829335$878F8E54-2D1E-4C49-A3EA-740286F0A620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2da14c586bdc056712d0a660c052fac91db46c54","datavalue":{"value":{"entity-type":"item","numeric-id":2829334,"id":"Q2829334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829335$1D8232DE-67BE-48D9-96BE-F793E8E83949","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3adf6ceedb6d880e3aaf819e51e828456bb3558d","datavalue":{"value":{"time":"+2016-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829335$7122DB4E-F438-4506-9328-1B08CBB525FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829335$F91CB157-9269-4E3F-9032-CA5FE9BDA046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96b5a8d0abaced8cee5c4836e7c7b1e49e9c417f","datavalue":{"value":"6644936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829335$7D9BD9AF-B797-4687-91C3-400BB0C7BA66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829335$DF21C9D6-C69D-432B-BB92-786471429F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45a3da56b358de8d9ec2a1176a80af526d3cc81c","datavalue":{"value":"cordial labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829335$0F2C3341-479B-4EB6-983F-D4569F1E9B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911ee9b71c5fb61a35af8644b64626922a6e9318","datavalue":{"value":"arbitrary supersubdivison graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829335$59FB65AE-2CA2-450F-B3EE-826793C3946B","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":"Q2829335$D35110EB-150C-4932-B402-4E306629A8DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1de8a38c5c5072595f8e3b6a86f9721ce66c4d2a","datavalue":{"value":{"text":"Almost arbitrary supersubdivision of every graph is cordial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829335$3BDE5C28-D437-458F-BF99-750F27058C9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829335$1411D648-ED07-427F-A43B-53156FA41DE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a3c816c9ba789ca4ea0291328d38dc0d213fd50","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph, \\(f:G\\rightarrow \\{0,1\\}\\) be a labeling of vertices of \\(G,\\) and \\(l(e):=\\left| f(u)-f(v)\\right| \\) be an induced labeling of an edge \\(e=uv\\). Then, \\(G\\) \\(\\;\\)is called cordial if there exists a labeling \\(f\\) such that \\(\\left| |\\{v;f(v)=0\\}|-|\\{v;f(v)=1\\}|\\right| \\leq 1\\) and also \\(\\left| |\\{e;l(e)=0\\}|-|\\{e;f(e)=1\\}|\\right| \\leq 1\\).NEWLINENEWLINEIt is proved that to each graph \\(G\\) there exists a so called almost arbitrary supersubdivision of \\(G\\) (each edge \\(e\\) of \\(G\\) is replaced by a complete bipartite graph \\(K_{2,m_{e}}\\)) that is cordial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829335$C4CF03A2-6DBB-4D64-BEE6-59B887E62B36","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829335$FE7FBA8E-A398-42C8-8189-A5153E54785F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7b732d25ab010aff2674ddd3306ae31d8e77d2","datavalue":{"value":{"entity-type":"item","numeric-id":2920094,"id":"Q2920094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8302c01f14f9cfa4e71ab808651d5d659f135728","datavalue":{"value":{"amount":"+0.9214887619018556","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":"Q2829335$BF33162B-98B6-46EA-B767-D73A42F55CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a1be9e8285c3d5199561c164384d5c3c0ecfc7","datavalue":{"value":{"entity-type":"item","numeric-id":3009587,"id":"Q3009587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6297fdacc39763d7fabcd5d7cdc5ed2ed5cf51","datavalue":{"value":{"amount":"+0.9182601571083068","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":"Q2829335$B45D35E7-3B7A-489F-8BDB-273C4828BE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0378be093fcab6a065913e701a7111b9bbc7d724","datavalue":{"value":{"entity-type":"item","numeric-id":4576339,"id":"Q4576339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96feeba6d7cd2502f35fca16b37b97ca046ba9f7","datavalue":{"value":{"amount":"+0.889805257320404","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":"Q2829335$E6935B4B-8B4F-4DE3-9B84-1A6993045AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f8a61fa2e0f061e6a8d92337fc351e950a8702","datavalue":{"value":{"entity-type":"item","numeric-id":4590731,"id":"Q4590731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22bf16b3f60762492bfdff4160992d3295659922","datavalue":{"value":{"amount":"+0.8397278189659119","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":"Q2829335$CE48FCCD-ADD9-44D1-92F5-6EA9E6475A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd87ebd9c1b5d07e293bad697077a05e1a111e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357726,"id":"Q1357726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90170f17c70db7d72feb639437ca0140ad13a29","datavalue":{"value":{"amount":"+0.8265802264213562","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":"Q2829335$067570AE-57A2-45E6-A1FF-7BB5C167C1A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829335","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829335"}}}}}