{"entities":{"Q1087882":{"pageid":1098634,"ns":120,"title":"Item:Q1087882","lastrevid":66106290,"modified":"2026-04-12T07:36:21Z","type":"item","id":"Q1087882","labels":{"en":{"language":"en","value":"The edge-chromatic class of regular graphs of degree 4 and their complements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3989373"}},"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":"Q1087882$DB0D8E32-40A1-4A00-A2E5-A6647A73DD45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9d93f489d2245dec8d0aeffd814de105eb60764","datavalue":{"value":{"text":"The edge-chromatic class of regular graphs of degree 4 and their complements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087882$FFF41A4D-BAF9-41C1-8C8C-EB293B424732","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fff7ad253f45a0891db4a4a90638bd207934672a","datavalue":{"value":"0612.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087882$AFB77CFE-9DBE-4540-B1ED-3DDE499DC6F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba4def72532ebebc2f15af85d7aab3899b672289","datavalue":{"value":"10.1016/0166-218X(87)90069-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087882$73B53F82-E850-40F2-9135-551C86E77D57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$95299C88-A283-4441-A459-FF9279A4E862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1087882$851FAECD-9F0D-4F3D-9841-ACEED440776A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bcdab8f3f5f175c6ba2b2fcffbec0c7dd870eec","datavalue":{"value":"When scheduling round robin tournaments, how many rounds may be selected at random so as to be able still to complete the total schedule? In this paper it is shown that 4 rounds may always be drawn, except for one special case with 6 players.    The problem is treated as the existence of a 1-factorization for the complement of a regular graph of even order, in other words that there exists an edge-colouring with no more colours than the degree of the (regular) graph, i.e. the graph is of class 1.    As part of the proof a list is obtained of all 8 regular graphs of order at most 10 which are not of class 1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087882$FA63F75B-5945-499C-8636-A3591CB9F75B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087882$286421F7-5745-4C85-AD73-8808BAE64142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087882$D808EB37-DFA3-4AAA-9856-78AE08952D85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c16cad7441b60a927009818db49faef70f74023f","datavalue":{"value":"3989373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087882$7B401560-1D93-42A2-8A44-E7377038D80C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47bca2fbe07b259cf5eacddd87d8d0e36ed40d42","datavalue":{"value":"1-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087882$33AEAF7E-C200-4E04-927E-E77B329379CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087882$71BFC42D-B2EC-4F20-BB6B-3AC794F1F780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087882$6CF7DD62-22CA-4223-8069-6FE2FE276E41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b930064cc956d4dab61011c34caf14278389a","datavalue":{"value":{"entity-type":"item","numeric-id":787150,"id":"Q787150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$A57CC10B-6024-4F18-A37B-152FE923DEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fed0fe195c7c30cec1ec29d1ddd1134cd27f289","datavalue":{"value":{"entity-type":"item","numeric-id":590704,"id":"Q590704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$68F4CA0C-FABE-429E-825A-B25792BD924A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$F414F1D1-EB24-4498-9A14-B67BD0C6B1CD","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":"Q1087882$F0A5DE82-B486-4930-9C7A-47CF8997D9A6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ae67eea88f8880eb8e7d96f6894466a3cf2d6400","datavalue":{"value":"Q59233690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087882$C8F1AD57-E125-4C9A-B488-3375B7316FA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$AFE336B2-9D39-4F27-9217-CF9A2DCE0A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d068e5da7d748c500d4ed11b0479ffdeb577956","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$346C7795-2355-40BD-BACD-46AE27528F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$204729CB-2D4B-4A15-8C45-9AAD53FC2F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$0046A3D0-9C9A-4979-AA88-6089EF854875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$13A074FF-A67F-44BD-BA3D-721260024FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d60db09c7dae9653831aa1b3a157a3e8f667f25","datavalue":{"value":{"entity-type":"item","numeric-id":1051003,"id":"Q1051003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087882$96257777-D843-4515-A126-E1E45CA19BED","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3a012812634c8b85d2eb86a074741b2e92dc16d0","datavalue":{"value":"journals/dam/ChetwyndH87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087882$47EB4247-2D30-43DE-9284-4DE34541EAF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fdf7c49bcc6246bbb8d8f69e8f21ca14b26da1","datavalue":{"value":{"entity-type":"item","numeric-id":5184931,"id":"Q5184931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e509ecc1662392d99fa59627c996badce6583b3","datavalue":{"value":{"amount":"+0.7565428614616394","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":"Q1087882$242E6273-7DD1-46E5-ADDC-D1669F959AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff6caa00a707868e1966ffdcddc615a01b84779","datavalue":{"value":{"entity-type":"item","numeric-id":3340880,"id":"Q3340880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b31fbc9b6c7d0483e62be71d413ca265b7d594d","datavalue":{"value":{"amount":"+0.749445378780365","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":"Q1087882$C5C39152-6EDD-4199-B179-92238BC8A5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd14cee5776cd70597d35a55fd3a0551924053cf","datavalue":{"value":{"entity-type":"item","numeric-id":3484875,"id":"Q3484875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0723072cb076f8ce8562c66f91c73e5793c782a","datavalue":{"value":{"amount":"+0.7482452988624573","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":"Q1087882$C524772C-9EF6-4B28-ACC8-CCAC1C8A8569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3817e8c7eb422314f8a81a91e18e2e3629f8149","datavalue":{"value":{"entity-type":"item","numeric-id":323410,"id":"Q323410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d00464c6edc6c82e366671e6d2f2f6b0fb3a9f9","datavalue":{"value":{"amount":"+0.7470303773880005","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":"Q1087882$892588BE-75F9-4707-8057-6DE01065BE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475dad4021af85422527c96d34163b7a374c9ee7","datavalue":{"value":{"entity-type":"item","numeric-id":2175238,"id":"Q2175238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae29bbebfab218aa6aeea375db2080e95f80ca8","datavalue":{"value":{"amount":"+0.7449530363082886","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":"Q1087882$61122476-DB8A-496E-9A45-A01BFB3E64DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The edge-chromatic class of regular graphs of degree 4 and their complements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_edge-chromatic_class_of_regular_graphs_of_degree_4_and_their_complements"}}}}}