{"entities":{"Q1388979":{"pageid":1399719,"ns":120,"title":"Item:Q1388979","lastrevid":70308828,"modified":"2026-04-13T13:54:33Z","type":"item","id":"Q1388979","labels":{"en":{"language":"en","value":"Edge rotation and edge slide distance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1164080"}},"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":"Q1388979$AD522214-833F-469D-AEFD-0245AFFA3CA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"978882282ca55c65c4e11caef058be13e8c90f5c","datavalue":{"value":{"text":"Edge rotation and edge slide distance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388979$2171A40F-6995-4E3A-8368-AE977DFF8815","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88d40c7ba9b5368b8e0d4b2b09ed42bd63b81cb0","datavalue":{"value":"0902.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388979$27843A54-7CF9-40C5-B338-F47D05169649","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b8a2337913c68108060a0ea15ad51a3bc5c4a93","datavalue":{"value":"10.1016/S0898-1221(97)00221-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388979$4A7ECF98-571C-493C-8C92-FCFCD50265F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5130c74a15596fd3ed0f01aac43106f5d32fc17b","datavalue":{"value":{"time":"+1998-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388979$C83938B8-5C85-4385-A9AA-E9A8F597BCEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66ab919e76bc1ad7930aadd7c24e9dc8b9c7872c","datavalue":{"value":"An edge rotation (resp. slide) in a graph is the replacement of one vertex of an edge by another (resp. adjacent) one. For two graphs their \\(r\\)- (resp. \\(s\\)-) distance is the minimum number of edge rotations (resp. slides) necessary to transform one into the other. Pairs of graphs at \\(r\\)-distance \\(m\\) and \\(s\\)-distance \\(n\\) are constructed for any \\(m\\leq n\\). An \\(r\\)- (resp. \\(s\\)-) distance graph is a set of graphs connected by all edges representing an edge rotation (resp. slide). Every graph is known to be isomorphic to some \\(s\\)-distance graph, while the same is conjectured for \\(r\\)-distance graphs. It is shown that all complete graphs, trees, cycles, wheels and complete bipartite graphs are \\(r\\)-distance graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388979$9165F0E6-887E-48C0-9589-C711AB793DF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388979$0E51594E-1A35-493A-8CEF-7418C99539A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388979$40B2F3FA-568E-4BF4-9B58-5A163E1A8BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388979$14799A60-073C-4830-BE32-25168DAD6608","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"966dcef02932b7fa4ee5ae2af1f61115a55a7111","datavalue":{"value":"1164080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388979$8BB24DAB-D052-4866-9D44-C87162EED311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48aed6412ac9df1f4a075f31541fdd91469b2635","datavalue":{"value":"edge rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388979$4B72345D-664E-4A67-9759-2E13A52412CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec50c9840a0276ae00ebdef399634eab4da6723","datavalue":{"value":"edge slide","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388979$231B126A-C963-48D9-BA37-1D96D71950D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed59863f90c1b7ca121d896c18f026150f316ac9","datavalue":{"value":"rotation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388979$2E51F9EF-C63C-4E9B-A0B6-0A89235B1BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0f35f3bb0c1ec6af8fba32de808c3f05cfbbab","datavalue":{"value":"slide distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388979$FD53B022-97D3-4DFB-A38F-E75E26D917CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cec1f91c27e851457553a482f45624f689848e","datavalue":{"value":"rotation distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388979$96D01D36-7C33-4FE8-8F07-31C4EF643F3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2d229f287f696f1ebc16e0cf9252a678965b8b1","datavalue":{"value":{"entity-type":"item","numeric-id":757418,"id":"Q757418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388979$944DAD0D-E4B4-45A0-AFEB-0EF2212DD0A6","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":"Q1388979$5B5BC6FD-662A-4C92-BD99-9CE8FF717E13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"423be95bb649e7ce8fe3f5a72aa1979465400cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3978523,"id":"Q3978523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388979$AABC8F38-517D-4BEA-A1A5-CDB78A8953FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6dd14b859e45c7291ed1056f6d664611bc1abb","datavalue":{"value":{"entity-type":"item","numeric-id":3682519,"id":"Q3682519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388979$9BFA7720-A1FE-43AC-B97D-F681394CE7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58956d164c38fe56cbad7e620f18f01a4282564","datavalue":{"value":{"entity-type":"item","numeric-id":3781777,"id":"Q3781777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388979$FE42174A-11DB-48F1-B3B0-DD780778D6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71aefd883f87e491597836f1b093793a5feace50","datavalue":{"value":{"entity-type":"item","numeric-id":3203049,"id":"Q3203049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388979$3937F395-1504-45A3-ADC9-CB04B2A9842D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227802cd0c956b8e52bb41731ca87c3143f35db1","datavalue":{"value":{"entity-type":"item","numeric-id":1318800,"id":"Q1318800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388979$B06F0903-4CCC-44AB-94E3-796CD2FD491B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388979$70E6A7F8-6C12-44C4-AC96-F931A63E51D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f3ad4caf0df354fe3d9893800779165ef9dea0","datavalue":{"value":{"entity-type":"item","numeric-id":3203049,"id":"Q3203049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f7d252386fe7e65c70a9c93e658218235a2459","datavalue":{"value":{"amount":"+0.8822672963142395","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":"Q1388979$F1CB1FF0-C531-4E21-A82B-F7ECA5312BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"196f2e4f37da3e1d7f4b6cd1e754d28abf3f46d0","datavalue":{"value":{"entity-type":"item","numeric-id":3682519,"id":"Q3682519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190556951a992c634d68f4a97222ba2d9b594ee1","datavalue":{"value":{"amount":"+0.8786296248435974","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":"Q1388979$D3455EE6-CC9D-44A8-B024-84E61B93C11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86da9156316e8c15b1b7b3ba81575cc5af77a68d","datavalue":{"value":{"entity-type":"item","numeric-id":1356416,"id":"Q1356416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e547e2f14956114acdf2444a480d2b41f08fa81d","datavalue":{"value":{"amount":"+0.8673834204673767","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":"Q1388979$5450F324-0A3A-42EA-8C6D-7C1ACCCA1426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"311b6f67acc7a005195db95c3337289207ee557f","datavalue":{"value":{"entity-type":"item","numeric-id":4210672,"id":"Q4210672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f505d692d2e95fca6aa15b31284843b0ef6c3542","datavalue":{"value":{"amount":"+0.8641031980514526","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":"Q1388979$08FA193B-6E22-461B-A967-B3E37152A3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bd5ba0945addfb854617127a61c20bdabd60fe","datavalue":{"value":{"entity-type":"item","numeric-id":1318800,"id":"Q1318800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2936a01dc8bdfbef8417e9818a6c782ec57d8ef1","datavalue":{"value":{"amount":"+0.8406038880348206","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":"Q1388979$DAA34328-F35F-4F1F-BBA1-6B9428F8CC56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge rotation and edge slide distance graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_rotation_and_edge_slide_distance_graphs"}}}}}