{"entities":{"Q557901":{"pageid":559668,"ns":120,"title":"Item:Q557901","lastrevid":48508189,"modified":"2026-01-05T01:26:57Z","type":"item","id":"Q557901","labels":{"en":{"language":"en","value":"The super connectivity of the pancake graphs and the super laceability of the star graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184100"}},"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":"Q557901$F2276C61-A397-480C-9EDD-6A5B920C7315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b55cccfd1d7ccc8a9a887eb5570aab2f2fec79a","datavalue":{"value":{"text":"The super connectivity of the pancake graphs and the super laceability of the star graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557901$68396599-6234-4166-88DA-C09F3389B0DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d9d0251775b1587b4fe0f775af33d57b92a05aa","datavalue":{"value":"1074.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557901$007EAD0E-CD73-482F-BB42-EF8AEA296B98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f193465c301f00d4502a78dd3c7185c552c4029e","datavalue":{"value":{"entity-type":"item","numeric-id":260050,"id":"Q260050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$C09A0D9B-8040-4543-ACB2-BDCB3E237FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa7c7728dc9de4e8805ec0b638f42ae35494ee88","datavalue":{"value":{"entity-type":"item","numeric-id":557900,"id":"Q557900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$57DC792F-E094-4297-9589-58A9DE187842","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":"Q557901$2A57509F-973E-4E2D-BB6E-4D7E90610D21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$8874B7A5-AA91-425B-A00D-A980BE6C3142","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557901$F7C2B61C-DD9E-4558-81FD-EBE2D076032F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0537eae3fc5d13da8eac35d0af7f535fcd16c4b","datavalue":{"value":"A \\(k\\)-container \\(C(u,v)\\) of a graph \\(G\\) is a set of \\(k\\)-disjoint paths joining \\(u\\) to \\(v\\). A \\(k\\)-container \\(C(u,v)\\) of \\(G\\) is a \\(k^*\\)-container if it contains all the vertices of \\(G\\). A graph \\(G\\) is \\(k^*\\)-connected if there exists a \\(k^*\\)-container between any two distinct vertices. Let \\(k(G)\\) be the connectivity of \\(G\\). A graph \\(G\\) is super connected if \\(G\\) is \\(i^*\\)-connected for all \\(i\\) between 1 and \\(k(G)\\). A bipartite graph \\(G\\) is \\(k^*\\)-laceable if there exists a \\(k^*\\)-container between any two vertices from different parts of \\(G\\). A bipartite graph \\(G\\) is super laceable if \\(G\\) is \\(i^*\\)-laceable for all \\(i\\) between 1 and \\(k(G)\\). It is proved that the \\(n\\)-dimensional pancake graph \\(P_n\\) is super connected if and only if \\(n\\) is not equal to 3 and the \\(n\\)-dimensional star graph \\(S_n\\) is super laceable if and only if \\(n\\) is not equal to 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q557901$36F4588C-E572-4A52-93FF-92821FB46E39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$102359B4-60E2-4BC7-8995-049E58ADCC03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557901$FBAC599D-714B-4ADA-BC91-A02AD4BA6F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557901$134D17A7-CFA8-4E1A-94A0-D42C34185BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557901$B585E189-9D4D-4BBD-BA51-F8F6C7388C4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f00bdccafb528c92ea9b2fa55e151d82a2c2395","datavalue":{"value":"2184100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557901$D05B7C37-0DE6-40E0-98F2-9D66114A6EEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0428a0c8c8ff82607cd89aeef99c039182c1851","datavalue":{"value":"Hamiltonian connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q557901$CDC87640-1009-46F6-97FB-B5F65C93D37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c0d0d13180581170dec87fec3681ad76cdcd772","datavalue":{"value":"Hamiltonian laceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q557901$AFEF0B0E-E179-4C48-980F-72BFB5BFB5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q557901$05B6CB20-7B05-4838-A5E1-BC4900A5C624","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":"Q557901$37675DDA-6527-415C-96E3-53B55BCA4C23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1901cd3f3652163591e2a50b5ba09a7c0a4f6ea3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q557901$0EA7E114-A242-4577-A51C-AB11FF750AA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae9442d599289cc0be7285a861721574a0c456a9","datavalue":{"value":"W2013391457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557901$F62CD46A-AB21-483B-A0D0-98CDBC05D5D5","rank":"normal"}],"P223":[{"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":"Q557901$CDFDDF91-9875-465B-AC86-16F862570BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778a20320aa0d5c874e36448bfd4f06d5e6dfc5b","datavalue":{"value":{"entity-type":"item","numeric-id":2760442,"id":"Q2760442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$4A585F63-CCE1-4C5B-AF5D-005ADE21FE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$14168C51-E843-4794-BC00-77FCFDF7FDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe998bf8f8df9110ff2d8669be0e943355539f81","datavalue":{"value":{"entity-type":"item","numeric-id":1387827,"id":"Q1387827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$C5E800B8-83EE-4CE5-986C-17AE0B2A2619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ac011abcff1ef60fa263dcbdce9cd677170d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1582646,"id":"Q1582646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$9203BF27-F793-4BC2-AFC0-004C368AEF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9233b96952a9303facc28bee05b34ea54dd4f779","datavalue":{"value":{"entity-type":"item","numeric-id":4420893,"id":"Q4420893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$577D85DB-1D30-40E8-A2FA-06FA5BED701B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412d13a952172d4f5e1b954369bb0bc64b0346f7","datavalue":{"value":{"entity-type":"item","numeric-id":2365821,"id":"Q2365821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$A9791F42-F6B3-4EEA-8AAC-86749FC85D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad22e2f29f87ebea92607b2df4da42d1bcff33","datavalue":{"value":{"entity-type":"item","numeric-id":1253928,"id":"Q1253928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$B93AB527-ACC8-4A6E-8519-7C70B9B096FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35440ecbd008024bc4e4646951e797566110e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4366875,"id":"Q4366875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$79DC8DC3-059F-4D21-B290-C5620A474731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c96776fc28c648791370f413c0f77449db861c3","datavalue":{"value":{"entity-type":"item","numeric-id":4761322,"id":"Q4761322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$428735B8-74C0-45F9-A512-6E295A62461F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b62d5d1cc3b26c6322dcb2c2d050b2653d621d","datavalue":{"value":{"entity-type":"item","numeric-id":1007619,"id":"Q1007619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$7BC6685B-EC8B-47AD-A7D6-B660C7043C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef80b1a79e752b27da934cf102d9de4d636f413d","datavalue":{"value":{"entity-type":"item","numeric-id":673019,"id":"Q673019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$BB0F435F-8C87-4814-9E63-68DA963F5F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1fb81ff6ad53ebc22f7887ba027b391994672c","datavalue":{"value":{"entity-type":"item","numeric-id":1261488,"id":"Q1261488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$DB43EAF3-78C9-49ED-851E-825C76029727","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":"Q557901$9C856B5C-3E58-41B1-AF94-EF431D1CC86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89df2068b6741b416be39dda0f89e6221f2af9db","datavalue":{"value":{"entity-type":"item","numeric-id":707305,"id":"Q707305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$7AEA4A5E-FBAD-411A-8142-B8D18CBE6CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff6fa2cb767c4711c1ada2af11c4b825132bb59","datavalue":{"value":{"entity-type":"item","numeric-id":1182082,"id":"Q1182082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557901$0969E103-B9D6-46A3-98B9-FFA199C496AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db67736263d9ba006b82d17fb08d617d5fdd9884","datavalue":{"value":"10.1016/J.TCS.2005.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557901$8CC4E914-7C8F-44E9-B603-4F09C2DACA62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c90308f3e1db4a54d912eb280dc80cd4cb0ee75","datavalue":{"value":{"entity-type":"item","numeric-id":5401566,"id":"Q5401566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0fd2c123dad38a9c586f7034a9c237cff374902","datavalue":{"value":{"amount":"+0.8268558382987976","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":"Q557901$8B17AA55-AD65-47EE-B2E3-17EC3020967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc0c65be5ae855eb696f2d143eface492ff35d9","datavalue":{"value":{"entity-type":"item","numeric-id":5291305,"id":"Q5291305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46c660e6e604b88ff3ece763ef441b4a14fb757","datavalue":{"value":{"amount":"+0.8261134028434753","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":"Q557901$C53066B6-10FC-4236-BC52-48ED6FDD4241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701135ab5a4d5df34830b02ca51692f9328491ad","datavalue":{"value":{"entity-type":"item","numeric-id":834885,"id":"Q834885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52ce7da1c2015a96a55e618413c4d03ce0abca9","datavalue":{"value":{"amount":"+0.8256908059120178","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":"Q557901$8086087A-A5A2-4BAC-9154-D3982D7D0A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda339d9774a6808c76b552aaeffb008dc8d3c91","datavalue":{"value":{"entity-type":"item","numeric-id":4639901,"id":"Q4639901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6329690e8a3954c6809808c81c3c043bfc6e8347","datavalue":{"value":{"amount":"+0.8032219409942627","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":"Q557901$DB50B565-DAD1-4C7A-892D-63846061DE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7098d3bc401416a3e1dec69c651cb49034ab797","datavalue":{"value":{"entity-type":"item","numeric-id":2224849,"id":"Q2224849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f005fb397b003525c445a6d9172f31270af4c6a","datavalue":{"value":{"amount":"+0.8014020323753357","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":"Q557901$A04FCBD2-0CD7-4E9F-84BB-DB849AE4D0A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:557901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:557901"}}}}}