{"entities":{"Q1960290":{"pageid":1971032,"ns":120,"title":"Item:Q1960290","lastrevid":57632706,"modified":"2026-03-31T16:59:45Z","type":"item","id":"Q1960290","labels":{"en":{"language":"en","value":"Automorphism groups of a graph and a vertex-deleted subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799462"}},"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":"Q1960290$1030FD00-6B41-4972-8FC6-E5C1CBCCBF12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6036a08f8ce1c25d022c79ca6bb016730d70f53e","datavalue":{"value":{"text":"Automorphism groups of a graph and a vertex-deleted subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1960290$62132498-E5D2-41D3-A29F-9F7EBD5D9670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5472844e740d276c7a8d628b37f88c412b9b72e","datavalue":{"value":"1277.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960290$7E8BCA1D-6354-404C-8B96-9CB8494C6930","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b74d1117aedee172c1cc2d006eebcb5b37eb20","datavalue":{"value":{"entity-type":"item","numeric-id":298337,"id":"Q298337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960290$8153CF4C-7A49-43CA-BE97-7446E6008E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dbc43133e3ea8e6c69db4adc6ca809859b61e87","datavalue":{"value":{"entity-type":"item","numeric-id":1960288,"id":"Q1960288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960290$3A623DC0-7485-48AA-B181-D24A88BB5346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"770940408d2af8ed7d1b16b6c8518082d5b3bd56","datavalue":{"value":{"entity-type":"item","numeric-id":1960289,"id":"Q1960289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960290$5454CE8E-4103-4E57-8545-695E8FF4A6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43f4633c37f61026995748ca5657dedb9e628c12","datavalue":{"value":{"entity-type":"item","numeric-id":298325,"id":"Q298325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1960290$3C58B207-ED46-4015-BD45-F342C9BFE293","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":"Q1960290$8747D820-45AC-4B47-B2DE-E16F6BB78603","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc825493bb220acb505797bc531e77eaaee5ef2","datavalue":{"value":{"time":"+2010-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1960290$6F5F2FCC-A5B0-4505-BA8D-A65AF9C30DC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a13bcd23fa6d4b720f9241832794f792a4ac6209","datavalue":{"value":"https://arxiv.org/abs/0909.3252","type":"string"},"datatype":"url"},"type":"statement","id":"Q1960290$2283C107-F83D-4A52-BB9C-98ABAB0BCB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1292d478e1f5c988acd6b87969e7639eaa314d1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r134.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1960290$7DDE0E65-D068-4D2B-90BE-5EC2190781BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c6508c2b3b5082fcc0929fe6f1cb0af549cd1e4","datavalue":{"value":"Summary: Understanding the structure of a graph along with the structure of its subgraphs is important for several problems in graph theory. Two examples are the Reconstruction Conjecture and isomorph-free generation. This paper raises the question of which pairs of groups can be represented as the automorphism groups of a graph and a vertex-deleted subgraph. This, and more surprisingly the analogous question for edge-deleted subgraphs, are answered in the most positive sense using concrete constructions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960290$C2435CCA-5676-46D5-AB86-747CDCED11A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960290$0462F772-4D03-44BA-9789-C8EA9DA5ED13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960290$CBDC3C6C-402A-42D3-874C-589D50F5F119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98271293dcca6dd3e1e395b458eba358b258b31e","datavalue":{"value":"5799462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960290$D11F4F5A-2498-4DCF-9549-C685A4CBCE54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960290$25E457E8-839B-4C9A-95C0-37CB4BA56969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960290$02EBA4B4-104C-4501-B050-FDDA489145B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960290$7A007C25-B89A-4AA9-82D0-92F6E4637024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18b5c4669ea4d2abe3ecd15bf071b28c81d5076","datavalue":{"value":"isomorph-free generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1960290$7C18F42A-0981-4704-8C04-E0F48D5A67F3","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":"Q1960290$AE789CE9-F9F8-463E-9A3C-EE2AA6D27E38","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"50923c7ce0eddf76d3162e815673a2c45efd58e5","datavalue":{"value":"bafkreih4sl2525zgczyk7coouxdr4xn5onvpqpty43ja65g7musvxxfdca","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1960290$9D956BE4-127C-4C5A-9472-7E4541E18DA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69212f454676f362ac749534b29ab399e1ec4151","datavalue":{"value":{"entity-type":"item","numeric-id":3320418,"id":"Q3320418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4909f9a0d8312aba02e6ce8dca899f71b9a1d92","datavalue":{"value":{"amount":"+0.93528014","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":"Q1960290$E0B01AD3-C6AD-4383-ACA0-472E02D3ED3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d578afef6e9d8a26aca30ae91a82b07b109177","datavalue":{"value":{"entity-type":"item","numeric-id":4323813,"id":"Q4323813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07584d2bf546b9abffaa40265233f6ffc539fb1","datavalue":{"value":{"amount":"+0.9342959","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":"Q1960290$52CF4551-A377-40CF-B1FA-F89370488D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a346bf3021fcfc5610e69a8a117fd5921d91df","datavalue":{"value":{"entity-type":"item","numeric-id":5278466,"id":"Q5278466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf928cb785b6ee25e4f4d2d65bf865949496e35","datavalue":{"value":{"amount":"+0.9341345","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":"Q1960290$6B11175F-15B0-4F52-B5AE-9C776C196C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d575f36b70f788bf08094a100da94cb8084ebc","datavalue":{"value":{"entity-type":"item","numeric-id":2933608,"id":"Q2933608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a13393a8a453e873746eec8f7f8d1aa175f3c4","datavalue":{"value":{"amount":"+0.9237278","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":"Q1960290$6748846A-6D6D-489B-9530-257A95713FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394b6a99f35d135e5080163c2431736d191d3013","datavalue":{"value":{"entity-type":"item","numeric-id":468695,"id":"Q468695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9467460a740c5cd0341a3615d5367b565ea3ce9","datavalue":{"value":{"amount":"+0.92198515","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":"Q1960290$E5131839-A032-40B5-8AF7-D83B02F4FB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abd3bc03d135a76819941f4533937581d39a83b","datavalue":{"value":{"entity-type":"item","numeric-id":1199116,"id":"Q1199116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f6b623c4dc8a1c2cbbf54b55beadd5d993489f","datavalue":{"value":{"amount":"+0.9212308","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":"Q1960290$173633B6-ABF1-476D-BB15-F9750A52B92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7ebdba871b253f3d157d9cc2b9837ee904d4b7","datavalue":{"value":{"entity-type":"item","numeric-id":2264681,"id":"Q2264681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c998612815f32d28d557ea56c4e0c8301503070f","datavalue":{"value":{"amount":"+0.91976136","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":"Q1960290$593242A9-660C-4995-B2E6-AD8B7C9C278D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b7074c10342bd86f24bae029f60948addeb5a6","datavalue":{"value":{"entity-type":"item","numeric-id":5500499,"id":"Q5500499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001fdc9dd199af1bdb7d4878b347480accdce8ba","datavalue":{"value":{"amount":"+0.91606104","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":"Q1960290$B6B0A504-EB14-473B-BF48-EE01A85F466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd4fe06185d9a1c15cf05b5e44125582ca8d601","datavalue":{"value":{"entity-type":"item","numeric-id":640461,"id":"Q640461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9cf565bc6103ffcbc7f98526c9327093d5c6eb","datavalue":{"value":{"amount":"+0.9157562","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":"Q1960290$9AD5B26E-BBC3-4066-A2D4-68244FA57EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea871f5f6dda4ec2c6b7695b1dcae4ff2e4ae842","datavalue":{"value":{"entity-type":"item","numeric-id":2800094,"id":"Q2800094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdbfc1975943a9eae7f6ad71088e30b272359c72","datavalue":{"value":{"amount":"+0.9136417","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":"Q1960290$83FD45CE-04FE-4C49-B85D-896B018C4F57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1960290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1960290"}}}}}