{"entities":{"Q1900522":{"pageid":1911264,"ns":120,"title":"Item:Q1900522","lastrevid":47361385,"modified":"2026-01-01T12:30:34Z","type":"item","id":"Q1900522","labels":{"en":{"language":"en","value":"Critical 3-cochromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811347"}},"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":"Q1900522$E7EAFE9F-D86D-4740-BA8F-01C17EDDA652","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49c3e7611a2a1776640322e6d70a1bffda5d8349","datavalue":{"value":{"text":"Critical 3-cochromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900522$BA5600E5-BBDE-4DA1-8AC8-CFD300B8E59C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c80d4e7dd880354bc6be4c4a7db936fcf178a172","datavalue":{"value":"0836.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900522$307ADA6D-5694-4810-AA5B-9A4F8F01B690","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b20f9b1b13e3413b5095a519d89dbbf1090738fa","datavalue":{"value":"10.1007/BF01793013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900522$2D760DE2-2DBA-4036-9215-46434C650C8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900522$9C8ECDA3-465C-459A-8A87-7131E5594875","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":"Q1900522$C5501F01-9426-48FA-8C34-3188F52F77DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a92f509af93037a96d254cb773843378ccf92fff","datavalue":{"value":{"time":"+1996-03-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":"Q1900522$4837DB53-E29C-4074-97BA-7DAA7DD8FAB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3f9b77687fb5a7a3b3b9aac107a1560e47ef39f","datavalue":{"value":"A \\(k\\)-cocolouring of a graph \\(G\\) is a colouring of the vertices of \\(G\\) in \\(k\\) colours such that, for every colour, the subgraph induced by the vertices of that colour is either a complete graph or an edgeless graph. A graph \\(G\\) is \\(k\\)-cochromatic if \\(k\\) is the smallest number such that \\(G\\) has a \\(k\\)-cocolouring. If \\(G\\) is \\(k\\)-cochromatic and, for every vertex \\(x\\) of \\(G\\), the graph \\(G - x\\) is \\((k - 1)\\)-cochromatic then \\(G\\) is a critical \\(k\\)-cochromatic graph. In this paper it is shown that every critical 3-cochromatic graph is either an odd cycle or the complement of an odd cycle, or one of 42 graphs on 6 vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900522$A1A00F32-5577-4790-AE08-8751EC452B1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a442079b5f7b524052e3b9ba53793079a6d84fd","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900522$1699FED7-1D4A-4984-A508-369BE469A7CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900522$76EA33CD-D14F-4FC1-BDA7-F0A1DC7FB005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900522$CD24E307-F9ED-4350-B6C2-797720C6BF54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bacc4bb4dcb5050a9f87b964764e0be4821bca8","datavalue":{"value":"811347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900522$37AA016F-C92E-44B7-B341-FA78C04919F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d0f5d72e614ad1903c269c4856628fba67ebc7","datavalue":{"value":"cocolouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900522$5A567096-1213-4109-AFDE-8E48752B9CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"656a18943f31b45631965ab9ef69c3a0bfd7fab5","datavalue":{"value":"cochromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900522$088D3FF0-D16D-43AC-98CA-6A31C31EAA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6edf5bc90be996095d581309a61623d52c8e2072","datavalue":{"value":"critical \\(k\\)-cochromatic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900522$F5A204AA-6B54-44EF-A08E-5F11FD7F1249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900522$017817B9-DAFB-46EE-886E-B3ECDCBBEC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35d428dbb4f8f581b611828c9fcfc75eb37c51e","datavalue":{"value":"3-cochromatic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900522$3A278895-368E-49ED-BE43-9646BD0C17CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900522$91FE034D-CD91-4572-B3CF-FAFDA2F201FA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a32ca3510cbf20567cfb8463b4542db90dfc3488","datavalue":{"value":"Q56428496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900522$71C04FC8-6808-4C0E-84EA-B49E097099DE","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":"Q1900522$F3DB678C-8BBD-4CC1-B931-3663FBD1C2AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"951152e2b84bbaba3cb745c04328e875ca0fdf27","datavalue":{"value":{"entity-type":"item","numeric-id":3832592,"id":"Q3832592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900522$094CC645-FC8D-4E07-BE0E-ADBFEACB8913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7bfc1f19052d02bdfe94ca5fef0563472563dd","datavalue":{"value":{"entity-type":"item","numeric-id":3139768,"id":"Q3139768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900522$6145AA16-87E3-463F-AFB1-4530EDB6B654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a940fb332b14d2ba62f7a4ab977a0ec13ed35cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1121278,"id":"Q1121278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900522$745ED057-C809-470C-940F-22C1C6AB3CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900522$A2734A60-472A-4672-9879-1BA90F104BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df4fd56cb7114981cb0602a0ccf00cf541af742","datavalue":{"value":{"entity-type":"item","numeric-id":4722090,"id":"Q4722090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900522$158B2C6B-CF48-4BAE-B2CD-01825AD507F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5542b859834dbbf66296ef112dc2732f41314541","datavalue":{"value":"https://doi.org/10.1007/bf01793013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900522$EC74FFF9-7325-4970-9B6D-2C1CF643138E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b17c8987f9f088179c1b168a34662939b6bf00d","datavalue":{"value":"W2053188290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900522$FB2ED147-8989-4067-98B7-F0EE18813779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9172834d6bdfa023b4345cf8e32c543fd93a10d2","datavalue":{"value":{"entity-type":"item","numeric-id":3832592,"id":"Q3832592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e99d2a26bf3d71d26abe576060c7896881e49c","datavalue":{"value":{"amount":"+0.8993874192237854","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":"Q1900522$998B45E7-D397-4618-85C4-FD3CD59DA289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a641367a59cd2fa4affa7945a3c58dc55d4ab95b","datavalue":{"value":{"entity-type":"item","numeric-id":3070271,"id":"Q3070271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f131e7aa991ff1ee3d2f22dd009012eece7b2dc3","datavalue":{"value":{"amount":"+0.8597704768180847","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":"Q1900522$1C109F1E-6723-4316-89AC-468CD7608D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4355d0f2c906d90fe842b0530f2bb742469a3c43","datavalue":{"value":{"entity-type":"item","numeric-id":4871067,"id":"Q4871067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23d4016bcd2d1295d78320b5b4fa9e85a91b6a8","datavalue":{"value":{"amount":"+0.8298754692077637","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":"Q1900522$92EC4971-B8F9-40B5-ADAB-D654931FC8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c05a08a256c5b04ad86168cf79a88a473f127f9","datavalue":{"value":{"entity-type":"item","numeric-id":1126306,"id":"Q1126306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b476003efd40997c1bb7c3f6a2c96092d4ec9a9","datavalue":{"value":{"amount":"+0.8248230218887329","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":"Q1900522$747A92BD-CC53-4244-ABA3-2E742C5ACB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9456f0b6d5fdc364e90e5031c6fb75410fd8015c","datavalue":{"value":{"entity-type":"item","numeric-id":1315460,"id":"Q1315460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a60d7d233ddeccc19c0085d746135c240333f9","datavalue":{"value":{"amount":"+0.814568281173706","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":"Q1900522$6FD39900-F584-4837-B3E4-3602CF40F280","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1900522","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1900522"}}}}}