{"entities":{"Q1105622":{"pageid":1116371,"ns":120,"title":"Item:Q1105622","lastrevid":67001385,"modified":"2026-04-12T14:15:46Z","type":"item","id":"Q1105622","labels":{"en":{"language":"en","value":"Graph homomorphisms into the five-cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4059458"}},"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":"Q1105622$FBEF1AC7-5441-47B8-9AF9-B0BF7D443037","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"749030aa6edd90e1dd822f3920a7f0bb1882f474","datavalue":{"value":{"text":"Graph homomorphisms into the five-cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105622$EFAA727B-F682-4E15-A6F8-629C4CD44F1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6551d721895688f09ca0a6e766427a9187d0e0e9","datavalue":{"value":"0649.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105622$085D8A50-D56C-4E4E-BC8B-40DF600A6537","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72acf67bc522e136cfb5d59afe77bc1659ad1307","datavalue":{"value":"10.1016/0095-8956(88)90069-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105622$F131B335-5504-4AA9-A869-DBDC1008CF60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5c65629bb824e3a2f06c4cadc138dc32994e68","datavalue":{"value":{"entity-type":"item","numeric-id":175501,"id":"Q175501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$DBB67906-08EB-4F5E-BE09-3757A636BDDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$1017BBA6-5FA0-4A60-B2C0-FD7C0755F7C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1105622$54DB9DD7-2A9D-4C51-84AF-ED1ED3F663F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c6c4656c756111243ca3607f7a6ac18d8acc4d1","datavalue":{"value":"\\textit{A. M. H. Gerards} [J. Graph Theory 12, 73-83 (1988)] proved that if a graph G with odd girth n does not admit a homomorphism into the cycle \\(C_ n\\) then G contains a special subdivision of \\(K_ 4\\) or \\(K\\) \\(2_ 3\\). The author presents a constructive characterization of those graphs which have no homomorphism into the cycle \\(C_ 5\\) and contain no subdivision of \\(K_ 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105622$AB618E8B-EE08-49B7-A04C-7E1276B94A0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105622$E980C071-0208-453C-9E34-6CAF512E9E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105622$AD511C44-F6F0-4188-BB00-1EE4B833AC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105622$26307E8B-DC1F-430E-9618-0CE56F41CA8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"223762410d2b04265878a31c51cf85334675131e","datavalue":{"value":"4059458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105622$68212173-14B2-4EEE-AC86-517DBD2AD6E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105622$B5AE61E9-EF4A-43D6-A226-DB15A6D8F9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1709e72298486e2be29bac31aaac448210cdff91","datavalue":{"value":"\\(C_ 5\\)-coloring of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105622$C5442D1C-D900-4F90-A21A-DFFC5FFB953C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84979a4a234eecb29b1d94e9708f72a070dc0ed4","datavalue":{"value":"subgraph homeomorphic to \\(K_ 4\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105622$57DE9934-51AA-460B-9558-8F191080AD08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$A12A4081-21E2-4582-A598-1948079C38A4","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":"Q1105622$1EB37BD5-AC46-4C73-9DFC-D1071AA846CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24503c715080e90c80139adbb12057695f60fcf9","datavalue":{"value":{"entity-type":"item","numeric-id":3758851,"id":"Q3758851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$C754509F-131C-4A37-A5E6-106FF86EA630","rank":"normal"},{"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":"Q1105622$6F98B1FD-4763-4645-BEC4-E478200935E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$F587CCBF-F082-4F2C-ACFF-2A6C4E31AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$FEA60132-A73C-49BD-B303-28F73A83B782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$5F8B4824-F232-4391-864C-E86BE5D3FD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8a81cada7474ab919ecd37336c3575eb78e0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3032266,"id":"Q3032266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$4F0B05EF-265F-410A-8E39-8CE250590A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4327677991eb2845cc8d90a47d7438e36ce2734","datavalue":{"value":{"entity-type":"item","numeric-id":5578801,"id":"Q5578801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$5E890794-56BC-48D1-ACFC-26A4C9B96776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432146aa9b01540dd992a6cf33df6a05431cdc1a","datavalue":{"value":{"entity-type":"item","numeric-id":5532261,"id":"Q5532261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105622$E31861E9-F6DB-40A0-A57A-2C8B8AD523FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d26c3cfe3887c071d4515f0f44ae26cb01e7aa70","datavalue":{"value":"https://doi.org/10.1016/0095-8956(88)90069-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105622$B3EFB44B-062A-471D-8FCC-8C3165157CD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fff57e8531074c50737ae445ca42a7c31c4cd0a","datavalue":{"value":"W2068057399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105622$3BA68FC7-2DAD-4666-B15C-B8075004872C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17880be2ec788ea4749f64c17b1a2c2e6f85db4b","datavalue":{"value":{"entity-type":"item","numeric-id":3032266,"id":"Q3032266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a4ceb533d70759d312c0c6fe44a20598dbe53b","datavalue":{"value":{"amount":"+0.8651156425476074","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":"Q1105622$A582B6C8-3875-46AF-8999-CFF75E1F557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7c8003992a405b3bfc8a749fd28998200b8a27","datavalue":{"value":{"entity-type":"item","numeric-id":3758851,"id":"Q3758851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f475f1dd352d934332206b90499c66ef20b2ac","datavalue":{"value":{"amount":"+0.7986832857131958","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":"Q1105622$FBFB8A04-EDB9-405E-8232-257DEE0B6936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be4999b091fb9565249793caa5d2058744cf418","datavalue":{"value":{"entity-type":"item","numeric-id":4943280,"id":"Q4943280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dcceb5c77b3806e6ea95768a8b3038ff93882a","datavalue":{"value":{"amount":"+0.7919317483901978","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":"Q1105622$35901088-4688-415C-960D-DA19D2916C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6939afc58855a60ad519f420851f9a741e5b7e","datavalue":{"value":{"entity-type":"item","numeric-id":1603261,"id":"Q1603261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4182586fe5b042a8fa1636495ce417755c62d88e","datavalue":{"value":{"amount":"+0.7845417261123657","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":"Q1105622$8D793FD1-7330-4062-9670-40F4556FA8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4360e767cc074b554baa58116e77bc13d02300","datavalue":{"value":{"entity-type":"item","numeric-id":1272534,"id":"Q1272534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539f83ae28231cdc15f3c10a1deff5c5a5231d39","datavalue":{"value":{"amount":"+0.7768443822860718","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":"Q1105622$910A5C40-57D6-47E4-8632-187346DBA29D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph homomorphisms into the five-cycle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_homomorphisms_into_the_five-cycle"}}}}}