{"entities":{"Q1323486":{"pageid":1334236,"ns":120,"title":"Item:Q1323486","lastrevid":46322694,"modified":"2025-12-24T13:56:55Z","type":"item","id":"Q1323486","labels":{"en":{"language":"en","value":"Decompositions of complete graphs into isomorphic bipartite subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567480"}},"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":"Q1323486$A7137145-A51B-4223-B01F-784ACF744EFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a358bffea5bdce5eff8c5adc539b4c7749f7537","datavalue":{"value":{"text":"Decompositions of complete graphs into isomorphic bipartite subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1323486$EFEE01D6-EF68-4F89-9085-B18B0C8C02FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"207d0c7851721a962ff51299e2ab9f669497971d","datavalue":{"value":"0801.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323486$C43CD113-6358-463B-A1D7-1C65ACF80FA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34c5a1d483aad33cf807608e5883e4a4ca11b692","datavalue":{"value":"10.1007/BF01202466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323486$5FA4EC1A-63AC-41F4-AC0B-CCEA922E11C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323486$283F2340-8634-4DA8-B85C-E119BDF9E32B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323486$C1B53741-01BE-4CC9-8AEB-2D11D414FC4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e26d9462e0cc2514efa9fd1ce559f205339e5ef5","datavalue":{"value":{"time":"+1994-11-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":"Q1323486$580DA634-17C5-4558-80E4-6404B04E5D54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"96293c0e91d3a33f369c8fd0a36a59b219beea86","datavalue":{"value":"Let \\(f\\) be a 1-1 mapping of \\(V(G)\\) into the set \\(S= \\{0,1,\\dots,| E(G)|\\}\\). Then \\(f\\) is called a \\(\\beta\\)-valuation of \\(G\\) if the induced function \\(\\overline f: E(G)\\to S\\) given by \\(\\overline f(uv)= | f(u)- f(v)|\\), for all \\(uv\\in E(G)\\), is 1-1. A \\(\\beta\\)-valuation \\(f\\) is called \\(\\alpha\\)-valuation of \\(G\\) if there exists a nonnegative number \\(\\lambda\\) such that for every \\(uv\\in E(G)\\) with \\(f(u)< f(v)\\) we have \\(f(u)< \\lambda< f(v)\\).   Let \\(Q_ n(G)= G\\times K_ 2\\times\\cdots\\times K_ 2= G\\times (K_ 2)^{n-1}\\) denote the graph of the \\(n\\)-dimensional \\(G\\)-cube. The authors prove that for any positive integer \\(n\\) and \\(G= K_{3,3}\\), \\(K_{4,4}\\) and \\(P_ k\\) the graph \\(Q_ n(G)\\) has an \\(\\alpha\\)-valuation.   This result together with Rosa's theorem guarantees the decomposition of some complete graphs into certain bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323486$0995AE41-455F-4FCF-9545-FB106FC46759","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323486$081C1590-77BA-4135-A3AD-D57B522116CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59a66186b65064c207097a40ec488056e1e93168","datavalue":{"value":"567480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323486$C1EF13D4-C5E3-4E0E-B8E2-B6AE2AFE8B40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df041cb09ed759dee9bbbf7d5a27512b3eccf49","datavalue":{"value":"\\(\\beta\\)-valuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323486$F523BF2E-707F-4B89-8112-6C884974E53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22e30a1d227d52fdbe80743d8675fce469f3bfec","datavalue":{"value":"\\(\\alpha\\)-valuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323486$4E9BB8BE-6D08-4598-9A0E-C294BC61276A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323486$40B99EDD-3D5A-43F5-A945-DFC575E59711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323486$5576BFFD-76E2-4F09-8B3D-60B910C8EFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323486$378DFC5A-668E-4789-9FFB-3A3B9B444580","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":"Q1323486$333B3D35-01B6-4E40-8124-BB480A1B2B7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98d7cf4dc8f9e17f6eddab228360ac505ff5a86","datavalue":{"value":{"entity-type":"item","numeric-id":4729836,"id":"Q4729836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323486$F00DCDA7-6C5E-4EC1-ACE9-1A0073738195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcc680aae809539d4e9091917a5210acbb44e12","datavalue":{"value":{"entity-type":"item","numeric-id":1170266,"id":"Q1170266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323486$AF8611DA-3619-4737-94B9-0DCFD2CFE992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ffa56d8327b1932d8c81488860935d328cdfe3","datavalue":{"value":{"entity-type":"item","numeric-id":5525915,"id":"Q5525915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323486$6F89AC7F-1D96-401C-B844-EF3AEB36DE14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e4de6bcb650fde5a8e6fa2b2c3a415c823a9be","datavalue":{"value":{"entity-type":"item","numeric-id":4940060,"id":"Q4940060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e902ae7fa71dadd59466bf8e0f8da0f3e99cab","datavalue":{"value":{"amount":"+0.8361918330192566","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":"Q1323486$47F085D3-3368-4FBB-A746-7BD1F5DFDB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1554400488737286f99c546856ef7531288c0bc5","datavalue":{"value":{"entity-type":"item","numeric-id":5461458,"id":"Q5461458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7b0a0301ae3f2bc51c79c5cf52e6c7bb0c4737","datavalue":{"value":{"amount":"+0.8034575581550598","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":"Q1323486$AAB25229-AF36-426E-85C1-D951437746A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b746904e9094b8cc69f9ac54018300dfa868ad6e","datavalue":{"value":{"entity-type":"item","numeric-id":4552226,"id":"Q4552226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03598f1ae3dd79c60b15d0812949ac0df4806e04","datavalue":{"value":{"amount":"+0.7993578910827637","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":"Q1323486$948ED830-AE36-4295-AD83-0FA2A94AB97F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1323486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1323486"}}}}}