{"entities":{"Q1841898":{"pageid":1852640,"ns":120,"title":"Item:Q1841898","lastrevid":70970139,"modified":"2026-04-13T18:35:56Z","type":"item","id":"Q1841898","labels":{"en":{"language":"en","value":"On the planarity of iterated jump graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1565934"}},"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":"Q1841898$F044C202-A929-44DE-927D-42D92FE4CF2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cfb90771c52c556c1b3546504e1a1df2e9d29e1","datavalue":{"value":{"text":"On the planarity of iterated jump graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1841898$745E4A9E-B90F-44C3-A670-D0DEC853413E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48e99dfaeff3a58dfeb3de8079ccef07a0ac8321","datavalue":{"value":"0961.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841898$47E624B9-53CC-4AC4-8586-9820D0275528","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12bd0310a7ca3fc9995f1f3ab0312fd23dc28666","datavalue":{"value":"10.1016/S0012-365X(00)00182-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841898$745116E5-7E13-46FE-9961-5C6CE55F2147","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841898$A2EF7946-4795-4160-AFA8-0CD2EBF0FEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841898$09091D2E-B0DF-44ED-8ADB-1CF35F02C5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4981225660c6c712e4469a5239c02a751fc2d870","datavalue":{"value":{"entity-type":"item","numeric-id":1212019,"id":"Q1212019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841898$3AF48E52-ACB6-40FD-AB25-B7E8B3C40F36","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":"Q1841898$6DB5AE78-D76B-48EC-8701-3B56BDAE3B94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"766825f731087109bd78eadfd07796610a8684a0","datavalue":{"value":{"time":"+2001-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1841898$A63CD4FF-9AF6-4F92-B4B7-3E55255C5DE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d83783ec6d28926a401c6bcd6852f32a8fa1f74","datavalue":{"value":"In a base graph \\(G\\) a jump is the replacement of an edge of some edge-induced subgraph by another non-adjacent edge of \\(G\\). The \\(r\\)-jump graph of \\(G\\) has as vertices all \\(r\\)-edge edge-induced subgraphs of \\(G\\), and an edge for each jump. Taking the \\(r\\)-jump graph from the \\(r\\)-jump graph, and so on, from \\(G\\) yields the sequence of iterated \\(r\\)-jump graphs of \\(G\\), which may die out (become empty), may converge (become constant), or may diverge. It is shown that the sequence of iterated \\(1\\)-jump graphs of \\(G\\) converges iff their genus converges iff they are all planar iff \\(G\\) is either the cycle \\(C_5\\) or the corona cor\\((K_3)\\) (\\(K_3\\) with one pending edge added to each vertex). For \\(r=2\\) the same series of equivalent properties hold iff \\(G\\) is the cycle \\(C_4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841898$57FA5500-E62A-4D67-A4BE-C841E2645C27","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":"Q1841898$0C427241-8F8F-483B-847F-7CB621C24A29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841898$7077F913-B028-4185-BBB0-F391543C951D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1621c86b1d505a9824de65150cb89a6eee6f7ba","datavalue":{"value":"1565934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841898$1A67F03E-898B-450F-8BE9-D5B8C8865191","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e68736eb4a853bf5fd1be57ed2accf658302cbd","datavalue":{"value":"jump graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841898$4B644D73-D0FD-43AD-A8C3-D15019AB27CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fbebcf79563a22ef7aa4b2bbc7961e86bcbb49","datavalue":{"value":"iterated jump graph sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841898$617FAF41-D727-4C5C-B3E0-8C1EE47C7B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841898$91725C66-B36C-4CA7-8A10-1502493F2652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841898$C9EA8660-C9E2-4B9D-B81C-F030C1F54484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841898$D293CDDA-4F76-4626-B845-E7F0DBBF5760","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":"Q1841898$EFDAF1C0-3645-424D-A0AF-55ABC071F46D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fceaccaa4ff4fa106638d078e84ed172de66055b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00182-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1841898$8017F8BB-FCA0-4166-AC0C-4623318BA2AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d71074b0b4083df5175f107d50f1a7d806ebdf8","datavalue":{"value":"W2063186706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841898$B1491C77-DD24-4C9D-B79E-80F3DAE7032C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa79a49347158c1ae98c223222f33be221827bd","datavalue":{"value":{"entity-type":"item","numeric-id":4949851,"id":"Q4949851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfe2b5a1045272676b400c2cfc04c2f23860105","datavalue":{"value":{"amount":"+0.938460886478424","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":"Q1841898$CF7DC0E7-C675-4060-B32C-329B1D2A54D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92330e9eae1fb468b076fbdfa16768d368bd9141","datavalue":{"value":{"entity-type":"item","numeric-id":1567614,"id":"Q1567614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfe2b5a1045272676b400c2cfc04c2f23860105","datavalue":{"value":{"amount":"+0.938460886478424","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":"Q1841898$14911202-B46E-4601-A6DB-C6DF53B7F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed9853a1407cfe730a30f044c5cfc9867489aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4672713,"id":"Q4672713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b31bdffd3a32f9e628819841443e05fa7012476","datavalue":{"value":{"amount":"+0.9354395270347596","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":"Q1841898$298AF18F-4CEC-4416-8585-A28EE3E915B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa60b973df5384cb75eacec91d49d080abde5f1a","datavalue":{"value":{"entity-type":"item","numeric-id":4672666,"id":"Q4672666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399b28714a300e6931e4b8c3cac8c2af4671dbc0","datavalue":{"value":{"amount":"+0.93458753824234","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":"Q1841898$EE1EF734-6B0F-4F58-BA8C-0566D4C00D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536e8879c9a5eb3bbcb1a70f5753b106ce3f8dd6","datavalue":{"value":{"entity-type":"item","numeric-id":5466075,"id":"Q5466075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f1e6a95aa3a55d48e3fb86bfd527849e2eda9a","datavalue":{"value":{"amount":"+0.922013223171234","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":"Q1841898$DA3FBB12-BE4F-4C83-AD08-F9A038BE343C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the planarity of iterated jump graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_planarity_of_iterated_jump_graphs"}}}}}