{"entities":{"Q5935600":{"pageid":8112402,"ns":120,"title":"Item:Q5935600","lastrevid":47628145,"modified":"2026-01-02T06:25:22Z","type":"item","id":"Q5935600","labels":{"en":{"language":"en","value":"Colour number, capacity, and perfectness of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610694"}},"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":"Q5935600$0C8756BB-5654-4B53-B98C-A439A7A92BD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0f4801bfec80138b4dca9cc21876d53bb5d0391","datavalue":{"value":{"text":"Colour number, capacity, and perfectness of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5935600$05E55971-CFBD-4FD2-A6BF-FF263994B83B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20f7b429093de4c3ea94d75c786bf3a4299a47e5","datavalue":{"value":"0990.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935600$04D96457-2B83-43F0-96C1-3D4CC6244CA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42cfd7c53438e2cd3355a09da4e218fcf00fdc4b","datavalue":{"value":"10.1007/PL00007226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935600$AD913E17-6329-4429-8BC2-FBD062D9F603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285e95138d3f94700a567e14a0d50368e7038f0","datavalue":{"value":{"entity-type":"item","numeric-id":185065,"id":"Q185065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935600$A963FCF9-4783-4783-923F-1776463052DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba262e3d70c1bf40bc3bcb63eee49dd92b1090e","datavalue":{"value":{"entity-type":"item","numeric-id":168586,"id":"Q168586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935600$B74DE8D7-A86B-49B0-9EC8-56E0303B6B3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935600$F7FB91E4-B2AF-4F0E-8707-471BCD8219BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a4d5474a3d1bb0bc88dc35fda8993718917e43","datavalue":{"value":{"time":"+2001-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5935600$179CE1FC-673F-4050-924F-247EA5D5B202","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5ace03b5ea807b629f9848c53175032a6236046","datavalue":{"value":"The authors introduce a variant of the chromatic number for a directed graph \\(G\\), called the colour number: the minimum, over all partitions of \\(V(G)\\), of the sum (taken over all subsets of the partition) of the quantities: 1 plus the maximum outdegree of the directed graph induced by a given subset. This parameter is used to upper-bound the transitive clique number and the Sperner capacity of arbitrary directed graphs. The results give a common generalization of previously known bounds and lead to a concept of perfectness for a directed graph: the colour number and the transitive clique number agree, for each induced subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935600$B64B8345-AF17-4967-8630-AB2432EC9EAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935600$66760AF6-7A2B-4BB6-911F-A3A2FF05CFFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935600$4A10E20D-5CD3-4270-9E27-A26C481A7746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935600$5419D55B-47F0-45ED-AD6C-FCC9BD676C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935600$A594ACDA-191F-4EE7-9A9D-59BFBCAFDCC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c093a9e751e7f26f7534d8e61cb0d040b8cefaf","datavalue":{"value":"1610694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935600$98BF2137-0495-48F3-8D24-21C05F7C5252","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935600$11E49F8B-AB9D-49C7-A02A-AAF55048E684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27e14a56f366473a40097eb9ea28c07895bb007","datavalue":{"value":"colour number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935600$D8CC39C8-291A-453C-916A-959C96712E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935600$6F65681E-9222-49C1-8304-4806B7ED0398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fbe0a0e08e401bb0356f13d6baf991a67d61e20","datavalue":{"value":"Sperner capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935600$064D8D77-3E6B-443C-B8EB-A640CBB8FE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447dff56125845e6cdd2c1303ecfc1b23869d2d0","datavalue":{"value":"perfectness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935600$D4BC967E-D274-48EA-80CE-DDC1984D83BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935600$384B8F82-04A2-4548-AFEE-D9DCBB55A6D6","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":"Q5935600$1A826D14-971A-465D-BC2C-A95D6FBCE7A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff159a6709d7784d70e3e95726ab01808cefdf5d","datavalue":{"value":{"entity-type":"item","numeric-id":2565689,"id":"Q2565689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255bb9bd2dde37a75e225e58eae49399e828483f","datavalue":{"value":{"amount":"+0.8042047023773193","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":"Q5935600$37E99973-1526-45A4-B286-0DAAA9AAF97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c0f09de449ac54868f2b6b9ce59e778e9f9799","datavalue":{"value":{"entity-type":"item","numeric-id":2268245,"id":"Q2268245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3975255f981f30f79813d22fb9f0c7e72e727f2","datavalue":{"value":{"amount":"+0.7782379984855652","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":"Q5935600$931197A8-4289-454B-9119-CACAEECF2858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6643e7da48032682bc082a5e9d4edcf5c749c17","datavalue":{"value":{"entity-type":"item","numeric-id":1932457,"id":"Q1932457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892196725b3e5caf07a95b7ba631ff20916852af","datavalue":{"value":{"amount":"+0.7739009261131287","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":"Q5935600$7CC56694-99A8-456A-B47E-B28625AE5362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba58468a8d5a6de54a1a48c22ba20338281eec7d","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc87945c7503b1353658280fdd14eba06a3aaa72","datavalue":{"value":{"amount":"+0.7721839547157288","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":"Q5935600$E1FDECEF-A2D4-4D8F-A937-E65F8CF7E386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7d288ebaeb8d8ce78598d784dfd89e58a3c946","datavalue":{"value":{"entity-type":"item","numeric-id":1074597,"id":"Q1074597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792767293f8f50f437c0ac481e48dae8c74e5d58","datavalue":{"value":{"amount":"+0.7670965790748596","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":"Q5935600$A04A410D-2E46-4BD8-9822-05B8CADBA869","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5935600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5935600"}}}}}