{"entities":{"Q968437":{"pageid":970285,"ns":120,"title":"Item:Q968437","lastrevid":65702493,"modified":"2026-04-12T04:35:56Z","type":"item","id":"Q968437","labels":{"en":{"language":"en","value":"Interval edge-colorings of complete graphs and \\(n\\)-dimensional cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703961"}},"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":"Q968437$B32C0303-545F-4ACC-AC57-76DF9B1EF0EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e143e17633d9af571473890a5635eecba5251cc","datavalue":{"value":{"text":"Interval edge-colorings of complete graphs and \\(n\\)-dimensional cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968437$07CF6E93-F1AD-4335-946D-ABE0D4B13245","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8174d12427fb89cf9f57867f448cdcc787e423d1","datavalue":{"value":"1210.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968437$529EB028-80C3-4E88-9313-2842EBBC36FE","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":"Q968437$149A997D-8C43-40A9-8CCC-0A84F2DECC33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968437$095D0053-3478-4D8A-ABEE-F3C252E3EE91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"214cd6a9f7fa1bfc56b36c10ce4f4da788de3470","datavalue":{"value":"The graphs considered in this paper are finite, undirected, and have neither loops nor multiple edges. The authors consider a special type of edge-colourings, named interval \\(t\\)-colourings: An edge-colouring of a graph \\(G\\) with colours \\(1,2,\\dots,t\\) is called an interval \\(t\\)-colouring if for each \\(i\\in\\{1,2,\\dots,t\\}\\) there is at least one edge of \\(G\\) coloured by \\(i\\), and the colours of the edges incident to any vertex of \\(G\\) are distinct and form an interval of integers. They show that the complete graph \\(K_n\\) has an interval \\(t\\)-colouring if \\(n= p\\cdot 2^q\\), where \\(p\\) is odd, \\(q\\geq 0\\) and \\(2n- 1\\leq t\\leq 4n- 2- p- q\\). Moreover the authors show that if \\(n\\leq t\\leq n(n+1)/2\\), then the \\(n\\)-dimensional cube \\(Q_n\\) has an interval \\(t\\)-colouring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q968437$D07C6C13-C9B9-47DC-90B4-9A3DC196771D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$FE4D2C6D-7D7F-4F80-998B-C6A3D75081F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968437$0536D8FC-038C-4B6D-9D31-0EA4B07EBD2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c7206c5bf93b289085e250f79110730f283934b","datavalue":{"value":"5703961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968437$2B6E39F7-93E2-40DC-8156-CD668525C2F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q968437$6F0B851F-C180-41A3-8E7C-9B7C39877EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788ec43786d127bf62e1bbf0b473c43a7c87ad23","datavalue":{"value":"interval coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q968437$D724B1FF-9E0E-4DE4-BC9B-B231697AC83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q968437$A1DBD525-12C6-47D8-8A97-B7E1BC4B06B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abb8f72af4c27021730e96da856a1ff200387aa","datavalue":{"value":"\\(n\\)-dimensional cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q968437$B42CBD49-5074-46C5-BEF1-8362AA433BD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b672b813d39571dc0b5ddf7a1a1a4e758d9f0b8e","datavalue":{"value":{"entity-type":"item","numeric-id":394309,"id":"Q394309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$57E94AE4-F7A0-448C-AF9F-9A29726D5199","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":"Q968437$7B480B9F-139C-4122-A0C3-47C458056A31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8de8b41ebf06454d0a7ad80501d944cffe1fa533","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q968437$EA863B03-08D1-468D-84F4-93F2D6F31E08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54bb0068bf0652c45c4b99b49e6c60350fa94602","datavalue":{"value":"W2086780347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968437$52CD270C-40EF-4BD1-A746-A6D88D8F341C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e52f8b2220c92c060636944ad5cf9ccdcb54db","datavalue":{"value":{"entity-type":"item","numeric-id":4711933,"id":"Q4711933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$D0765667-E126-4564-AD49-B27707B397F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68ec865cb7baf88f2cd7bcba9c3c7c3fbd782b","datavalue":{"value":{"entity-type":"item","numeric-id":1333322,"id":"Q1333322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$4CF569DA-F35E-4680-9D22-2CBA047897B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$734B0F39-C70A-43D3-97B9-3D87A3BAAC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b78ccef29cb6d6ddd94b8c79f343448fa0f060","datavalue":{"value":{"entity-type":"item","numeric-id":3632998,"id":"Q3632998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$DE80E74C-9466-438D-A2AC-3DB1B6A3523F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050ac9a469249e01447a5e976073451625407a32","datavalue":{"value":{"entity-type":"item","numeric-id":4430881,"id":"Q4430881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$23D43566-A2BA-4532-AFA8-8536AF17D4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c3b3b4edf50581edecde7532f98ef38be59eab","datavalue":{"value":{"entity-type":"item","numeric-id":841600,"id":"Q841600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$30A3F424-F2D3-4067-A099-432601FDA130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30315663020f3964456f9315ac887932c8442495","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$6A9F7645-CEBA-40B9-A852-94ED1972788C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb15656b0f84ca861bb102eb04603fa36662845","datavalue":{"value":{"entity-type":"item","numeric-id":4393386,"id":"Q4393386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$5A81B5F3-0ACF-495C-B475-02F9B9F1F34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef576e8ea7bac4195ade76742b64264533186a9","datavalue":{"value":{"entity-type":"item","numeric-id":1293200,"id":"Q1293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$DB697738-35B7-463E-A375-855DA346B2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3ce96e02b231313f065ae57fc9b993deae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$E87E22BF-4971-4557-B77E-A8CDB2F7DE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a31a13cd3aa5bf2a5c6c85126806cf41971a6a","datavalue":{"value":{"entity-type":"item","numeric-id":705502,"id":"Q705502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$854C1A58-2894-44AA-87D1-D5F9646CB0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$9D14EB21-7583-41AE-9C64-49F26E6955F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$6316524A-2B06-45A0-AE0A-35E91A28133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$CFD78526-BE95-4BCD-9333-74370B286F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbdf8470cc510a996cb483fa3ada32bff09a911","datavalue":{"value":{"entity-type":"item","numeric-id":3159395,"id":"Q3159395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$A9B593D5-BE7F-487F-B853-1DE45A93CDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7f70c4e35597b595be85c8481881eaddec28a3","datavalue":{"value":{"entity-type":"item","numeric-id":2501566,"id":"Q2501566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$F1EC1D94-25D1-45A3-AAB0-C8D8A425F7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9474dab375d942e93652994c8c4994e297c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$0B644D67-E24E-4FE4-B5EB-00BF996A81EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e459611a95efb8cad8fe88c54e914d9dc03cd596","datavalue":{"value":{"entity-type":"item","numeric-id":4517442,"id":"Q4517442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$259C5618-B627-4C90-9AD9-8E48B5F84F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968437$F213C872-227B-4208-99CC-5DEA59FDF8CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d9e8d3f3f26da257389e07eba22d847d5ab58ef","datavalue":{"value":"10.1016/J.DISC.2010.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968437$0505AE99-EC0E-4F93-B259-04431F876A5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d824ee8a4e25688467703a11a4a6dea8f4a52eb6","datavalue":{"value":{"entity-type":"item","numeric-id":297922,"id":"Q297922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a69836038761947993618cf7fc647ea053e530a","datavalue":{"value":{"amount":"+0.8668168783187866","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":"Q968437$F0594826-5FC7-460F-ABD0-7F605A748923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e349c52629bfa6b8e24839b8c0acb231da3f060e","datavalue":{"value":{"entity-type":"item","numeric-id":2857036,"id":"Q2857036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b693dda1eb89ac592b776d4943478308682083","datavalue":{"value":{"amount":"+0.8570954203605652","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":"Q968437$AC5C66D6-7B9C-44C3-BBAC-F7329D19CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd21bdbd821a534037568364738b778d3231fc4c","datavalue":{"value":{"entity-type":"item","numeric-id":602763,"id":"Q602763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47549ff4601d265231d532f23f031092bb81b1c3","datavalue":{"value":{"amount":"+0.8297176957130432","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":"Q968437$83EA4292-638E-4471-B5BE-4AD22C748828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cfa676dd65ce1e9ff5dc0df28cd8c96871a612","datavalue":{"value":{"entity-type":"item","numeric-id":5883723,"id":"Q5883723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a75faeea26f65d98bc1b573cc9e56bf66a432c2","datavalue":{"value":{"amount":"+0.8282443881034851","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":"Q968437$8FC39EA0-AB1E-4584-B1EA-611484BFD376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df70dd669024f163f861aa12e8e451e5cb09265","datavalue":{"value":{"entity-type":"item","numeric-id":1333322,"id":"Q1333322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04edf6abc41411bcfdffcf595ab044b2fe604981","datavalue":{"value":{"amount":"+0.8119223713874817","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":"Q968437$028C252E-73AB-48E2-8F47-A73628C02FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Interval edge-colorings of complete graphs and \\(n\\)-dimensional cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Interval_edge-colorings_of_complete_graphs_and_%5C(n%5C)-dimensional_cubes"}}}}}