{"entities":{"Q792349":{"pageid":794197,"ns":120,"title":"Item:Q792349","lastrevid":64375038,"modified":"2026-04-11T19:26:26Z","type":"item","id":"Q792349","labels":{"en":{"language":"en","value":"On 4-isomorphisms of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853145"}},"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":"Q792349$7DFCE865-FD05-44C9-8A4D-5D4701E68065","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b419c1cca3e6ce730f4dd09cd5f82714be7c9f23","datavalue":{"value":{"text":"On 4-isomorphisms of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792349$B523653F-A03D-4042-9251-0B9CA128B27C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3b3f3fe9538939d8fa719f30b6c1c52f70b22ce","datavalue":{"value":"0537.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792349$D5B92985-EA39-4215-93E6-985ECE32A51C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b701c46f3ba5b59d8c257b687648ef822c2bfc5","datavalue":{"value":"10.1016/0012-365X(84)90153-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792349$817653E5-AA16-45D2-A4D3-B087F87DDA5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792349$BD47147B-8CA0-41D8-B553-10EB55E0DAFA","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":"Q792349$9DD5602D-CB43-4895-8036-991885BEB03A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q792349$036DF873-1B89-438A-9D79-7CD9C96F19DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5160cb3d9d9332904b06449d2a328cc442adbb3c","datavalue":{"value":"A 4-isomorphism of two graphs G, G' is a bijection \\(\\phi:E(G)\\to E(G')\\) such that both \\(\\phi\\) and \\(\\phi^{-1}\\) preserve homeomorphs of \\(K_ 4\\). It is proved that each 4-isomorphism between 4-connected graphs is induced by a (usual) graph isomorphism.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792349$A806C4B1-957E-44F5-8BCC-21C6B54B6312","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":"Q792349$5733E776-65AE-4389-8249-7798E317EC9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792349$7E4EA8D9-4A19-4898-8FDA-1FE697ED3FE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27f70371ce738e3e69c5300f4dcfc1bc1cfb1b13","datavalue":{"value":"3853145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792349$281B4797-FEE5-4EFB-82BB-A1C6CEB41D72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q792349$116E78D9-5C66-46E7-889D-6C29E857C4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e006f3db1ee4e1f9fa24bd8b4b52ac176e264e4","datavalue":{"value":"preserving homeomorphs of \\(K_ 4\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q792349$E6F698FE-D08D-4D78-B8F0-AA0B144E3CD1","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":"Q792349$EA3CA30B-E43C-445C-BAD1-862B6572E9B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd23241b942028f2cc439fb5efb96823913dd227","datavalue":{"value":{"entity-type":"item","numeric-id":5525911,"id":"Q5525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792349$3583A3D3-2134-4E79-976D-586F466865C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a4844b7d9dc64fe5119bc6de52398222ddb22","datavalue":{"value":{"entity-type":"item","numeric-id":1154480,"id":"Q1154480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792349$8BF6A5C8-7827-4A26-9645-D2C5C5FFD3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d33ffd565714ab750d16e7b40a237f794d1813","datavalue":{"value":{"entity-type":"item","numeric-id":1050355,"id":"Q1050355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792349$158C5677-E7E5-4F97-8DD4-286DF3FB69BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc60356d792150b3e508cf915ac0cd58348ed2ab","datavalue":{"value":{"entity-type":"item","numeric-id":2522665,"id":"Q2522665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792349$44956B3B-DB1E-4B3A-B725-FD9E0BD96B9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f19df040d5386dffbd55634346749cdcc7641e","datavalue":{"value":{"entity-type":"item","numeric-id":4349619,"id":"Q4349619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2c7c6bde04377ea74b56a1245e0e29fc54d7da","datavalue":{"value":{"amount":"+0.8273726105690002","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":"Q792349$EA2EA7A9-9392-4AE6-86DA-80E52B3091AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f5dda859e2a922cb56cb331aea27735d3f43dd","datavalue":{"value":{"entity-type":"item","numeric-id":1763336,"id":"Q1763336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ad0880152efd2fc787350f9399c3fca75f41aa","datavalue":{"value":{"amount":"+0.7816093564033508","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":"Q792349$1FEA27D8-E477-47CD-9577-1E466E5E3D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e8d1d716561f22ddec913552b9dfb0111bd17c","datavalue":{"value":{"entity-type":"item","numeric-id":5503889,"id":"Q5503889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43802da72f313580edc9c6f957fe31887fbc5453","datavalue":{"value":{"amount":"+0.7374550700187683","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":"Q792349$9414C7E1-DEEE-40F5-9D04-EF71BC2EE06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741165240c2276dce4e14adb2c3b9f757d80b6e3","datavalue":{"value":{"entity-type":"item","numeric-id":3786495,"id":"Q3786495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183b89fe170f4723ce9a4299a36a51e77915943a","datavalue":{"value":{"amount":"+0.7363746166229248","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":"Q792349$70F539DF-08E2-49E5-98C9-B24B038687C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c97e2133a9324f268cc01667ded4665975677b8","datavalue":{"value":{"entity-type":"item","numeric-id":4889729,"id":"Q4889729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54feebb8475d7597aefd63903e39c86734a668cd","datavalue":{"value":{"amount":"+0.7299015522003174","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":"Q792349$8C6D441E-9E10-4F1D-A4C5-5F8D65F73345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On 4-isomorphisms of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_4-isomorphisms_of_graphs"}}}}}