{"entities":{"Q2425998":{"pageid":2436741,"ns":120,"title":"Item:Q2425998","lastrevid":50339867,"modified":"2026-01-13T20:43:28Z","type":"item","id":"Q2425998","labels":{"en":{"language":"en","value":"Panpositionable hamiltonicity and panconnectivity of the arrangement graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265368"}},"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":"Q2425998$D531F48F-F5BF-44A0-B01B-36DDA2047C77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb5673d534281412c928c2ef43da73144ce03831","datavalue":{"value":{"text":"Panpositionable hamiltonicity and panconnectivity of the arrangement graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2425998$780A9579-6570-4110-BA64-7F43E6F1F1D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d83097ce33ab98ba614951a96db84cb122e5476a","datavalue":{"value":"1157.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425998$39E6E151-7061-4230-8ECE-34D2FB6D287D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb3bfb425e99b65b15bae5924b5a3b00e1c339b","datavalue":{"value":{"entity-type":"item","numeric-id":623178,"id":"Q623178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$982878E1-B66F-4E9E-8D3D-2374AA3AE4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb01f577eb93a0452d3f23c8785a5f9f5a1e7fe","datavalue":{"value":{"entity-type":"item","numeric-id":194666,"id":"Q194666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$28DE0EE5-E5A7-4065-91C0-B7B4DB1105E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1fba9190d8c20dbfb3ec2f6a0cf7d74275ca00","datavalue":{"value":{"entity-type":"item","numeric-id":194667,"id":"Q194667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$F30EB8B8-BE81-4F40-8EF2-4718D0AAFDB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$17A4CBB9-C14B-4E43-A7D2-1CF10557CDD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b68fe80f656d7ba57a0d19d53515ac5e22b2d633","datavalue":{"value":{"time":"+2008-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2425998$9FC6C818-B805-49E7-BDDE-489A4875E39B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67cf25dcb14460e6b4d81f721a737e44063a1697","datavalue":{"value":"The arrangement graph \\(A_{n,k}\\) is the graph whose vertices are \\(k\\)-element arrangements of \\(1, 2, \\ldots , n\\) with two ordered \\(k\\)-tuples joined by an edge if they differ in exactly one position. It turns out that \\(A_{n,k}\\) is panconnected, and pancyclic, for all \\(n \\geq3\\) and \\(n-k\\geq2\\). These properties follow from a new property the authors define which \\(A_{n,k}\\) possesses, namely that \\(A_{n.k}\\) is panpositionable Hamiltonian for \\(k \\geq1\\) and \\(n-k \\geq 2\\); that is, for any pair of distinct vertices \\(x\\) and \\(y\\) and for any integer \\(l\\) such that \\(d(x,y) \\leq l \\leq |V(G)|-d(x,y)\\), there is a Hamiltonian cycle \\(C\\) of \\(G\\) such that the distance between \\(x\\) and \\(y\\) measured on \\(C\\) is \\(l\\). The key procedure used to prove the theorem is demonstrated in showing \\(A_{n,2}\\) is panpositionable Hamiltonian for \\(n\\geq 4\\). Given a pair of vertices \\(x\\) and \\(y\\), a Hamiltonian cycle is constructed on a subcomponent of \\(A_{n,2}\\) such that the \\(x-y\\) path is of a specified length. An algorithm is then provided to expand this path to the desired length by incorporating vertices in other subcomponents.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425998$F34F018E-D103-4E42-8DAE-F6CC6695AFDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$ABAA732E-D4E3-4641-BDD3-97B99704649A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425998$26F0A213-518F-4D59-B714-CFBCB3EDE245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425998$CA4A5A1A-D2E2-43BD-A746-1B631132CF50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c3a1b667cd1640b4837ad7deac5bca59348fe75","datavalue":{"value":"5265368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425998$8921E430-A12B-4104-A57A-4557859C6E1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6abf4e36634664e23e58a288a391e6e4c3b99719","datavalue":{"value":"arrangement graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425998$A4733096-2186-487C-BE58-1838C9E672B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425998$DD074DC3-A9B3-4428-BAF4-F23D2F47E1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0d63f65af83f9dc16e2ea559ba5e7d943f1f370","datavalue":{"value":"panconnected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425998$16606178-7E23-42D0-90EB-683093D75633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37907a099e83c8b0c3173aca378aeac2257e5cf2","datavalue":{"value":"pancyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425998$DA7A9802-40CC-4BEB-9860-22966D420255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4e96d2ce8638c20ab1194a36186ee6c0984af7f","datavalue":{"value":"panpositionable Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425998$AC5B9C4E-7703-4740-A6E3-02D8F2E7508D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425998$3E6417CB-AB64-42EB-896B-0CFBCF320118","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":"Q2425998$F6B3E6A0-4BB0-4D8A-A70E-9D2E233664B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"517d7ee8a97d69821c7e2f5b26993bed77cdc872","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.08.073","type":"string"},"datatype":"url"},"type":"statement","id":"Q2425998$48809D90-B074-405A-A319-618CCF1A5515","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6650b577bfdabb9d3a6050960f16274b5303dacb","datavalue":{"value":"W1998878267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425998$5EF4DC32-4EF1-4EEB-9ECA-E12E4961B4DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c4472fe5497afbed354f6073c22c0bc3d94a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1198068,"id":"Q1198068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$6AFC5692-9E9C-4FD7-B67E-E1A9DD5E1B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$2951927A-734D-4EA9-8383-411B595637A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$35E7FFA7-EA38-4B09-915A-C0FFD7CF4606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a815df92f8d190b8bbdc16bc752a18fca9d74e7","datavalue":{"value":{"entity-type":"item","numeric-id":5375325,"id":"Q5375325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$2172779E-5C36-47A8-8C16-8C320FF424E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$02D5C20F-BB06-42A3-BCC8-D7CE0E03431E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$3C999CF9-FBF9-41E4-BB3B-9529AB1A9E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d26c0d39a218f5bf24ff9dcd845e47801f74a9a","datavalue":{"value":{"entity-type":"item","numeric-id":4124860,"id":"Q4124860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$256F7ED4-4F96-4E0E-A667-265556652AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c157e6cf5c5e0e454d20baba5bef0ddb3571bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3157040,"id":"Q3157040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$9ABB75DA-D076-4683-BF40-CBD5F7054FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5cf17b216862ad9f5040177311d70662d0d456","datavalue":{"value":{"entity-type":"item","numeric-id":2488628,"id":"Q2488628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$BDC988FE-6FFD-48D0-B49D-20E5F7F44CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474f3ba2a26cb831063932bf44271df2e9e4bf27","datavalue":{"value":{"entity-type":"item","numeric-id":5310268,"id":"Q5310268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$E270CB09-CFA9-47DF-A9DB-96150C76458C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80efdacb6de2d9df940efc8e7675cd2ab82fe8c","datavalue":{"value":{"entity-type":"item","numeric-id":2583567,"id":"Q2583567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$3B18D5EA-50B0-41CB-9AAF-172AF8A0B801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fe903d07324605c29b792247ce825dd1e5dbf6","datavalue":{"value":{"entity-type":"item","numeric-id":3418210,"id":"Q3418210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425998$F59F9A04-C27D-420D-85B5-2420AB6397F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f776674a0ba688011de76acc47010f8cef0623dd","datavalue":{"value":"10.1016/J.AMC.2007.08.073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425998$C941128C-7674-4F42-AF14-A633A37F3682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763b1c563aa9d5d9ccee90962df33d11133320ff","datavalue":{"value":{"entity-type":"item","numeric-id":1928512,"id":"Q1928512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2bb86fdc9b27cb745f0fd92d005ddceaa76ce1","datavalue":{"value":{"amount":"+0.8416918516159058","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":"Q2425998$0D39B068-BA59-47F8-96C5-5C753534D650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0252d21c9a61b7cac7062a8d0115ab14d2e6a642","datavalue":{"value":{"entity-type":"item","numeric-id":5310268,"id":"Q5310268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe4bcb7ca2daeac26951bc8e90fb6d744e81362","datavalue":{"value":{"amount":"+0.8273345828056335","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":"Q2425998$A197FA50-8AB9-40FD-9F15-848868127D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba87ec17a90368c2b63efcefb9c3437ea5368d0","datavalue":{"value":{"entity-type":"item","numeric-id":5310221,"id":"Q5310221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf519ad5db0185d78567d1c04406cad0ab85fbcc","datavalue":{"value":{"amount":"+0.8238503932952881","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":"Q2425998$372F6689-30FB-4554-A3EB-5172C53D3777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5be8814ede8adb5da317d4a9e319a2bb990b56","datavalue":{"value":{"entity-type":"item","numeric-id":1336694,"id":"Q1336694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e33c2cf4a59e67c0e8122a476130bb5d43d0c11","datavalue":{"value":{"amount":"+0.8232740163803101","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":"Q2425998$4AFA8236-FE46-45A5-B739-FDF73C553005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60163b68cd8f98a33204d42c6a25c406489e56d","datavalue":{"value":{"entity-type":"item","numeric-id":508679,"id":"Q508679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d18ecfe6d69966e24cdc734dca763f341afc235","datavalue":{"value":{"amount":"+0.8006782531738281","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":"Q2425998$E117434C-858C-487B-8141-BACE5CA436A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2425998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2425998"}}}}}