{"entities":{"Q1062066":{"pageid":1072818,"ns":120,"title":"Item:Q1062066","lastrevid":66743625,"modified":"2026-04-12T12:33:21Z","type":"item","id":"Q1062066","labels":{"en":{"language":"en","value":"Homomorphisms of 3-chromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3912405"}},"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":"Q1062066$897719CC-9C91-4D81-8F1D-AB8C33887D25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d223f113b7aa7d6df45621c8317df1d90ff028b","datavalue":{"value":{"text":"Homomorphisms of 3-chromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062066$FA80999C-29EE-4C2B-97BB-690EE3E44DD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c5181337daeb21df798ad39f7984cbb46f39d7a","datavalue":{"value":"0572.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062066$ABDDB618-44BC-4AEB-96CA-4957898634B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"859261aa2b42d2cfcd2db23838e1ca3f9ce277e1","datavalue":{"value":"10.1016/0012-365X(85)90073-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062066$E1D1E5CE-0FD2-4728-8A2C-C3DD102B5ED6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82040cfe7ba0d41798d213a2940864deca0691a1","datavalue":{"value":{"entity-type":"item","numeric-id":186192,"id":"Q186192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$21060A3C-D41A-4D4B-8027-A23810CC7D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a80f0a30c34568b1594b2aaace08fe6b51a1e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234314,"id":"Q234314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$88CCB95B-FB01-4BE1-9C0B-79317B0DD9ED","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":"Q1062066$C94B48FC-AE82-4E88-842B-32C7B5AB0063","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1062066$323F05F6-DDFD-45B7-827F-3C6FD94785D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3d0371951c696a92afa691dba97159780ee318a","datavalue":{"value":"This paper presents a brief guide to graph homomorphisms (a homomorphism from G to H is a mapping f from V(G) to V(H) such that \\((x,y)\\in E(G)\\Rightarrow (f(x),f(y))\\in E(H)).\\) Moreover the paper examines the effect of a homomorphism upon the chromatic difference sequence. This gives a necessary condition for the existence of a homomorphism from G to a vertex transitive H, extending the obvious condition \\(\\chi\\) (H)\\(\\geq \\chi (G)\\). This is then used to show that iterated cartesian products of the Petersen graph produces an infinite family of vertex transitive 3- chromatic graphs, no one of which is a homomorphic image of any other.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062066$A28E6CC4-A25D-4D34-B373-4801B8A4D959","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062066$DBC7CE2E-FBD8-49E7-8725-B9A9CE7CDB68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58dafd044408a982a91609b2bcbab99a8e5c305c","datavalue":{"value":"3912405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062066$3D651E11-C171-44CA-A650-F2699EE239A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062066$F52D6B08-18FC-46AE-BA60-561ABA13CE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d423f8c7fa8092e3ca1432890f53c0052e73388d","datavalue":{"value":"chromatic difference sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062066$4397111D-B82F-418E-B884-5C2F31DD3177","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e44c57c80ad543e3c9f62e0b16b5b17998cd343b","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$18149839-E619-459C-8134-62347D77D1CB","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":"Q1062066$E3C953FA-232E-4C57-8062-5E4CBD76B9EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"903439f2e74cb2c4e8e642d9bd06524c245b0bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1246543,"id":"Q1246543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$9CE3761C-F8AF-4A11-8159-FCE83557276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f270080bc7726e0c5ca9d7ffad937c1d07dfcc27","datavalue":{"value":{"entity-type":"item","numeric-id":3937434,"id":"Q3937434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$92410CDA-84F6-4A60-9933-38A1C36D4E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc62d5c314256b0e469d8f8c608b862d655024c3","datavalue":{"value":{"entity-type":"item","numeric-id":3864564,"id":"Q3864564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$4B6D0A91-042B-4346-B9E0-E9920F3D59B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f022c5d6b08439aa878e2ed1f5966d14821894","datavalue":{"value":{"entity-type":"item","numeric-id":1224110,"id":"Q1224110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$E6CC85E2-94EB-4DF6-9162-852878C0BAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3540803e6c2941a79b658c1ad46488049de9a54a","datavalue":{"value":{"entity-type":"item","numeric-id":5966939,"id":"Q5966939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$E2A67CB9-7FE1-4A65-ABFC-399B39531224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a9851ee4b7b8d3be48f0a53f70c8a484520ac6","datavalue":{"value":{"entity-type":"item","numeric-id":2522272,"id":"Q2522272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$C51ABD24-96C4-44C9-88B7-47410199B92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22caeb3aae659525f2e81b5d724565614e7428d5","datavalue":{"value":{"entity-type":"item","numeric-id":1214943,"id":"Q1214943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$5E2E1903-81B6-4FA5-9F88-A70BC7E7413A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$F86D24B6-84A5-4F24-BB64-CF24FBBD9955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26050d258b183673b275b45306c6038c52bc7a3","datavalue":{"value":{"entity-type":"item","numeric-id":1155066,"id":"Q1155066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$45738A9D-F275-4332-91FE-D6004F74557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbcea3b02b704d91d9c705d73d341169d58e290","datavalue":{"value":{"entity-type":"item","numeric-id":3309085,"id":"Q3309085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$20FC3C36-D8C9-4CD0-9CC1-8BB6722CC40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8002546a42d967ab22805fe7698fd4d1aa8f6401","datavalue":{"value":{"entity-type":"item","numeric-id":3968465,"id":"Q3968465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$459D507A-7847-42A7-A787-58F31CBFE436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391d3774ee5910db1c11254ef7a9576fcd08ec5d","datavalue":{"value":{"entity-type":"item","numeric-id":3960722,"id":"Q3960722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$0A339151-61D0-459E-BC47-F66073BC14CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f60764865641217d564887c22fdd45b8531bb7","datavalue":{"value":{"entity-type":"item","numeric-id":3948608,"id":"Q3948608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$E4E7355D-7B87-4E3E-866D-0CD36BD04209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d44a7996ba86028cc38b1b064e81d191dcd2f6f","datavalue":{"value":{"entity-type":"item","numeric-id":3926600,"id":"Q3926600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$35447A40-699E-4DAA-8912-2ED599BC3228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81dd3d69aa7c63b7fddac93f5f2238038a25e34b","datavalue":{"value":{"entity-type":"item","numeric-id":4180378,"id":"Q4180378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$D18C0814-7818-42A5-A0A3-6FDBE6F8EA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940d0bc601ee7ff985c751b41a585324d6290d16","datavalue":{"value":{"entity-type":"item","numeric-id":1162817,"id":"Q1162817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062066$C2BA2B65-5356-4C1A-B24B-87DD2961E041","rank":"normal"}],"P1643":[{"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":"418ce388cf83e89ac8dcd4869b4eaa7fa1668a81","datavalue":{"value":{"amount":"+0.9708941","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":"Q1062066$EAA2BD27-35CC-493E-8275-BBC499287320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a54553b42e77a9de4a26f521fb07c16dda378d0","datavalue":{"value":{"entity-type":"item","numeric-id":2206279,"id":"Q2206279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682bbf8ce3467e7bd2c64474a01c1689acc8e6a6","datavalue":{"value":{"amount":"+0.91358554","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":"Q1062066$D3BD1BE4-E083-49BF-8642-1FB49E3FACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06ec6f4fe18e7c05cbea4695043201ecaf99e74","datavalue":{"value":{"entity-type":"item","numeric-id":3741634,"id":"Q3741634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3986ac764c5e63a96eca5cd8b6dce3bad29775f3","datavalue":{"value":{"amount":"+0.9018173","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":"Q1062066$7C854872-95B2-4D66-A897-7A5997BF57C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e507903bf235bb6162513d1a30b6296195e33e80","datavalue":{"value":{"entity-type":"item","numeric-id":4844505,"id":"Q4844505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da6d14f77d18c3714fbf3940ec5e4290eaadfcc","datavalue":{"value":{"amount":"+0.89942026","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":"Q1062066$7E4B0348-F53E-4945-82D3-90B29CC24DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5780857db681e741b6ee43ae66573c89c62f1bbc","datavalue":{"value":{"entity-type":"item","numeric-id":3356321,"id":"Q3356321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d14fc5f8475ec8f6bbc69ca5a25bf3e6d1f940","datavalue":{"value":{"amount":"+0.898138","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":"Q1062066$3EEB43A5-E0AD-4359-8A2A-37E7A2D8430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7a74d4451189d6420ff9b4b154054d4d2f8964","datavalue":{"value":{"entity-type":"item","numeric-id":3571077,"id":"Q3571077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f2334b373f2e422cf9fc7ba51635358fe0ff0b","datavalue":{"value":{"amount":"+0.8969827","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":"Q1062066$47CE53F0-9792-4EFB-A52E-EC1ADBB7C3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce46167d1d97a33bff3db2a0d377b9fbfabffea0","datavalue":{"value":{"entity-type":"item","numeric-id":2293671,"id":"Q2293671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710b3733045e88357382b46f40ac9a31ce492da1","datavalue":{"value":{"amount":"+0.89427423","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":"Q1062066$8EADA0F7-DFD5-4255-99BA-0CEDB01B99A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c763012242f20dfdfa043cb066725e8a55a680f","datavalue":{"value":{"entity-type":"item","numeric-id":2225457,"id":"Q2225457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a276269f4cfac10f56299fbced8d4dcb9173c616","datavalue":{"value":{"amount":"+0.89310735","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":"Q1062066$644A9065-8696-42A2-A350-4D565FCFC699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19bda2328e20366010dbc9464473348e26c341e2","datavalue":{"value":{"entity-type":"item","numeric-id":3752400,"id":"Q3752400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5448d3f960e80f473b128ccd7b9387bfc89b3be6","datavalue":{"value":{"amount":"+0.8929316","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":"Q1062066$F1FB97C6-A3AE-4A40-B716-76395038047C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4394f882b61b1e949b723ccd41d758799c46ada3","datavalue":{"value":{"entity-type":"item","numeric-id":1301656,"id":"Q1301656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e499ba142b0bc30fd7a8a25d541e480e19e57123","datavalue":{"value":{"amount":"+0.89240277","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":"Q1062066$A50C16CC-0C11-40FB-99A8-FFC3431D7E5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homomorphisms of 3-chromatic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homomorphisms_of_3-chromatic_graphs"}}}}}