{"entities":{"Q396884":{"pageid":398651,"ns":120,"title":"Item:Q396884","lastrevid":61622160,"modified":"2026-04-11T00:32:32Z","type":"item","id":"Q396884","labels":{"en":{"language":"en","value":"Delay colourings of cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330317"}},"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":"Q396884$908CC83E-B223-43E8-AD39-3F84104CA0F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"169bc0d4fc728898df534956a9e5bea0784ad2ab","datavalue":{"value":{"text":"Delay colourings of cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396884$93E10BF7-8F0B-4E4D-B6E1-5647A1FC117C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd815a879d8b9e43d2994b1a4f05be3a7b9ab07e","datavalue":{"value":"1298.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396884$C45F70EB-0576-4039-9553-4028679C30DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396884$A8E27DEA-F9B5-41E1-AAC1-E02C74678E5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396884$553F82FA-384F-48CB-A237-0180B9BCB067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea6c95e78b114d04e5fc1e21f9c33053568e32de","datavalue":{"value":"https://arxiv.org/abs/1211.1306","type":"string"},"datatype":"url"},"type":"statement","id":"Q396884$3049A3AD-520D-4395-A0F3-4FAB8D92F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"01bb7439c1ca5a6fbb608a65079f68c0a1d08967","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q396884$51C3867A-EBD8-4AD4-A810-6DC50761D0E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6345291b0abdacf351bb20af798bdcfb556f96a4","datavalue":{"value":"Summary: In this note we prove the conjecture of \\textit{G. T. Wilfong} et al. [``Delay coloring and optical networks'', Preprint (2001)] that every bipartite multi-graph with integer edge delays admits an edge colouring with \\(d+1\\) colours in the special case when \\(d = 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396884$5003FE1B-2DB1-47C9-8E46-B563A2C72940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396884$255E814C-D956-454E-A509-73D49356E783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396884$68FE7E18-778D-4B3A-8953-E0C39836F777","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fabff068551cc95d92caf0aab00723aebdcd460","datavalue":{"value":"6330317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396884$652DB828-1671-476F-BEBF-ADBD9B04DB08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396884$D2E3D3F4-D80B-4B70-961E-6A5F5DB346FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q396884$9A404916-D6B0-429E-A3E2-F55586AE880E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d654af7ca13c59d1b2c6288d152a245154876b4e","datavalue":{"value":{"entity-type":"item","numeric-id":949759,"id":"Q949759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396884$B40F2197-3D60-4CA4-A4FA-A7D7604BA20E","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":"Q396884$CEAB345E-603A-4F30-9671-6793B73ECCF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1238251f082925ef2f742be0ff65e4b5ddba22c3","datavalue":{"value":{"entity-type":"item","numeric-id":2380283,"id":"Q2380283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396884$199F0DEA-71DF-4068-98F9-5AF6835C98E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5edd5d92333d90ed913536e807b42972fbc8e6","datavalue":{"value":{"entity-type":"item","numeric-id":5295408,"id":"Q5295408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396884$5E1EC7C8-AB68-4062-A6FA-E80D9DC591A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396884$2BF46635-DAEC-4D76-A3E9-F89793EC43A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396884$11059C6E-19FF-4684-BCF5-8E2F0C6F00E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab9e32fe1cd3a5bdc974a9a142949f8a715b0a7","datavalue":{"value":{"entity-type":"item","numeric-id":5812241,"id":"Q5812241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396884$7425FAC9-8484-4965-9E6F-6259FCB7C4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c49a6e06b896e4f1664315238aae63fd1a1250e","datavalue":{"value":{"entity-type":"item","numeric-id":1215505,"id":"Q1215505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396884$B22037FC-9C0F-4758-8738-1047EAEB5599","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"59cd0f17171cb4c5f50378b33f515bb94995d35e","datavalue":{"value":"bafkreichendzpnj7hpari7bpx3yqents4h2ms6csy7umlad2a7ddo42bue","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396884$17866BCA-5D58-4FA1-B9DF-C39B6486EF50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60efae28972f0724c5c0f823b9a4cbfb67a38453","datavalue":{"value":{"entity-type":"item","numeric-id":5295408,"id":"Q5295408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e92f1ee633f94d803a827ed86c9e346d3aa9d9d","datavalue":{"value":{"amount":"+0.8551807403564453","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":"Q396884$762889CC-8973-41E5-8D26-4D1396A31292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eaadb514cb8926792e4895946d2e553a989f298","datavalue":{"value":{"entity-type":"item","numeric-id":785576,"id":"Q785576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa52c9aa282aba4edbec110133aa1e0c5250b6a","datavalue":{"value":{"amount":"+0.8542158007621765","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":"Q396884$15D83EA1-F6DF-4B9A-8F9A-2FF11338D3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2503e86d4a55be07e208c5d00cadb46e602b71e9","datavalue":{"value":{"entity-type":"item","numeric-id":5313027,"id":"Q5313027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76285003a011036373c56b709bbb915b18a58799","datavalue":{"value":{"amount":"+0.8433938026428223","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":"Q396884$ECF88EF1-3729-4458-A244-6FF74DD39392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc1ad68cc26cfa84b45091a5b16755609619bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1306426,"id":"Q1306426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80e97c38de449b0c065a8da1016c3cfd33ae65f","datavalue":{"value":{"amount":"+0.7680326104164124","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":"Q396884$91F9A867-CBFC-43D2-ADB1-2E46492A98D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c5b314095effb7db673b89018729db9fc37c78","datavalue":{"value":{"entity-type":"item","numeric-id":1584243,"id":"Q1584243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6e2d1d58d925f0c96fe4eb1eca48e4839f08f0","datavalue":{"value":{"amount":"+0.7641927599906921","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":"Q396884$66CE065C-6069-4B8C-BB3D-BDE6D0729AA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Delay colourings of cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Delay_colourings_of_cubic_graphs"}}}}}