{"entities":{"Q1062077":{"pageid":1072829,"ns":120,"title":"Item:Q1062077","lastrevid":66743724,"modified":"2026-04-12T12:33:23Z","type":"item","id":"Q1062077","labels":{"en":{"language":"en","value":"Reconstruction from vertex-switching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3912427"}},"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":"Q1062077$966957E1-F70C-4C89-A12D-8FF2FED008DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bcc061cea0e4cd53131143fdc7b9ae2544eee2d","datavalue":{"value":{"text":"Reconstruction from vertex-switching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062077$2891D694-2BAA-44C9-BC8C-1D991C736B68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51c12ba101ea145409c9ccbe6541dcd136527cbc","datavalue":{"value":"0572.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062077$5D884BFF-627D-4DB3-8D1F-0C431D85B5F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2122316ee7ccbef6e45c5b3dd6f7e43f53c5def","datavalue":{"value":"10.1016/0095-8956(85)90078-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062077$EFC1F842-BBCB-499C-B205-5D2181B296A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc6f38de85a5cca3983414b680cf3f4b67c0c83","datavalue":{"value":{"entity-type":"item","numeric-id":249590,"id":"Q249590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$F6CCA401-93CE-4CAC-9A42-005D835AAEAA","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":"Q1062077$F17D23DD-D77A-4CCF-8441-12525E360F5A","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":"Q1062077$C3D0A00A-F0BC-4A41-AB3F-BA1F860C04FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c754510968022a61f4f7cfbbf4a95e8dbbdc5435","datavalue":{"value":"Vertex-switching at vertex \\(v\\) in graph \\(X\\) is accomplished by deleting all edges of \\(X\\) incident with v and inserting all edges of the complement of \\(X\\) that are incident with \\(v\\). If we denote this graph by \\(X_ v\\) the author considers the vertex-switching reconstruction problem: Is \\(X\\) determined, up to isomorphisms, by the unlabelled graphs \\(X_ v\\), \\(v\\in V(X)\\)?    Via \\(4K_ 1\\) and \\(C_ 4\\), the answer is negative for \\(n=4\\) and it is still an open question for \\(n=4k\\), \\(k>1\\). A technique from linear algebra is used as follows to give an affirmative answer when \\(n\\not\\equiv 0 (\\bmod 4).\\) Let \\({\\mathcal G}_ n\\) denoe the set of all graphs on the vertex set \\(\\{x_ 1,x_ 2,...,x_ n\\}\\) and let \\({\\mathcal V}_ n\\) denote the real vector space of all formal linear combinations \\(\\sum_{X\\in {\\mathcal G}_ n}a_ X\\), \\(a_ X\\in R\\). Define the linear transformation \\(\\Phi\\) : \\({\\mathcal V}_ n\\to {\\mathcal V}_ n\\) by \\(\\Phi(X)=X_ 1+X_ 2...+X_ n\\) where \\(X_ i\\) is the labelled vertex-switched graph of X at vertex \\(x_ i\\). The author then proves that the linear transformation \\(\\Phi\\) is invertible if and only if \\(n\\not\\equiv 0 (mod 4).\\)    He next introduces an equivalence relation that in essence unlabels X and easily gives \\([X]=[X']\\) if and only if \\(X\\simeq X\\). The proof of the theorem is completed for \\(n\\not\\equiv 0 (\\bmod 4)\\) by showing that \\(\\Phi[X]=\\Phi[X']\\). He then indicates a generalization to the graphs obtained by switching on the i-element subsets of \\(V(X)\\) and closes by asking for a proof that explicitly describes the recontructed graph \\(X\\) as well as for a resolution of the \\(n\\equiv 0 (\\bmod 4)\\) case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062077$2C3BA2B0-D536-415B-A728-29013B8AC7E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0cea488e70f7fb8c4d1abb0631f4c38956d27fac","datavalue":{"value":{"entity-type":"item","numeric-id":1050354,"id":"Q1050354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$A7427949-3C40-44A1-B9CD-C69A3B78751C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062077$D5BF951A-3AD0-44F0-9188-8A7B9BFFCAE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"629f2b75e7ebbdd73bd7957524c9843420d7f5d5","datavalue":{"value":"3912427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062077$E463EF89-A2A8-4631-8799-E067F4C8B46E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c008279d39a5d5b19fcb32f2a4d0a7334bb9692a","datavalue":{"value":"vertex-switching reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062077$640BAE20-7D8A-4014-B7C9-84AABB355219","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":"Q1062077$6A602E7D-B23B-4775-BB49-9DA7F6F23CD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7d4ac889528031f274901e5632ced1e684740f0","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90078-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1062077$8B5CD0C5-21CC-467C-B326-7294A8C6C7A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdef6d08cd0394cd0a24a7364669fe9e431ce52b","datavalue":{"value":"W2117153694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062077$CBB02536-3434-4981-B1B1-3A3FA374BA42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6fbe8e12c1d735bd0788ca535488d6d42896b","datavalue":{"value":{"entity-type":"item","numeric-id":4154892,"id":"Q4154892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$39952921-4C47-4943-83A5-7150F17501A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634e3ecd5d377ababd2830fc8200da48bb25e88","datavalue":{"value":{"entity-type":"item","numeric-id":1068311,"id":"Q1068311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$8391DB26-D62E-42DC-851F-6B79743661F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f9ac405039cd758408a07d90c20ca3c66133de","datavalue":{"value":{"entity-type":"item","numeric-id":2554706,"id":"Q2554706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$FECC2BB1-E4B0-4A36-9591-139ED267DCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$2388E535-B498-4DED-934E-6AF518DE1C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$DF1446E5-334B-4E16-9961-545B4C09D3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba9192877ea07c3cb6ddfd5dbcc0e6425e0f92d","datavalue":{"value":{"entity-type":"item","numeric-id":5183533,"id":"Q5183533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$301145C0-3AB7-464F-82AE-C1CC3756062C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99be4796299b386fe4b094f58bb8bd5b685208a8","datavalue":{"value":{"entity-type":"item","numeric-id":3931443,"id":"Q3931443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$68723D52-DAB6-47D3-95D7-C36BF589F1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198175a63da655334fff7608f368b2b203b8304a","datavalue":{"value":{"entity-type":"item","numeric-id":1057888,"id":"Q1057888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062077$A56DE7BB-596C-461A-8462-DEA5BA4E96A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad24c2a38a3d487f1009b148ce3460691783e625","datavalue":{"value":{"entity-type":"item","numeric-id":1114710,"id":"Q1114710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad1d6ddf7ddab7b035e9d1cd3d62b6ad6217e61","datavalue":{"value":{"amount":"+0.825949490070343","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":"Q1062077$E11B9785-DBA9-4457-A9C3-1458A1E515E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c645db56cdec5cd25f978831cb5cad56db0389c","datavalue":{"value":{"entity-type":"item","numeric-id":914705,"id":"Q914705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e1c47aae54fe145546746eca411848ffa38fc3","datavalue":{"value":{"amount":"+0.8257438540458679","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":"Q1062077$ECD29008-5479-4E97-BACC-DC2D28303669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e0bc4b7b683ae135c45d761683f348863dbaa8","datavalue":{"value":{"entity-type":"item","numeric-id":1126305,"id":"Q1126305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8cb8e26bc313569adafe5a28506dcc36c0776c","datavalue":{"value":{"amount":"+0.8006232976913452","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":"Q1062077$552C6877-6002-4D17-9A07-C8C7215AED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45bac54e119e6428f3b6e25b2b1a2115840c083","datavalue":{"value":{"entity-type":"item","numeric-id":4290575,"id":"Q4290575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf087161dc24d266a6f937edb45a6b5e303baf4","datavalue":{"value":{"amount":"+0.799832820892334","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":"Q1062077$FAE005AD-175A-4F07-9DE1-534337770ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ded427c61381d3abc756052bd80d0c4162d27b","datavalue":{"value":{"entity-type":"item","numeric-id":3984465,"id":"Q3984465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0b17c2698c23708a605388991997d26d77fa21","datavalue":{"value":{"amount":"+0.7992518544197083","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":"Q1062077$5B163354-252C-4B32-A934-144FA37A4EAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstruction from vertex-switching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstruction_from_vertex-switching"}}}}}