{"entities":{"Q854573":{"pageid":856421,"ns":120,"title":"Item:Q854573","lastrevid":49978111,"modified":"2026-01-12T10:29:43Z","type":"item","id":"Q854573","labels":{"en":{"language":"en","value":"A lower bound on cochromatic number for line graphs of a kind of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5077212"}},"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":"Q854573$BFFF088D-EB98-496F-A4FF-629EEEBA5E46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b659cdde966b1b4b16a33a0a24c709bb125ff8ca","datavalue":{"value":{"text":"A lower bound on cochromatic number for line graphs of a kind of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854573$7E46F359-FC35-4E51-9712-B9548D488B81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86f674a753c9e150b5c44b50f95c6364271576af","datavalue":{"value":"1109.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854573$96467547-42E4-49D3-8E20-EF60422113A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2da5d133b7a4d83195d3b072fd1f6b47977e9f4b","datavalue":{"value":{"entity-type":"item","numeric-id":601774,"id":"Q601774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854573$8F447E64-3426-4A39-B103-F5DE6E74F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea383bf85c88596e8bf4716af7c60282511dde5b","datavalue":{"value":{"entity-type":"item","numeric-id":458135,"id":"Q458135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854573$0D8E4FC9-A45A-42B3-ABBC-3800D87C88C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f573c613cf851384738f16df97b8aeb753570d07","datavalue":{"value":{"entity-type":"item","numeric-id":854572,"id":"Q854572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854573$ACCEEA65-8A54-4273-AA7E-87ADCFAAC7FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854573$7BD5CFA9-8765-449B-ABD5-BB096A194690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"008c4834932e381b1d96e1c0ce252af89e584ad6","datavalue":{"value":{"time":"+2006-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q854573$46416B4F-F381-49DE-836D-95BDD60B0E0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb44dd64a409475f41d782531a233062b9861c5d","datavalue":{"value":"A \\(t\\)-cocoloring of a graph \\(G\\) is a partition of \\(V(G)\\) into \\(t\\) sets such that each set of the partition induces an empty graph or a complete graph. \\(G\\) is \\(t\\)-cocolorable if \\(G\\) has a \\(t\\)-cocoloring. The cochromatic number of \\(G\\), denoted \\(z(G)\\), is \\(z(G)=\\min\\{t:G\\) is \\(t\\)-cocolorable\\}. \\textit{P. Erd\u0151s, J. Gimbel} and \\textit{H. J. Straight} [Eur. J. Comb. 11, 235--240 (1990; Zbl 0721.05020)] conjectured that if \\(\\omega(G)<5\\) and \\(z(G)>3\\) then \\(z(G)\\geq\\chi (G)-2\\). It is shown here that if \\(G\\) is a line graph of a connected graph \\(G\\) with \\(\\omega(G)<5\\) and \\(G\\neq K_4\\), then \\(z(G)\\geq\\chi(G)-2\\), where \\(\\omega(G)\\) is the clique number of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q854573$ABC83514-7A55-4025-929B-71DF4D958AFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854573$B493225C-6140-4FB0-ADB7-8B55018DF4DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0b2e6f9c2ba49a86f5d535cd178ccb1323da355","datavalue":{"value":"5077212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854573$E6BA9C09-9EC5-477F-A6F9-23906E6D2DBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q854573$17E0E50D-317A-4E6A-8B5A-EB6BE3E77E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q854573$1522A5D5-6B26-4E92-BC06-114F6D745F80","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854573$262594E1-0C31-4FFB-AF8B-3DAED9E43C33","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":"Q854573$04AF2553-96F5-43B3-A3AC-B9A6F849444A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5578c8b6cd9e8e585d8cfd736cf8ee91268a86c3","datavalue":{"value":"https://doi.org/10.1007/s11766-003-0013-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q854573$88D902A4-428D-4514-943B-FE75F1067758","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b03a4520fe100e202612ebe2c17f266fd07710bc","datavalue":{"value":"W2325367774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854573$172ACCE9-5CDB-4907-9DF1-A457170FDF30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854573$1FE6E2AE-191F-4434-96FC-87A29BCE98F2","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":"Q854573$7913EA11-0C95-4084-B59E-BBD4B01E4C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cdbcb5383e14fdbe200c9f1d757c7ab522ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":2640609,"id":"Q2640609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854573$66372B1E-410E-4575-8AF8-C8375FEB7D63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c60c6745e206ba9d2d3d608aca4951de89095435","datavalue":{"value":"10.1007/S11766-003-0013-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854573$220FC261-5082-4CCF-AA5A-C24009905B92","rank":"normal"}],"P1643":[{"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":"698263ba4a11fbe9588014b8a37d488bc33793ee","datavalue":{"value":{"amount":"+0.8306469321250916","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":"Q854573$F5918835-5203-42DD-8A52-D1AFA745CD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e5a15ed8fce630bde59500bf525bf8f67524d6","datavalue":{"value":{"entity-type":"item","numeric-id":4722090,"id":"Q4722090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d16ae8e09155d0ec7257152e93fdfa8540762f2","datavalue":{"value":{"amount":"+0.8227457404136658","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":"Q854573$F88448A8-2168-41B8-A2D2-AC01038D98B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27ce8f2e6a5a1ce7162e31b3adcf979e7a72852","datavalue":{"value":{"entity-type":"item","numeric-id":2117529,"id":"Q2117529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5ac359ddb1a76bb79941442f38bdb39721db5c","datavalue":{"value":{"amount":"+0.7972761988639832","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":"Q854573$8B0CD080-2EB3-4574-A373-A78D60C8D33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955479fff01365ebb3a250a3247ef709a89b5511","datavalue":{"value":{"entity-type":"item","numeric-id":2640609,"id":"Q2640609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38eca879f298659705ec66e4112c76e8aa26ae71","datavalue":{"value":{"amount":"+0.7832170128822327","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":"Q854573$D2271601-EE96-4F77-B950-EF5B6B6088CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a371646abdd59bf95f65c705a4d67b50c610f2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3139768,"id":"Q3139768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89141082e5a5d5b05e18b9ea5322316eb3b0059","datavalue":{"value":{"amount":"+0.7828754186630249","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":"Q854573$722136C8-817A-4ED9-A365-4724408E8BF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:854573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:854573"}}}}}