{"entities":{"Q856854":{"pageid":858702,"ns":120,"title":"Item:Q856854","lastrevid":64923276,"modified":"2026-04-11T23:07:52Z","type":"item","id":"Q856854","labels":{"en":{"language":"en","value":"Some relations among term rank, clique number and list chromatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080052"}},"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":"Q856854$568D1956-A7DA-4D79-8FE5-030202FBF5E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7bea8e17032d7b42a14419750d44f858b41c2de","datavalue":{"value":{"text":"Some relations among term rank, clique number and list chromatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856854$76997AD9-8838-4030-813C-D7E988DD354D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71a7a2f765d44fe1f784fb401a1054894f5e217c","datavalue":{"value":"1111.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856854$169F6448-5F0D-475A-8E32-501936203280","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e056bd740eedaf068e67304eeb66af2d24254e","datavalue":{"value":{"entity-type":"item","numeric-id":856853,"id":"Q856853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$57995AE8-FE51-4DCF-B758-8991783332A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be42c7caeb6318736e231047adcf0f213dc3e6da","datavalue":{"value":{"entity-type":"item","numeric-id":277492,"id":"Q277492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$EBD1A112-0CB0-43AD-AEBE-DC2CD647F827","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":"Q856854$2158C949-551A-45A2-B96A-0A1E95AACA97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856854$87DC625F-5738-4041-BE5B-2E5E38AE211C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"508d3e4e2da61d1a498711f704b70d7006521b86","datavalue":{"value":"By \\(G\\) we mean the graphs which are nonempty, finite, undirected, with no loops, parallel edges or isolated vertex. The following is proved:   For any graph \\(G,\\chi(G)\\leq (R(G)+ \\omega(G))/2\\), where \\(\\chi(G)\\), \\(R(G)\\), \\(\\omega(G)\\) are the list chromatic number, term rank, size of the maximum clique of \\(G\\), respectively. If \\(\\omega(G)\\neq 2\\), equality holds if and only if \\(G\\) is the complete graph \\(K_n\\). Moreover, if equality holds and \\(\\omega(G)= 2\\), then \\(G\\) is a bipartite graph. Some consequences are considered, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q856854$40BCF8EF-099D-4C61-A02D-C2A9C77FFCCD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$511F7F4F-AA50-4567-B23D-C79FE6BF742A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856854$B65DCFCE-182F-45A8-81F3-BFE9C03AD4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856854$45EE3300-A0C0-4B73-96B9-1778EBF5B3A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78541dda953090c3c88bbb31237ab00ed3d2f27f","datavalue":{"value":"5080052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856854$13A2AF41-D277-4A61-B3A0-C08B58F8331B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f571ecae49eab4a6e052ef28dea1fabddc832a5","datavalue":{"value":"\\(k\\)-choosable","type":"string"},"datatype":"string"},"type":"statement","id":"Q856854$EF5638E3-EBDB-44AE-9539-0F4F9BFE5721","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":"Q856854$75CA8AC1-458A-407C-9118-0C56D4F46EF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"261047bc1ad68ac5d20d9fa8dbc77c9c63e88da4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.11.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q856854$70A02167-A61B-492B-9924-BF775ADF3A50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"953f17c0da174dd19acd8dc434a44f4af7f3eeef","datavalue":{"value":"W1992773164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856854$5059E763-6EEF-4793-A013-5F98C26DA697","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefedcdc477e12e593dc7a8afc9d4cbaff06e74c","datavalue":{"value":{"entity-type":"item","numeric-id":3828021,"id":"Q3828021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$DC387288-19AC-4D4E-9A7D-931FDB7868FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$703B4B91-CCFC-43A3-969D-BF1542F8D9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2a8b391ed84b94ad7eed63580f651288000924","datavalue":{"value":{"entity-type":"item","numeric-id":1613453,"id":"Q1613453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$207037A6-6DDC-441B-A3CB-AFD95281B9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb828c0d0ca4964352c3b458bf807cc0ebe7208b","datavalue":{"value":{"entity-type":"item","numeric-id":4304370,"id":"Q4304370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$47331BF1-3705-4C58-A161-01E869DCCB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff778aea4069e001369d5915306727889c95956d","datavalue":{"value":{"entity-type":"item","numeric-id":4355066,"id":"Q4355066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$4B8AF282-2CA0-495D-8C5F-CAB56784780D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290e88dbd6aadd2d6cd7384bb434999c72ac2bcf","datavalue":{"value":{"entity-type":"item","numeric-id":4894621,"id":"Q4894621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$AE6B7049-B174-49E3-91F8-BA5E9A4D0495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$214C3603-D370-45EB-B26F-FEB2F767A902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60dc1860f4fe3285f0e6c89bd87a726ba19f3823","datavalue":{"value":{"entity-type":"item","numeric-id":4083459,"id":"Q4083459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$229F39BB-096E-4893-B028-3AB659C95483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856854$2FF009AA-BC35-4A73-8844-80C76C153D79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67bd5a6e9bc24691b9a08b6130ebbf28800a839b","datavalue":{"value":"10.1016/J.DISC.2004.11.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856854$A3DD4199-2D14-4E02-A476-40B6C1A77E2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1a033ec033217138994eecefc6e738b3dda207","datavalue":{"value":{"entity-type":"item","numeric-id":1764180,"id":"Q1764180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db9b169dbbe480b838d82d6c08c9bf88d870360","datavalue":{"value":{"amount":"+0.9081617","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":"Q856854$B86BCAFC-1E17-4960-9F0A-EA5E469200F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864dbd507a630376c652a6feab6502b31e6fdb7b","datavalue":{"value":{"entity-type":"item","numeric-id":1613453,"id":"Q1613453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cefaed07f12df4abec24a17bda2265ad381f9c3","datavalue":{"value":{"amount":"+0.8890358","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":"Q856854$19145899-86EC-47E4-A9B6-E8263CE83722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4967740deb2963827c3b31c29a20dd90b062bda","datavalue":{"value":{"entity-type":"item","numeric-id":1011502,"id":"Q1011502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1517bd1c28347e14e88f35881845b537ca87bb8f","datavalue":{"value":{"amount":"+0.88857675","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":"Q856854$CD7DBEC4-F2F2-499D-9E2D-E03197062797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bc16ab0bf9ac126f9e849e7d7c84b0a511274d","datavalue":{"value":{"entity-type":"item","numeric-id":1633755,"id":"Q1633755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff4a2ea43df6f88f13276076b0f7406d3e2fcb6","datavalue":{"value":{"amount":"+0.87842673","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":"Q856854$252F6B9E-19A6-469D-B99D-81C315230E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e2c2cf30403e3b1d48d54faac2361b9807ef47","datavalue":{"value":{"entity-type":"item","numeric-id":3299991,"id":"Q3299991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a536fdb6ecbcda05e79051d84dce69efc56fd7d2","datavalue":{"value":{"amount":"+0.8688375","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":"Q856854$133CD84C-3338-4AAF-BF78-9813653CAAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13107eed0451d6a0760f446936eb9be889855cc","datavalue":{"value":{"entity-type":"item","numeric-id":1373644,"id":"Q1373644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd24aeea821c1dc5cfa47127f32dbcc57166b45","datavalue":{"value":{"amount":"+0.86865544","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":"Q856854$54D559D2-9929-4893-A83D-6ECD0E78A10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3314554011571adcb72a0c9c0a3f8540d31c889","datavalue":{"value":{"entity-type":"item","numeric-id":4355066,"id":"Q4355066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c632b7fe69f62a622d7991dde69dbf77a5f9c1","datavalue":{"value":{"amount":"+0.86783993","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":"Q856854$BD3E85D5-A543-4D5D-A812-30E4091F50C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be7336f00003c27cbbb6a33d5fb0d1134a744c5","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e020d9db4c1c11355160917da59738e88b2ec5","datavalue":{"value":{"amount":"+0.8672992","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":"Q856854$B2785216-C986-4881-9708-4C1557F1BD01","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":"d2968e1570ef04d8924b6cbdbebc3b8be22f5aff","datavalue":{"value":{"amount":"+0.8628508","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":"Q856854$8FFE60FC-CD0A-4FC9-B91F-C71FDD35AD54","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":"bad7a1013477ff8819b55f8b19a0ad8d92aba9ef","datavalue":{"value":{"amount":"+0.8615934","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":"Q856854$91AB45EE-89BF-4CC8-B206-4EE7E02512FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some relations among term rank, clique number and list chromatic number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_relations_among_term_rank,_clique_number_and_list_chromatic_number_of_a_graph"}}}}}