{"entities":{"Q668787":{"pageid":670636,"ns":120,"title":"Item:Q668787","lastrevid":63415083,"modified":"2026-04-11T12:52:00Z","type":"item","id":"Q668787","labels":{"en":{"language":"en","value":"The generalized 3-connectivity of star graphs and bubble-sort graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7038330"}},"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":"Q668787$F68D7B0B-E70E-4B35-AC73-3F9012358802","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3120889b595db61a18e5211e5cf48ce421c2ea3","datavalue":{"value":{"text":"The generalized 3-connectivity of star graphs and bubble-sort graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668787$835B3675-AFE4-483B-AF57-308C299D92F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"492b10d1ff1cfe5f4d89e0efcef8238f548e6c3b","datavalue":{"value":"1410.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668787$70206622-EBB1-4B5B-99AE-B3BD0AC9E80F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c6361670da6ccceb765106ec57258d4d538e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":272551,"id":"Q272551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$F3C9D142-D70B-4BA1-AB11-F6D204CA9F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5f2341e06ba70f265dfb77035f84509d9652c38","datavalue":{"value":{"entity-type":"item","numeric-id":668786,"id":"Q668786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$48DE33AF-2CF4-41A3-A3F7-F2A30DBEE667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$5A609550-EBBA-4DB0-A3F7-E63ACCF84197","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":"Q668787$117621F4-0313-49DB-A036-E85A1C58AD48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da0b6ec60a91b540c1425c8529bc22a907dd46bb","datavalue":{"value":{"time":"+2019-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668787$B9938FAE-B658-41D6-89AE-D6286AF0CB3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668787$05DA2F49-7402-4A86-9FEE-6D6965261EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668787$6F0EA577-3523-4B83-A1BC-D5F06426F5F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37b2a4fc9cba1d5c2b5920b603cbf1733041e777","datavalue":{"value":"7038330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668787$5E55EF8F-7BEC-47A2-8510-9830BCC5C1A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acb2a9cd5b657ada82012c5b25576559a0dce603","datavalue":{"value":"generalized 3-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q668787$0AC6256E-EB19-41D4-9F5C-2B4C40E61FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328861762921240dd1e3a8a761ee07682ddf79b","datavalue":{"value":"internally disjoint trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q668787$4472DF79-0996-40E9-8301-4FA642895363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q668787$65BF546F-384C-4ED2-8D8E-9F06CA5910C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62084bb44622524dd61861214369b452e37dd30e","datavalue":{"value":"star graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q668787$EE872CBE-5912-44A7-897D-EFCD8A0ABCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f4188bf9173620720f016e13cab7ff2f2fa98c","datavalue":{"value":"bubble-sort graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q668787$5AE8CD11-B3A3-4FFD-9BD7-2D7C49D86FD2","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":"Q668787$66F949D2-1D14-4105-9468-D67276649433","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57304ad1d84fba875c4b296cdcd553689932cb6b","datavalue":{"value":"https://doi.org/10.1016/j.amc.2015.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q668787$72B27934-F29F-40B3-89BE-A5A59C0BEDA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01df2d758f327ab37f53b87be3d4fc1144dc60b9","datavalue":{"value":"W2177887280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668787$49176270-4AEF-41F1-A2CF-753492A790A3","rank":"normal"}],"P223":[{"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":"Q668787$F6E397AB-0814-4025-93DC-19337E37558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f486d6821b06bb320e8aaec97723d22e2a9800","datavalue":{"value":{"entity-type":"item","numeric-id":945169,"id":"Q945169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$519C8648-8978-4A78-ACE0-7EA6BC322B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b37c29fe3b50eb2874175173ed12658ab44ffae","datavalue":{"value":{"entity-type":"item","numeric-id":1059087,"id":"Q1059087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$BB602BBE-A242-4110-8936-69D8DC07EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb729827a8a491832f03909547600472970abd45","datavalue":{"value":{"entity-type":"item","numeric-id":1085178,"id":"Q1085178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$993D98E8-56CF-4E0C-94F9-5BCB6A9562B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c2729c03b929486e1376c53d84f80b4aeca448","datavalue":{"value":{"entity-type":"item","numeric-id":4352273,"id":"Q4352273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$7F5EF666-90F0-42C4-BE85-A35363F57CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a20f2aed6059e608fbad740a9a65e2e7b0a1e","datavalue":{"value":{"entity-type":"item","numeric-id":279540,"id":"Q279540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$A33BA6A0-2A7D-4798-AAA3-59E58E0A3AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$53F30372-C10E-4693-9C3A-E2E03D51EFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9072ccc8ca84abbe6603840a39a2c07e8ec058b","datavalue":{"value":{"entity-type":"item","numeric-id":1928526,"id":"Q1928526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$00A4D2B4-D2D1-44CE-BF68-DB3853CA9DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7967e64b9bb2dbabc802c880b3ecbfa49a18c71a","datavalue":{"value":{"entity-type":"item","numeric-id":4909681,"id":"Q4909681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$0E19F3B3-5C24-45D0-AE67-9676AEBA7434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6569f3c63379b7837fdc6cc86a6c9d31007540f","datavalue":{"value":{"entity-type":"item","numeric-id":2447315,"id":"Q2447315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$AE4A7793-E06A-4360-BF7E-748E065FBEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9195dacd3595fc454cff1e69814a1bc8c39aa707","datavalue":{"value":{"entity-type":"item","numeric-id":4982923,"id":"Q4982923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$100C3B72-B859-4CC2-B914-5DF62B7FFAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edda913be096c478cf2c4021961c8124f63009ce","datavalue":{"value":{"entity-type":"item","numeric-id":3099544,"id":"Q3099544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$00656F4E-7F23-4C74-A76B-9A6B66E545E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c1f363b177ec4c5ff4f74a3837a896f6de90c8","datavalue":{"value":{"entity-type":"item","numeric-id":5403014,"id":"Q5403014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$30B3879C-0402-48FC-AA77-FA46C6143A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c920e2edbf7c9e845a24842c91b0eca208ca3860","datavalue":{"value":{"entity-type":"item","numeric-id":982621,"id":"Q982621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$D48998D4-7A19-40DC-B671-793F5DA212B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a2d21a42d91d6b270d09a572d0543cd9136980","datavalue":{"value":{"entity-type":"item","numeric-id":367069,"id":"Q367069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$A8571B7A-10FB-4CCD-9524-DB4696211773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d1c0ab3be6ea5919c9ae32cae2abd33a7b1e94","datavalue":{"value":{"entity-type":"item","numeric-id":2860860,"id":"Q2860860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$21797F5D-16CE-4906-9D16-EB0FE2B2785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e016c3d8d73664e412ae0cc5feaec7b3675ce7b0","datavalue":{"value":{"entity-type":"item","numeric-id":1027511,"id":"Q1027511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$2B12BBE1-C30E-473E-9FD9-0C2BC92E8A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e12ba69860ccb674554ebae8cb642ef22a47137","datavalue":{"value":{"entity-type":"item","numeric-id":1675816,"id":"Q1675816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668787$B3113312-1C71-46C3-A832-943327B1F35A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43a22bdeeffde35fc1d29df0d60b8555b72dd996","datavalue":{"value":"10.1016/J.AMC.2015.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668787$9F4A699A-DC10-47B7-869C-B0A698B63B7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c648954c0ecf6857afe58133282c337139c9a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5205030,"id":"Q5205030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9bbcb788caf060ff6f851b153ec2917f8899f3d","datavalue":{"value":{"amount":"+0.8983301520347595","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":"Q668787$1D186EB5-6F1F-4860-B344-657A571EB37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec3da2c4576eee20dcc1494cf037815d84c1b42","datavalue":{"value":{"entity-type":"item","numeric-id":1684938,"id":"Q1684938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4180c6e18a2560fb4a86725f60b4f7084740c05","datavalue":{"value":{"amount":"+0.8659133315086365","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":"Q668787$DE4A0A39-7541-4FDA-BE87-18EB8BD5217E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ca9f3d1a50aee4ebb1440b0b1fa8571524f407","datavalue":{"value":{"entity-type":"item","numeric-id":1627875,"id":"Q1627875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821feb93c96aa59867c3f2009b3790e89c53ed66","datavalue":{"value":{"amount":"+0.8605956435203552","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":"Q668787$143FFDD5-C2B7-432F-BB02-2208B45DC1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c072db09391ddf82f699926ed008c882b422ac","datavalue":{"value":{"entity-type":"item","numeric-id":6110884,"id":"Q6110884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a51877fd724ab64694d18e189806b78d4fa887","datavalue":{"value":{"amount":"+0.840925931930542","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":"Q668787$F5B49423-F275-4516-9D8C-D630B28EF6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1750fa137ef6d6296a483304885191dca6da334","datavalue":{"value":{"entity-type":"item","numeric-id":5196736,"id":"Q5196736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3aa7a5db9a71661deaa955214e4cc11e0ca8a21","datavalue":{"value":{"amount":"+0.8380639553070068","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":"Q668787$0F2D9890-0539-4359-9D14-9745EC47BEE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The generalized 3-connectivity of star graphs and bubble-sort graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_generalized_3-connectivity_of_star_graphs_and_bubble-sort_graphs"}}}}}