{"entities":{"Q1373172":{"pageid":1383912,"ns":120,"title":"Item:Q1373172","lastrevid":70274520,"modified":"2026-04-13T13:39:36Z","type":"item","id":"Q1373172","labels":{"en":{"language":"en","value":"Coloring edges of self-complementary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1088870"}},"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":"Q1373172$FD58B36C-9608-47E5-9BAE-8B16F5DD0CDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da48c6d437bde018fa21d21164c2a4c4c5117ca1","datavalue":{"value":{"text":"Coloring edges of self-complementary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373172$4164800F-7801-4014-8FE4-E304A859AE8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01a7820d00a7a35ced8a5a89452465af390ea78a","datavalue":{"value":"0887.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373172$D79032D5-D71E-4BA3-A042-94BD0B9FC3AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c6b5c0bb65b0357fc0aa66f6db9c45c87256552","datavalue":{"value":"10.1016/S0166-218X(97)00049-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373172$120ECF2D-D3AC-468A-801C-712C48CBD4A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee1af014656f47c1d2a8df64dfc91207cad9cee8","datavalue":{"value":{"entity-type":"item","numeric-id":990100,"id":"Q990100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373172$7245F5ED-6833-4D83-8615-92FEA08D66C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a2ee21d84d2a13f91c4daf0fcc5be529916d75","datavalue":{"value":{"entity-type":"item","numeric-id":592483,"id":"Q592483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373172$4630C5D7-A910-4190-8B2A-3DA6C193DC9C","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":"Q1373172$A26BA15F-F06A-42E0-B497-FE1E2F0671EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f20d8cf2ff795ea1fbd7a9a0fd2ec0032ccd6f37","datavalue":{"value":{"time":"+1998-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373172$B45AD132-77BE-4718-A842-4842E766DF28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373172$59378E67-418E-4EFE-87DF-6164B20AC1C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bc0f965911bc952c0a13916fd17e88d97129e47","datavalue":{"value":"According to the well-known Vizing theorem a graph \\(G\\) is said to be Class 1 (Class 2) if the chromatic index of \\(G\\) equals \\(h (h+1)\\), where \\(h\\) is the maximum vertex degree of \\(G\\). The authors show: (i) if a self-complementary graph \\(G\\) has a complementing permutation that is a cycle, then \\(G\\) is Class 1, and (ii) every regular self-complementary graph is Class 2. The authors conjecture that a self-complementary graph is Class 2 iff it is regular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373172$99A02E17-9D13-427C-88E1-F100E1B41DB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373172$870167EC-F9AC-4BF0-BD5E-CA8528F2730D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea09225490afd2ecd8ad3826020364a7f3a47fae","datavalue":{"value":"1088870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373172$2BFD4FC1-0817-4465-8438-9B834E77A81D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373172$7224F841-3FB3-4761-A9C6-065AA891DE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080f7344c708b24c49aaf58993680013dc33c093","datavalue":{"value":"self-complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373172$39AF3391-1700-42B3-8CE6-0F6FAAA2E9BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373172$B1234478-71A5-40F3-92C8-E4B4B7E735DE","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":"Q1373172$F4F1926D-8CCA-4196-8DA5-B83A665511D6","rank":"normal"}],"P223":[{"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":"Q1373172$6C3E8E6A-B013-40F2-BA22-EAEC9002E8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373172$DEEF58C6-12E3-448A-9B2F-8C6AFBAA578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1cb168d448932d136236f1c9b81545742c4d67","datavalue":{"value":{"entity-type":"item","numeric-id":2625462,"id":"Q2625462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373172$A91CCB71-2B68-4697-A60E-8AE7986AD22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6e78fc0a82b670caadc13b933c59628a4f7583","datavalue":{"value":{"entity-type":"item","numeric-id":5730676,"id":"Q5730676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373172$2CD115B3-47B3-4B1F-AB65-DA0D4411D00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ecd3dd9e5b63974a1385d645ca467f8e2fab9e","datavalue":{"value":{"entity-type":"item","numeric-id":3999465,"id":"Q3999465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373172$89D92316-C14F-4F48-B1DE-90AE106233B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f8fb0888a2601ba1f5a515e0bde472c84de9cbb","datavalue":{"value":"W1993760831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373172$B39FF2AC-6145-4B7F-94AD-B760F4E12F3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167234dd6cc275434f87b28f6f95b4debb1beee3","datavalue":{"value":{"entity-type":"item","numeric-id":1970724,"id":"Q1970724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0e5d1a77a7d43c4ad71b686d253458f57cd157","datavalue":{"value":{"amount":"+0.8724848628044128","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":"Q1373172$CCDC6AA3-3D57-4F52-803F-C6F3C08EEFC8","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":"2bf9d23a8919b3ef0074880bdb84f77abe9ae926","datavalue":{"value":{"amount":"+0.7921966910362244","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":"Q1373172$CD9960DF-915A-4339-B123-61B84E0D30AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714ed1b3b9bd6ac906fdf593f6c0e1ee95c3f75b","datavalue":{"value":{"entity-type":"item","numeric-id":3483313,"id":"Q3483313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214f8b9336e76032d1b90378972f8136a84a7717","datavalue":{"value":{"amount":"+0.7916538715362549","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":"Q1373172$E979109C-3B1E-4B1B-844C-C2FF941623F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe583179647ce6efe655a1831c391cb562f07fd","datavalue":{"value":{"entity-type":"item","numeric-id":3342599,"id":"Q3342599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb38202a00c2068a5382df6f5e79f96c4c6a271","datavalue":{"value":{"amount":"+0.7915055155754089","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":"Q1373172$36131313-401B-4B27-AE3B-6CF551744C6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring edges of self-complementary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_edges_of_self-complementary_graphs"}}}}}