{"entities":{"Q2923093":{"pageid":2933813,"ns":120,"title":"Item:Q2923093","lastrevid":42506696,"modified":"2025-06-30T17:30:31Z","type":"item","id":"Q2923093","labels":{"en":{"language":"en","value":"Clique-chromatic numbers of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6355839"}},"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":"Q2923093$41390FFA-043D-494E-B426-E848D0AF4D03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d863805d68ab2a21c099db0fb35bbc44684d8e3b","datavalue":{"value":"1309.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923093$CFAF6B85-CE5D-4552-B5A5-65E80796905B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e19b5aafd69cd7918a6f5bd9ff16c90d113a031","datavalue":{"value":{"entity-type":"item","numeric-id":1751528,"id":"Q1751528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923093$84474225-FDA1-466B-87D7-C70903CB3ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"454b5c2525e1f12933a9a9f60ae91a593f0ef75f","datavalue":{"value":{"entity-type":"item","numeric-id":2788732,"id":"Q2788732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923093$4AFE6CD7-9892-40EA-B336-B4914EEF0418","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f1275091ce559d46cc515623c1cdc4ddb8cbc05","datavalue":{"value":{"time":"+2014-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2923093$42BA5400-66CC-4C47-85EE-15484BB0A831","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923093$23AE3FDC-148C-402E-8C81-F1BEBC30FF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923093$E25EE3C5-DA25-4FA7-A9A2-4ADE08F5F7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923093$053B944A-3F3A-4691-BEF3-DB8DDC9A9202","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c31b261cc44d1249ec0f25a985462cebb7b9e0ca","datavalue":{"value":"6355839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923093$7A0B51CB-DA60-415B-97A6-634B55A40BC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55caa6a4d53ec7c25c55ec59d51a127e4cc34be1","datavalue":{"value":"clique-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923093$568091EE-20A3-4D9B-8FCD-937C1E177D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979a4b96c2c978dd22d8deef1e02a6318db27666","datavalue":{"value":"clique coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923093$8E2892F2-C054-4ACC-A01D-A96464FEA4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923093$991E3C33-F807-485A-8195-59FC2F6F8949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"429780829b68b60d1b6e316cdeb433a38795ec80","datavalue":{"value":"diamond-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923093$36720069-8CD9-4C62-8345-F5A8B99E943F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923093$5F8E7F43-8408-44E0-8FEB-BC10B40543A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24c323e313e1b678d755e7463a4df388b010082a","datavalue":{"value":"even hole-free graph, paw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923093$400D841A-B9BA-415E-B9D1-7652B69FBBBC","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":"Q2923093$2E91F5CF-4962-4409-A523-7949E5F5346A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace03d11738a2e7548614cff73cfbd7a165f531e","datavalue":{"value":{"entity-type":"item","numeric-id":2631088,"id":"Q2631088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24111fe3bb6fb5d91740f20e2125f8934c9a2bc0","datavalue":{"value":{"amount":"+0.9584563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$DF9BBF19-4151-4B03-B9C0-784945EDEA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf49cd442aa98ad8e18adda68e4765c4d5a5906c","datavalue":{"value":{"entity-type":"item","numeric-id":2189831,"id":"Q2189831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9adce2131ba5d3fb7b8290037c44821af31639bc","datavalue":{"value":{"amount":"+0.93130004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$EEDEDB1D-1B3E-4B61-8A02-007E6E219F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f0ed919aecdb4e6e7d5380ee6729f1c000e382","datavalue":{"value":{"entity-type":"item","numeric-id":277521,"id":"Q277521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634f766a6b2ed10ef3255b00b632b3dbe92a2f4d","datavalue":{"value":{"amount":"+0.9285394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$2E04AD5C-E79D-4ECB-94E7-8F396BCE8116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb32cf70cdfc37cfb6fc276f426b5fb966ee8b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4625179,"id":"Q4625179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa2abb9770e545607d580bdd90e71a5e39ededb","datavalue":{"value":{"amount":"+0.9250233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$1E2A8FCD-FCF5-473E-94F0-A3D2439FF0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373c31d42849d3e3d9c7eac54b3a583809be091d","datavalue":{"value":{"entity-type":"item","numeric-id":1689990,"id":"Q1689990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa2abb9770e545607d580bdd90e71a5e39ededb","datavalue":{"value":{"amount":"+0.9250233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$A9D924B7-D046-45B1-99CE-B0BBC435DF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a438ca05cfffa14e100044e28b66f6d8184f3aec","datavalue":{"value":{"entity-type":"item","numeric-id":602712,"id":"Q602712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96165d8d5158e9afeaebbab2fb46c74f4170fae5","datavalue":{"value":{"amount":"+0.92424333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$E0DC4E38-60F7-46F7-A529-17E75092939E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c8859c129267cdfa9c717d60514421ba94d8f0","datavalue":{"value":{"entity-type":"item","numeric-id":2151210,"id":"Q2151210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43eaa19597de226f4a3549309b9d8958a211174f","datavalue":{"value":{"amount":"+0.9231198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$BBE879C0-8818-4CEF-A3B6-B8F35261CE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d747b9b489005f09a8add0408ac96bb96506ab65","datavalue":{"value":{"entity-type":"item","numeric-id":4785706,"id":"Q4785706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ebc075cee22078403827843954dea5eec925d2","datavalue":{"value":{"amount":"+0.9230187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$E8B3177B-2CC7-44FA-8B1B-BA7C2D974895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85b69674a175ed513e2c176aadb92bbc181fb94","datavalue":{"value":{"entity-type":"item","numeric-id":3772242,"id":"Q3772242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e50219217aa54fcc4e504bc6d999268c8b05938","datavalue":{"value":{"amount":"+0.9228405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$9444D9E3-749A-4138-A3E1-B9873DC1B16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9cd673192f9af99ff41dd0cc20b76ef912f933e","datavalue":{"value":{"entity-type":"item","numeric-id":765191,"id":"Q765191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41fd1e54d210c66048dfa20c3e42309fa7dfb6e","datavalue":{"value":{"amount":"+0.92246294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2923093$31CB67F2-8B7F-4955-A59A-8059EAFE3D8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e44712eb7218cd6bddae85e3a9b0e4253916ef4","datavalue":{"value":{"text":"Clique-chromatic numbers of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2923093$BE10F169-E547-4C6F-B7B9-1A9C5BAD0152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fbd3ab2a4be8105ca48a11235c5e746d9cad55d4","datavalue":{"value":{"entity-type":"item","numeric-id":6553564,"id":"Q6553564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923093$95DDA54D-DC07-4676-8102-01DE3DAF7E0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"499ae147c5ffd867815e16c6afe8631519df2d81","datavalue":{"value":"A proper \\(k\\)-clique coloring of a graph \\(G\\) is a \\(k\\)-coloring of \\(G\\) such that an no maximal clique of size at least 2 is monochromatic. The minimum \\(k\\) for which \\(G\\) is \\(k\\)-clique colorable is the clique-chromatic number of \\(G\\). Several authors have proved that \\(F\\)-free graphs have bounded clique-chromatic number when \\(F=(P_5, C_3)\\) or (diamond, odd hole) and so on. Claw-free graphs do not have a bounded clique-chromatic number. In this paper, the authors have proved that (claw, paw)-free graphs and (claw, diamond)-free graphs have clique-chromatic number 2 or 3 and hence these families of graphs have a bounded clique-chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923093$AF295885-BC2C-4D5C-B6BC-DB8048A29192","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b013e422033b3d922eddbe7ff7e2b6e3542a1de4","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923093$9759EFB4-D0D5-4855-A7B2-DE88C888B1C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2923093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2923093"}}}}}