{"entities":{"Q1916396":{"pageid":1927138,"ns":120,"title":"Item:Q1916396","lastrevid":46435251,"modified":"2025-12-24T19:03:55Z","type":"item","id":"Q1916396","labels":{"en":{"language":"en","value":"The cordiality of the path-union of \\(n\\) copies of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896544"}},"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":"Q1916396$CCE43139-8F61-480E-8EE9-4720A31C1B25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ad925edb1dd83322598b9bdc3723bd21263c8b6","datavalue":{"value":{"text":"The cordiality of the path-union of \\(n\\) copies of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916396$FF29803D-80F7-4DA9-9C99-F05458E2BAAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b250a06d68c8a5a13e8888f6de486a949fbff11","datavalue":{"value":"0852.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916396$06357515-8100-4E77-83AB-B846065883BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db714142fbe9d0006f40caca2971eaf9a953b3e3","datavalue":{"value":"10.1016/0012-365X(94)00099-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916396$4E8F24A6-3D96-4178-AA3B-3F221D409302","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6747f6c15c7789a56e05f298837e3735e5ea5e73","datavalue":{"value":{"entity-type":"item","numeric-id":686167,"id":"Q686167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916396$96C6BD88-1475-49F3-A1D1-8D2B121DA064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90db0b718e703d0c8e6c2766478f70321b69e37a","datavalue":{"value":{"entity-type":"item","numeric-id":686168,"id":"Q686168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916396$14CF10DB-8D45-405A-B563-2401CEC2AEC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916396$751A79AD-A202-46F9-BB6D-01B068D7CA44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf80918924619bee5a9394ae26c1c7a83195bbf8","datavalue":{"value":{"time":"+1996-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916396$17F70988-2C87-4277-861E-6E612EFE8102","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f74db8a72e015057934c599046b72198b87faa5b","datavalue":{"value":"A graph \\(G= (V, E)\\) is cordial iff there exists a partition \\(\\{V_1, V_2\\}\\) of \\(V\\) such that the two induced subgraphs \\(G_1= (V_1, E_1)\\) and \\(G_2= (V_2, E_2)\\) satisfy the following conditions: \\(|V_1|- |V_2|\\leq 1\\) and \\(|E|- 2(|E_1|+ |E_2|)|\\leq 1\\). Assume that \\(G_1,\\dots, G_k\\) are \\(k\\) \\((\\geq 2)\\) copies of a graph \\(G\\). \\(G(k)\\) stands for the graph obtained from the graphs \\(G_1,\\dots, G_k\\) by adding an edge to \\(G_i\\) and \\(G_{i+ 1}\\), for \\(i= 1,\\dots, k- 1\\), and \\(G(k)\\) is called the path-union of the \\(k\\) copies of \\(G\\). Some sufficient conditions for the path-unions of graphs are obtained. In particular, the path-unions of cycles, wheels, fans, and some cliques are shown to be cordial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916396$B5B707BB-5207-4A69-953D-ACBBE25DEC3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916396$D1827F31-9D07-4133-89CA-A43CBC0ED1C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916396$28EC1FCF-421D-4615-8F84-FB19DDEDFBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916396$D9F6507F-2D3A-4255-89F7-1A8F38DD1739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"935f7d2c941d2bdfd6dff0bd870851c333504019","datavalue":{"value":"896544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916396$0F888934-2821-47E1-AC43-EC5BE49730D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc3647aa5aa609d542850b14fabd58594783a63c","datavalue":{"value":"labelling cordial graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916396$AF4FD737-0606-41BC-928E-FF30CB778F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2dc5f6ea7934d01f9d15ab1576540c4d16fa7db","datavalue":{"value":"path-union","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916396$C4CAA980-994B-4BBA-818E-96B617EA5324","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":"Q1916396$5FF33BB9-97F5-4FAF-82B5-A50F2F60E998","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916396$55D53DB1-4BD5-43E1-8373-9CB3A55932E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18be30c732afd76a6e35c544b3662f56f887377d","datavalue":{"value":{"entity-type":"item","numeric-id":4724671,"id":"Q4724671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916396$DF468F88-273E-43B8-8B4C-F31771C8BFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480ca2f1571a904f29f3a7224634f86bef072fa","datavalue":{"value":{"entity-type":"item","numeric-id":3825114,"id":"Q3825114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916396$666A1640-BEAE-431A-868C-AC613D0D1012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd45d7a6c7eab12def3bc9b6ee97a0bae240f7","datavalue":{"value":{"entity-type":"item","numeric-id":686170,"id":"Q686170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916396$196D749F-7569-474C-9541-3D1262DE6B2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"260f8e0e131ec1ed293b17eaa8e7c3b191ef66d0","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00099-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1916396$71031B8A-9C5F-422D-B463-B73C82922F55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9000af902d47961d76d420032ed0797cf873efea","datavalue":{"value":"W1970153914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916396$31696778-35B6-4477-99E3-B158EDC53C5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64827be7478a25e6e8dbe1139ca8add7eea469f0","datavalue":{"value":{"entity-type":"item","numeric-id":686170,"id":"Q686170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b24202476d69ddffeba7112488ea53f31b99ac6","datavalue":{"value":{"amount":"+0.8390395045280457","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":"Q1916396$1253B67B-C654-44F3-81C7-B3EA10F49E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f072334264c328cba51abf14fb1ef004d2f1239e","datavalue":{"value":{"entity-type":"item","numeric-id":3115006,"id":"Q3115006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3eb25b0327f6bb956ee4f7e3abb6816268e24c","datavalue":{"value":{"amount":"+0.8339226245880127","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":"Q1916396$55FD6688-B7FF-4C8A-B80F-5317692031FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023f9b8fc6cf2b16d1eb6fbe1fd8bfd754f9a68e","datavalue":{"value":{"entity-type":"item","numeric-id":3408850,"id":"Q3408850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be678eab476bec754b5fd7253aaaf858a940db1","datavalue":{"value":{"amount":"+0.8304523825645447","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":"Q1916396$637408DD-8344-4D88-9E86-36F14874E0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f607a38a1ad4a8e83119417231d8f98fb13f23","datavalue":{"value":{"entity-type":"item","numeric-id":2402712,"id":"Q2402712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e136beca361a15fe246dba077e4ca2b737f365c","datavalue":{"value":{"amount":"+0.8298349380493164","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":"Q1916396$BE55913A-7A5B-4589-96C9-71EAA9C69068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e05c4a4b7a388dc0f354c6fe3d8a1f32226319","datavalue":{"value":{"entity-type":"item","numeric-id":3011763,"id":"Q3011763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e5432da21bfda81cd9f0b1f3272264cd272d8a","datavalue":{"value":{"amount":"+0.8288756608963013","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":"Q1916396$EF322F4E-D7D7-4B09-AD1D-4A1161A6CE03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1916396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1916396"}}}}}