{"entities":{"Q923096":{"pageid":924944,"ns":120,"title":"Item:Q923096","lastrevid":65407671,"modified":"2026-04-12T02:23:30Z","type":"item","id":"Q923096","labels":{"en":{"language":"en","value":"Homomorphisms and related contractions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170933"}},"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":"Q923096$0B58EC42-160F-4B70-AD30-84574E77187B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a69a3e2f509cb109ec8562e30ebbf9aa8db92d5","datavalue":{"value":{"text":"Homomorphisms and related contractions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q923096$715CE871-03DC-4087-843B-CE2AA46401AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53b085dca9051cbf167e4099ac561e96284aa3e5","datavalue":{"value":"0712.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923096$2FEF4723-3A3C-4720-ABBD-CFC4455666B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21bf48053c1f3e30f7edb1ca9588aad5eac3ede0","datavalue":{"value":"10.1155/S0161171288000146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923096$4449EB8B-89A9-4DD0-AB5A-45DF2C8BEC23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79f5e9e32d9b5abad6f86943f623f160206c9422","datavalue":{"value":{"entity-type":"item","numeric-id":923094,"id":"Q923094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923096$0BE34DD0-C086-4FE7-8C89-A7B7B9217372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f371e1d5550088e9186031a40da98040d252e749","datavalue":{"value":{"entity-type":"item","numeric-id":1902911,"id":"Q1902911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923096$03CE27BA-A0C8-4168-8F5A-1016CA3C85C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923096$64A91590-D236-4626-97E8-C8F5A0BCBFCF","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":"Q923096$960399A9-513B-4D07-A309-4BCAD6D4C02D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffa935b693f5517c899925335a7beb583bbae5f1","datavalue":{"value":"https://eudml.org/doc/46531","type":"string"},"datatype":"url"},"type":"statement","id":"Q923096$1E1FECAF-6E14-4DB7-BE17-9E6AD9F48732","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0fb3c77040f4f3e90c2ea644fd4fdefedc77d868","datavalue":{"value":"Summary: For every homomorphism \\(\\phi\\) of a graph G there exists a contraction \\(\\theta_{\\phi}\\) on \\(\\bar G,\\) the complement of G. Here we study the graph equation \\(\\phi (G)=\\theta_{\\phi}(\\bar G)\\). In the course of our work we show that Hadwiger's Conjecture is true for every self- complementary graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q923096$380D6930-E61A-4817-AB16-E484CAC4E097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923096$7DDD964D-CC11-4B60-8E87-D1F321361D53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d61b08761eb038ac63ac41ff6117cce9b9316b7","datavalue":{"value":"4170933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923096$8A3DC589-373A-4C8E-B7D3-6D569D2CF71F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ff136252d7f6573de42e0467780cdfaf43961b4","datavalue":{"value":"homomorphisms of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q923096$3AE4D028-3A5B-4DEC-82CD-BC2DFA4AD1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d08e665f7ef751e1852175ec507154695a7e45","datavalue":{"value":"contractions of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q923096$066D111D-7AE5-4096-8587-72FB97FD28FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baad91099c15a12b504026afed108465b1e5da79","datavalue":{"value":"Hadwiger's Conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q923096$BE696DD8-AD19-445E-88AA-DC1B9C953F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080f7344c708b24c49aaf58993680013dc33c093","datavalue":{"value":"self-complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q923096$CFA6FEBB-5F7C-40D5-B75B-6795C8AFB7F6","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":"Q923096$53730244-1FD1-4380-B7CE-540EDE09E3EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bb56aafc45270de9a538a65f405b5a308b92a8","datavalue":{"value":{"entity-type":"item","numeric-id":1075335,"id":"Q1075335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fa0283c19566eb3cb7e6d6a94b1c7b8de0f165","datavalue":{"value":{"amount":"+0.8406252861022949","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":"Q923096$07EACBFB-F11D-475E-A419-B0D3A8B6A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b64c480e88041688d9c3233e7c7c69c2e22ade7","datavalue":{"value":{"entity-type":"item","numeric-id":1084405,"id":"Q1084405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016b78256f7b90efc3fccbbab805add100c62a63","datavalue":{"value":{"amount":"+0.8084195852279663","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":"Q923096$3CD9A32D-F3EC-4EB3-94AD-A5C1894024C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8098d0e19d1b5313595d703bbbd5d71e037f350","datavalue":{"value":{"entity-type":"item","numeric-id":3701447,"id":"Q3701447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d0a90fef8be182539626a21002e3380f6d7409","datavalue":{"value":{"amount":"+0.7950558066368103","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":"Q923096$AEE4E1C2-6FF1-42C7-B9C7-9BA409A3CD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ae6f0c2f8bf415d0ddfb68493fadf0efa0818b3","datavalue":{"value":{"entity-type":"item","numeric-id":3824327,"id":"Q3824327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db34eed5b118f2d9bfb0d1b43339c7de84bd4c83","datavalue":{"value":{"amount":"+0.7603590488433838","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":"Q923096$EC321861-ADC1-4A68-8E34-84BF286457E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e89eaad9d8afa30796369a6f07e895985db7880","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9da92cd832d5ce598fb11ccafe5bf8bb73a750","datavalue":{"value":{"amount":"+0.7556071877479553","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":"Q923096$4CD7511E-C443-4738-9132-E12BD0B19F14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homomorphisms and related contractions of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homomorphisms_and_related_contractions_of_graphs"}}}}}