{"entities":{"Q551233":{"pageid":553000,"ns":120,"title":"Item:Q551233","lastrevid":62690388,"modified":"2026-04-11T07:47:52Z","type":"item","id":"Q551233","labels":{"en":{"language":"en","value":"Uniqueness of graph square roots of girth six"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5923995"}},"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":"Q551233$9E0ABED4-240E-48B8-94D6-86C5355D1FF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06f4316470934af27e9a88a640c4f2ed845c15ba","datavalue":{"value":{"text":"Uniqueness of graph square roots of girth six","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551233$65CCB11E-B8E5-4A30-A961-E93EAC86FAA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c89f0d693b222b759bb3217ae961b10b0ec51f3","datavalue":{"value":"1222.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551233$8B2B8A0A-222B-46A7-B394-0EED3FD0B595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551233$0E93B3DE-3D67-422E-9FB1-5292A1BA2235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc451a31d65509341b093716a4826f8de59c0ee3","datavalue":{"value":{"entity-type":"item","numeric-id":312129,"id":"Q312129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551233$8B131F34-EBB9-469F-99EF-3B73B0B6965D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551233$216E8C4E-ED4D-47F1-97A9-229BF96131F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e9c4f01bcbc42081218933cd52861b8a4f99975","datavalue":{"value":{"time":"+2011-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551233$B497F1E4-D00B-41FA-AB9D-B5CDB7EBB157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff1511a320a1687d14bbe33f9e6cec6bd57cb4f1","datavalue":{"value":"https://arxiv.org/abs/0912.2291","type":"string"},"datatype":"url"},"type":"statement","id":"Q551233$864CB94A-1E18-40F8-A521-CA34602F1489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"852f31f54dceae62abea7090addeb78073676b06","datavalue":{"value":"https://eudml.org/doc/224409","type":"string"},"datatype":"url"},"type":"statement","id":"Q551233$8BCA3DCE-FD8C-4003-AC7C-E0BD598FCA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cdca966a3ac0c885ccb3ba2716b82486db46bc8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p139.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q551233$A725F202-E947-4656-8C19-AD360BA9371E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd8fd0a8b165349cfdbe4cd4faeb9d8ebadad075","datavalue":{"value":"Summary: We prove that if two graphs of girth at least 6 have isomorphic squares, then the graphs themselves are isomorphic. This is the best possible extension of the results of Ross and Harary on trees and the results of \\textit{B. Farzad, L. C. Lau, V. B. Le} and \\textit{N. N. Tuy} [``Computing graph roots without short cycles,'' Proc. 26th. STACS 2009, pp. 397--408 (2009)] on graphs of girth at least 7. We also make a remark on reconstruction of graphs from their higher powers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q551233$A40E87EB-D771-4E84-9961-F1E6C91F9B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551233$4EA43B26-1545-477C-8E78-9B6974736E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551233$752E31DA-0CE7-4B0D-8755-C75939EC268B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45da1326ef62333ac449b4eb39518ceb18423009","datavalue":{"value":"5923995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551233$53CD152D-C702-4D1B-AEE1-882D20CC7141","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffdb16d4f5d95a6bd1789e65624febd3ec4a2d9","datavalue":{"value":"reconstruction of graphs from their higher powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q551233$AEFF5C06-2E8E-4654-A0D4-2597EB2DC786","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551233$40DC0CFC-BBB2-48C1-BBED-020A25F8B948","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":"Q551233$7B65AE43-3F7E-4C3C-A03A-E02020087B07","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2add2e6dbfe4dbf3ace111b25e12f2a1d482bef0","datavalue":{"value":"bafkreifjqvd5qw2nzumodgrz672z2f6mpfjvh2vakrcv6nh4bcim4kckby","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551233$B1670771-2AEF-4DD4-96DA-1EE44AA67FA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23417c97313d32af8e2c61159e259e7085390bf","datavalue":{"value":{"entity-type":"item","numeric-id":5389994,"id":"Q5389994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493e4e20dfc0021e836d615a5a3193a0ba9b32a3","datavalue":{"value":{"amount":"+0.83795166015625","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":"Q551233$1B004E23-F964-4CF2-88C1-A111EF545469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321cf5831593dbd68d183b07b925ef359616d63e","datavalue":{"value":{"entity-type":"item","numeric-id":2428666,"id":"Q2428666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7c55d5b053fa6612f78013e9adff5d478b838a","datavalue":{"value":{"amount":"+0.8355408310890198","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":"Q551233$60F357EE-86E4-49B5-9788-34763C8F629C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfae6ed7aaee93f5f17ff2bfb503d3b5d36c8a72","datavalue":{"value":{"entity-type":"item","numeric-id":3113734,"id":"Q3113734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849eb8a91f9a894f69f5426f4a01a7f8e0a70c52","datavalue":{"value":{"amount":"+0.7880676984786987","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":"Q551233$AB3B661C-2337-4476-9D0F-D8797507700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf7912d5c87f9cc024284bd585511f8f92277c2","datavalue":{"value":{"entity-type":"item","numeric-id":3333077,"id":"Q3333077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc81bbf5781e30f5aca86d97a976fc04f854b34c","datavalue":{"value":{"amount":"+0.7797914743423462","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":"Q551233$1C898496-4390-4C35-B138-04122B2107E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3deaf302ebca4f0e940fb83bd38eea8d45732bb","datavalue":{"value":{"entity-type":"item","numeric-id":3013143,"id":"Q3013143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4313e94b26f7c478634eadc1cad1289d92d22b36","datavalue":{"value":{"amount":"+0.7767377495765686","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":"Q551233$6B17496B-B171-4872-AD40-E6B0CB777211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniqueness of graph square roots of girth six","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniqueness_of_graph_square_roots_of_girth_six"}}}}}