{"entities":{"Q1883263":{"pageid":1894005,"ns":120,"title":"Item:Q1883263","lastrevid":43394461,"modified":"2025-07-25T10:21:16Z","type":"item","id":"Q1883263","labels":{"en":{"language":"en","value":"Cycle lengths and chromatic number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105621"}},"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":"Q1883263$E276C87E-949D-44C1-B041-5F29C0869AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af89b6a7a7fbc4394742e5338c2058792bb71692","datavalue":{"value":{"text":"Cycle lengths and chromatic number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883263$E8652201-E931-43BF-8ACB-227E42B9D3AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0c1e54ad6ee4cdbb644b96cdc2190f3e74b2158","datavalue":{"value":"1055.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883263$0BBD14D6-C174-43A6-AE5B-C430A94D31EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4036c6045c03ed1b8266468de44b66130e5cf465","datavalue":{"value":{"entity-type":"item","numeric-id":237418,"id":"Q237418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883263$371050F7-F68A-46A3-835A-AE83D054D885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883263$8155CBF2-5591-4D6F-A2AF-C8F96FE29E6F","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":"Q1883263$0F1D54FE-E54A-44D3-A1F4-9596573FAB59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883263$B868B9AA-5C21-4747-BC4F-51BEEEBACD9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bef213edab589492c1bdf0d75e175cbec67328dc","datavalue":{"value":"Let \\(r(G)\\) and \\(s(G)\\) be the number of odd and even cycle lengths in a graph \\(G,\\) respectively. It is shown that for each graph \\(G\\) its chromatic number satisfies \\(\\chi (G)\\leq \\min \\{2r(G)+2,2s(G)+3\\}.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883263$ADC85767-04DA-4E8A-8BD1-5F30576EEB7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883263$4C12E725-B42F-4A62-A663-7CE87F1AE394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883263$CB3012A7-51C0-423F-9300-2B8270EA4554","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64401dbefce12cd0fe7ff15b97c125070cfb1370","datavalue":{"value":"2105621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883263$BDB3E2B7-4CB8-4A9B-A92A-0978C2E76E33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883263$3CC3C8B7-C72D-40E2-9F52-1F7374AFA840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883263$93375D8E-5B23-4B8D-8FC3-8776606B6A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55cbb7547238077d4b89feb6b9341e2b4f49d114","datavalue":{"value":"cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883263$25681234-9D27-41E0-98CC-052F3C48B171","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883263$C11940BB-7CB5-43CE-B1C5-AD845459AABF","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":"Q1883263$F9DBCC08-D727-4125-8660-FAC423A8ECAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b10636756bab94b1df2dfe5c97cc4f06d8dd43c5","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.11.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883263$A279D6E2-BCE9-4C8B-9545-203E6F560F56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1072f2f976681d0d0b6cb4e6934c70e1913e642","datavalue":{"value":"W2122560436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883263$29D2344E-FC0D-40AE-A7A7-8762AB7F3A25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883263$524E375D-AFD6-4225-89C1-EC6571F8E8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b52a28a3b8b1dd4e9caf6cd340054e33423bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3491635,"id":"Q3491635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883263$0E745AA2-5AE8-4FB3-95CF-0E43DA225205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4165f8241abf118dcdabeda7e9c3ac51ad0221","datavalue":{"value":{"entity-type":"item","numeric-id":1196747,"id":"Q1196747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883263$9A51F045-B99F-4DA3-9AB4-C2DE1830F6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349935da5f2c64a0f5cdaf036c01ce939ea2fccb","datavalue":{"value":{"entity-type":"item","numeric-id":3433915,"id":"Q3433915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883263$5F2CE63C-476E-4122-821F-E7262E9C36BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52dc486b9f9d61125492f27984c34e1924ed6e89","datavalue":{"value":{"entity-type":"item","numeric-id":4542873,"id":"Q4542873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883263$678243DD-7860-426A-936F-037AD8014EED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33efa2572fa650a7e017e4e8daa343fd92f6215d","datavalue":{"value":"10.1016/J.DISC.2003.11.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883263$1A091BC4-9149-41E4-9B02-91588FE926F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84a3dcc82edba2940aa64951f0becfd2f584c68","datavalue":{"value":{"entity-type":"item","numeric-id":3055917,"id":"Q3055917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902abc5c09b22a5e7edb902ec6f77513d90443df","datavalue":{"value":{"amount":"+0.9435083","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":"Q1883263$B3E3DC3F-B173-4E12-8BBB-C0BA0F27663C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4dd3221763025d9dd41fd437c081b10d5dab21e","datavalue":{"value":{"entity-type":"item","numeric-id":3990870,"id":"Q3990870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16711a4b22219de5304baac5bda7f8ba70086c5e","datavalue":{"value":{"amount":"+0.9293046","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":"Q1883263$8CA27021-C6CD-4470-9500-377F76D4490B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ed1b18a6aeae5dec6c2b98a8b6eba2691eefea","datavalue":{"value":{"entity-type":"item","numeric-id":2111913,"id":"Q2111913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bf618852fd87ee986a241b9f8f17fe3233d130","datavalue":{"value":{"amount":"+0.92743945","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":"Q1883263$9BDD9BD5-D169-41F0-AA85-BF8097195207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4570897cd5a02a0cd2f3d22a7ac3731860a0918a","datavalue":{"value":{"entity-type":"item","numeric-id":1682209,"id":"Q1682209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae2f75fe966566ed412812da85a65dab438c8c2","datavalue":{"value":{"amount":"+0.9270781","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":"Q1883263$FD6A21F4-8C1A-4423-80D8-8AFB65A2C54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3facf63e0665f051213c877bec30e39b1af9f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1045059,"id":"Q1045059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340f0fe757babb7419958f1c5943e188f674680d","datavalue":{"value":{"amount":"+0.92237884","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":"Q1883263$41783054-99E4-4500-898E-07A152B2A899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41cc9cad89ce0104f1e66c6bc831110d9525f36","datavalue":{"value":{"entity-type":"item","numeric-id":1791703,"id":"Q1791703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555d98639bc285371a654ac0ab647012227dbb3f","datavalue":{"value":{"amount":"+0.92070127","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":"Q1883263$C9B1C482-B560-4E1A-839F-779086F0FAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc36119d7e0936fb1b8fef4b5182bba8dd6ad061","datavalue":{"value":{"entity-type":"item","numeric-id":1306304,"id":"Q1306304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b82921380ea51e8320dee994277eee75e58e05f","datavalue":{"value":{"amount":"+0.9194278","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":"Q1883263$4E5426E2-6A13-4C1A-B04E-AB492577B145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8285b69418a04689ed545130dad98507935fdb6a","datavalue":{"value":{"entity-type":"item","numeric-id":1743172,"id":"Q1743172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9e4b689b7471d4f87f3673af6f4e39f88b237a","datavalue":{"value":{"amount":"+0.91809165","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":"Q1883263$555B9666-BEA1-4D16-9D8E-E7FCE9E5D59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8c43d221df98357666089183177e3bda34e3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5488337,"id":"Q5488337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ba7242632a4c82b70a03c570d1c1846c66804f","datavalue":{"value":{"amount":"+0.9177773","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":"Q1883263$C444099A-89D8-401B-9B24-60465B9142BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230fc248c1c48996a277e583d5f9e75a376304e2","datavalue":{"value":{"entity-type":"item","numeric-id":5204511,"id":"Q5204511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbab1a1471dd91ef987f41fb076231cec585c279","datavalue":{"value":{"amount":"+0.9175027","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":"Q1883263$3ADF2E27-B7D3-4C32-9A47-171089DE3A9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1883263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1883263"}}}}}