{"entities":{"Q804591":{"pageid":806439,"ns":120,"title":"Item:Q804591","lastrevid":49504399,"modified":"2026-01-07T09:05:49Z","type":"item","id":"Q804591","labels":{"en":{"language":"en","value":"Connectivity of generalized prisms over G"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202295"}},"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":"Q804591$8D1B342A-C694-4038-8E87-CAFFF4FE5591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f741407110a95db221f24f33b8f001d957e2c293","datavalue":{"value":{"text":"Connectivity of generalized prisms over G","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804591$F9F91A35-5C25-4ABC-9FE3-BE07B4923EF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf6bd0e27c96c6ce2df6b19ea21a5c5f25bcc400","datavalue":{"value":"0728.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804591$7E8A6DAD-1F52-4DD0-90AE-3F0BDA3A08CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d859237c68a6810ea2a33af39793bc5dc1aeb095","datavalue":{"value":"10.1016/0166-218X(91)90047-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804591$33132245-5328-4AEE-945B-93BAB7C3E418","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46ac45bf338fd8994964b6d7401d3643d3be8371","datavalue":{"value":{"entity-type":"item","numeric-id":804590,"id":"Q804590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$8BD1BDF9-CD49-437A-93E7-8AFD67132018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a0eca6e3c0f24452e4bd24a9ad59936db840f75","datavalue":{"value":{"entity-type":"item","numeric-id":1168256,"id":"Q1168256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$91699BFC-85D6-44C2-AED4-5FF8FB0D1929","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$7F6095A9-D75E-4B3B-887A-12FFA7D7773A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804591$8526E179-BFF4-4D03-9293-B7E1BB43885D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ccf5a792fdeb1c1a454521984a97d59e22bf24e","datavalue":{"value":"Let G be a graph on n vertices and \\(\\alpha \\in S_ n\\), the symmetric group on \\(\\{\\) 1,2,...,n\\(\\}\\). Then \\(\\alpha\\) (G), \\(\\alpha\\)-generalized prism over G consists of two copies of G, \\(G_ x\\), \\(G_ y\\), with \\(V(G_ x)=\\{x_ 1,...,x_ n\\}\\), \\(V(G_ y)=\\{y_ 1,...,y_ n\\}\\) together with edges \\((x_ i,y_{\\alpha (i)})\\). The main result of the paper says that for any G and arbitrary \\(\\alpha \\in S_ n\\), the connectivity of \\(\\alpha\\) (G) is larger than the connectivity of G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804591$DC671897-D5C3-4FB8-B5BE-BD75D2DD8D36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804591$1BB1A5C7-DCF6-40CD-9320-AEE5B14992CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804591$7169B34F-352B-4441-8DE7-11A69F86A495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a894fc39e3c5a0909922caacb4dd6807585d359","datavalue":{"value":"4202295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804591$ED8F15D6-C99A-438C-921E-C71C84DA67AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90ae32aacef07f87c7aa79b58d17d2e69d16000","datavalue":{"value":"prism","type":"string"},"datatype":"string"},"type":"statement","id":"Q804591$715AA3BB-9F65-4C6C-81A4-C31A1A77F25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q804591$4A8C45BB-4A4A-405C-ADCA-C18C7160BC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q804591$E24F9A55-36D9-4518-AF7D-453E8D8B7B90","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$EE5B613E-4EC3-4986-BF1C-89B806C75AE4","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":"Q804591$776951A8-259A-41F0-95A2-71E4122661CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0052b08853f794eb016fba14a0fa1b02e0587c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4091996,"id":"Q4091996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$F8034A71-1E4E-481A-AA80-13B10A033B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ef8e58a477f9e0a72aa6700286e6c56679a051","datavalue":{"value":{"entity-type":"item","numeric-id":5598189,"id":"Q5598189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$343AB1C2-D6CD-476D-8AB0-5E5AC30694CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$82749D22-42DD-4193-9AE1-B73C387C05CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3d471e0436b1a23278877b83dc328a9b8ba37","datavalue":{"value":{"entity-type":"item","numeric-id":3222878,"id":"Q3222878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$513EB131-18D5-4388-8062-F13659199A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae4e421f5faa9656cea5e47bd5c9f2341025c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5586069,"id":"Q5586069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$AA4FA823-53F8-43A6-A78C-229BBB5E5E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783437e71d319fe6a687cad64fbfbe84990ea312","datavalue":{"value":{"entity-type":"item","numeric-id":5659588,"id":"Q5659588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$DB35CB38-5F1C-47EC-915F-3A18E6BA858D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f66fe7211302d389e2526e177c01fbc5046a8d","datavalue":{"value":{"entity-type":"item","numeric-id":3789602,"id":"Q3789602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$CE6441A0-3504-4AB3-93C4-7B6B89C3E0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe68ad65e23129b183cb7b0b88d5d3427a23498","datavalue":{"value":{"entity-type":"item","numeric-id":802578,"id":"Q802578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$9A6C4ACF-B789-441A-8DAF-E7337517E503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40071148498d6387fd824d7d3ac97fd2fab7a26f","datavalue":{"value":{"entity-type":"item","numeric-id":5677514,"id":"Q5677514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804591$459358F8-EAE2-4757-B6B1-39210E5215D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6af681fdd305761085567db735cc214ab32cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1897364,"id":"Q1897364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3ff9c76fe456c6c957fc29b2e980eaa1396c88","datavalue":{"value":{"amount":"+0.8114930987358093","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":"Q804591$F5400610-03E2-400C-8B62-4164EEFB12CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0aedcf492010e849556e544d7cd657154c2084c","datavalue":{"value":{"entity-type":"item","numeric-id":966005,"id":"Q966005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601c332bd1ccbaae5ea6874630a16f673505c607","datavalue":{"value":{"amount":"+0.8106368780136108","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":"Q804591$852CCA70-0855-4E76-945D-6B8D728AFA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a4ef5db04b6ec8dbcc10b352a2a65df50c9866","datavalue":{"value":{"entity-type":"item","numeric-id":2846647,"id":"Q2846647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2615a027a01f25905716e3102907f3295bc290","datavalue":{"value":{"amount":"+0.7734155058860779","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":"Q804591$4026DA64-CDD8-4044-BA4A-0E104448C8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ae8efb69c12946306fe762a20306a737b2f0ae","datavalue":{"value":{"entity-type":"item","numeric-id":1751415,"id":"Q1751415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4867574bab72d0a0e047b21e9c53dc75a56cf2ef","datavalue":{"value":{"amount":"+0.762771487236023","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":"Q804591$7389D010-7924-44CE-B7DF-2892BA7FB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da00bc7892dd6f4f79c91251237e30ad556ca62a","datavalue":{"value":{"entity-type":"item","numeric-id":2715357,"id":"Q2715357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5826e780a32f7fe8c45d5dc3d0513c717a113487","datavalue":{"value":{"amount":"+0.7593078017234802","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":"Q804591$D41A59AA-1B75-439A-80E7-F1D659E7B954","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:804591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:804591"}}}}}