{"entities":{"Q1196747":{"pageid":1207496,"ns":120,"title":"Item:Q1196747","lastrevid":47102773,"modified":"2025-12-31T16:39:14Z","type":"item","id":"Q1196747","labels":{"en":{"language":"en","value":"Graphs with \\(k\\) odd cycle lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89516"}},"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":"Q1196747$EDBB4A5C-DCDC-4FF4-8ACE-530DB70CDEB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38508bc84a3a9ba647f6d9536532fdda4a620459","datavalue":{"value":{"text":"Graphs with \\(k\\) odd cycle lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196747$E0B3CCF8-8C37-4A1E-80C2-0A043A771543","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a629ac31b6788deac94d3326a6e574e309710d3","datavalue":{"value":"0773.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196747$D3C440BE-AC92-4E4B-929F-D3F8D2901690","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff4b16fc111b0236d145267a13f298b4814e3086","datavalue":{"value":"10.1016/0012-365X(92)90037-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196747$F36D5492-3715-4F73-AD1E-C7D237D98A80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196747$229B5C56-4E19-4D9F-9720-D22C8F60A097","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":"Q1196747$099392E3-4E5A-47AF-BB80-52B2747F9DB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196747$3B7CE021-FBB9-4499-9C19-519B40B732E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f8978628484f38f9ed3d01bc10e7f22de6e8369","datavalue":{"value":"Let \\(L(G)\\) denote the set of odd cycle lengths of a graph \\(G\\), i.e., \\(L(G)=\\{2i+1:G\\) contains a cycle of length \\(2i+1\\}\\). The relation between \\(L(G)\\) and the chromatic number \\(\\chi(G)\\) is investigated in the paper. A conjecture of Gallai is verified by showing that if \\(G\\) is a 2-connected graph with minimum degree at least \\(2k+1\\) then \\(| L(G)|=k\\) implies \\(G=K_{2k+2}\\). It follows that if \\(| L(G)|=k\\geq 1\\) then the chromatic number \\(\\chi(G)\\) of \\(G\\) is at most \\(2k+1\\), unless some block of \\(G\\) is a \\(K_{2k+2}\\) which has the chromatic number \\(2k+2\\). The result verifies a conjecture of Bollob\u00e1s and Erd\u0151s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196747$2DF848D1-D72F-4EB0-8845-22A2A17EA657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196747$B7CD4B03-ABA0-4099-B8BA-75041E579BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196747$22C09946-A486-41DD-AD9C-EBF396D55B6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06b8b4622b84ee8f8adcd9158dc4bd1530e39c7b","datavalue":{"value":"89516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196747$224B27A7-0322-4444-A65D-34EAFB9E4799","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196747$556A394C-3DEB-4683-9A2F-3B936DEF8FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196747$E08CD991-E6F6-42AD-8B15-092E5EE9487E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b463c8b5399703e4c507489a61a86d09aaeaebf4","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196747$64F9B86D-F5FD-40D0-B5F8-2C03AEE15054","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":"Q1196747$0A1F5CFA-C86C-4A4D-A8BA-2F04F0CCF900","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a5a074a6ac64a5d6c80a36d45b9c0abeacf67c","datavalue":{"value":{"entity-type":"item","numeric-id":3995212,"id":"Q3995212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196747$0D9534E3-E41B-42C3-A68F-BBC5CBC6129C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2a9265c38a1e2f5c0355bbd5c2aa28c14ffb6e6","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90037-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196747$97783D97-21DB-4684-812B-30661B1AFE62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"245f430ec276195951afb1594c1724f4918b336f","datavalue":{"value":"W2033366500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196747$D733BF0C-DF07-4F9A-A804-BE911BFD41AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa380f8d71f06d63c6538dd23483b522f584dcdf","datavalue":{"value":{"entity-type":"item","numeric-id":4602857,"id":"Q4602857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a513815f81e802f60c001e56ff2a736ca1d4f0a","datavalue":{"value":{"amount":"+0.8799507021903992","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":"Q1196747$FB53919D-E11A-478F-82C9-DE7C41623D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19ae2e634256a2702025319d7d7277339f590d2","datavalue":{"value":{"entity-type":"item","numeric-id":5157394,"id":"Q5157394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe68518465dfc0329c4e34d062be06583e4b534","datavalue":{"value":{"amount":"+0.8642963767051697","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":"Q1196747$A21E7784-B1FC-41EE-AA4A-357652298C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c312be4453ee57bc933576b72ed1d21867f2ac","datavalue":{"value":{"entity-type":"item","numeric-id":1883263,"id":"Q1883263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4934ca3695e722203b84a9770b3f66811256453","datavalue":{"value":{"amount":"+0.857388973236084","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":"Q1196747$AF3D06FA-FD0A-433B-B3C0-9208725B1A53","rank":"normal"},{"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":"0cb9756254058457f51046ba30f83aed4f95adb4","datavalue":{"value":{"amount":"+0.8467389345169067","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":"Q1196747$FB838A9C-35B0-4AE1-8B18-985DF2BA0785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65985877ac8b2db3dc6a3ccc8706db7fbd7512d8","datavalue":{"value":{"entity-type":"item","numeric-id":3225107,"id":"Q3225107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc40b15801ee44c556e7526f7355661a64c1e28","datavalue":{"value":{"amount":"+0.8367543816566467","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":"Q1196747$81BFF3E6-949B-4918-92F2-BDD9B6249652","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1196747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1196747"}}}}}