{"entities":{"Q1366769":{"pageid":1377509,"ns":120,"title":"Item:Q1366769","lastrevid":67257096,"modified":"2026-04-12T16:25:14Z","type":"item","id":"Q1366769","labels":{"en":{"language":"en","value":"A critically chromatic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1061977"}},"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":"Q1366769$3C10775B-CE19-4A6C-9794-529B52199361","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e55eb80925d2b4c1f3f3fca887d74ebcdaff734","datavalue":{"value":{"text":"A critically chromatic graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366769$30D24AAF-5035-4DCD-A2C4-AA0D7F41F0FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2d18654ee82260adacef8802ede6f0f5362005c","datavalue":{"value":"0883.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366769$794F29CA-9F30-4971-80F0-DC2D240FE055","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64c9cc61151f5d745a93186d4ab49ebde3a00736","datavalue":{"value":"10.1016/S0012-365X(96)00262-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366769$0BEBEBFA-86A0-4B45-BF16-C7409828CBB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cb75dc6f062feb616464ccf45a1b9661d50e1d0","datavalue":{"value":{"entity-type":"item","numeric-id":1053706,"id":"Q1053706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366769$3268E211-6890-4150-83D6-26D26067E87B","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":"Q1366769$021236BF-22E8-4C38-A136-E59E748B13A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3669eb6a950eb8b7e2a30d8a8d1d225ebc1eee0","datavalue":{"value":{"time":"+1998-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1366769$7DCA63DC-EAED-400A-AE34-893F8E6B1B69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"366ae9b92dae17dabcd6eff8f79edc37d4ad1c93","datavalue":{"value":"A graph is edge-critical \\(n\\)-chromatic if its chromatic number equals \\(n\\), i.e. \\(\\chi(G)=n\\), and \\(\\chi(G-e)=n-1\\) for every edge \\(e\\) of \\(G\\). In the paper an edge-critical 4-chromatic 4-connected graph on 13 vertices is constructed, which solves a problem due to Dirac.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366769$73757643-08CC-427F-9624-5356DFD5AFC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366769$D310096C-71AC-40D7-A35F-85F7D41E8438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c256d03096a916d1b67c161b9eaa6ee60f2e1848","datavalue":{"value":"1061977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366769$F8479F81-959F-4A44-BB41-697BD6126660","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366769$AF423B2F-3823-4D13-A286-67DDB4F3D738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8694c4ce6273ebef71d5c111d0443b5eec3c7bc6","datavalue":{"value":"chrmatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366769$464F727E-F48F-4165-9FD2-C188F1E4B2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366769$0A6B4FA1-FB5B-4FFE-904C-D659F1D0CED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366769$3AC7A7D5-9B4D-4339-BEF1-710F2C9F4D05","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366769$E55AD885-7272-45B5-8C8A-CE62F453FC12","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":"Q1366769$8D775822-ADF1-4F7D-85BF-3D58ED5CBBEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d0d7eef63764acf4309909ed76061dcd9b7b56","datavalue":{"value":{"entity-type":"item","numeric-id":5620617,"id":"Q5620617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366769$7562378A-7481-43B1-918A-CBA2A2F15FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ce97036ffd0a1347b57fc59e633d019cd05d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1210549,"id":"Q1210549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366769$F3BFE507-8F12-4D3E-B608-89C65E7C86C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366769$71C9192E-AC56-43DE-8422-5F2C47E31029","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cffe17c404eaa32744820320d60838dfe40f82bb","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00262-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1366769$EB4A769C-AAC5-4834-9579-2D337A304105","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd779927a8b7281b417d163908e725ebc4fca36a","datavalue":{"value":"W2055899843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366769$664C9B3C-365C-45ED-8201-D8F6BB609F6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8b69e0186895709f9918b5b3e01f47eb6b6a07","datavalue":{"value":{"entity-type":"item","numeric-id":890907,"id":"Q890907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537d78b4acde9e4c89d44097de6e9c8566d8a3c1","datavalue":{"value":{"amount":"+0.8847407102584839","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":"Q1366769$11628DE4-61EB-441A-9490-89AE2B642833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288ccbf79987b16b48a7ae3d2fa2ebf1de28d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1584424,"id":"Q1584424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d78e5396a7f3a34942c0f3515dfc5745711f82","datavalue":{"value":{"amount":"+0.8649252653121948","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":"Q1366769$1E14A7A0-9D8F-42A7-A4CB-7172EFB22C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb38e24a0635c399f95a2fa193937163a1fa2e5","datavalue":{"value":{"entity-type":"item","numeric-id":3483298,"id":"Q3483298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e82d66f12c73e41031176e0606ec41edf3c4eef","datavalue":{"value":{"amount":"+0.861023485660553","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":"Q1366769$5AF7FEF5-E617-4C13-9AB1-B1154C6E7052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadc13de3a995e1cb5f0c80e35c9106c6c38c2cb","datavalue":{"value":{"entity-type":"item","numeric-id":1850041,"id":"Q1850041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e108fc572452e1ec96099f91fc4b4a6f3fed26","datavalue":{"value":{"amount":"+0.8547285199165344","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":"Q1366769$CFE5CD80-A703-460E-ABA5-7F657CE1D641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A critically chromatic graph","badges":[]}}}}}