{"entities":{"Q1086586":{"pageid":1097338,"ns":120,"title":"Item:Q1086586","lastrevid":49017343,"modified":"2026-01-06T11:51:09Z","type":"item","id":"Q1086586","labels":{"en":{"language":"en","value":"Hyperconnectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985268"}},"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":"Q1086586$606833F6-0228-445D-91D1-8833F372FD55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b7cd345b9822c11959b3ed286e5680310cf9121","datavalue":{"value":{"text":"Hyperconnectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086586$00950134-85D7-4137-9496-A85BC5A9242E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd174bc9789f89c48830693139183423754eb611","datavalue":{"value":"0609.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086586$5A8E15B9-26F9-4753-A6F1-14241DD4B92F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e518a47c17a06bb5a5860fb261b0a5569d1bccb6","datavalue":{"value":"10.1007/BF02582930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086586$A311ADCF-A82B-4D58-9915-75055366A1B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f85f18c63cbc91d82706e47b2a3a665a27a11982","datavalue":{"value":{"entity-type":"item","numeric-id":177917,"id":"Q177917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$A3A39825-9CB8-406A-888B-8D1FA4585CD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$CF5CD033-BDAF-4F3D-942D-0203A984CCDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1086586$F126CF37-9702-4897-8D5D-1ECF6A0E37D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68325c3df6ec2033890ce6f0c251fc7d8aaf08ad","datavalue":{"value":"This paper introduces the concept of ''hyperconnectivity'' for graphs (and hypergraphs) and applies it to study some extremal problems in graph theory and some structure properties of graphs.    For a fixed \\(k>0\\), \\(n\\geq k-1\\) and a fixed set X of n vertices, matroid \\(H^ n_ k\\) is defined on the set of edges of K(X), the complete graph on X. A graph G on the vertex set X is k-hyperconnected if the set of its edges span \\(H^ n_ k\\); similarly C is k-acyclic if the set of its edges is independent in \\(H^ n_ k\\). \\(H^ n_ 1\\) is just the graphic matroid and thus a 1-hyperconnected graph is a connected graph and 1- acyclic graph is a forest.    The definition of k-hyperconnectivity and of the matroid \\(H^ n_ k\\) is given (by an explicit representation of \\(H^ n_ k\\) over \\({\\mathbb{R}})\\). These concepts are defined in the language of exterior algebra. Various properties of \\(H^ n_ k\\) are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086586$23CD21AF-88F0-4C18-9531-9347691ED19A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086586$A8F5CB97-9FB3-43E5-8742-11E88A228C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086586$DE5681A8-FE9B-4041-B74F-F4E60D371723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086586$CBA0B656-B37A-4EF9-AFCD-8915BAFF61C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086586$A8EFD2B6-8E6B-47AF-9C41-1C0A715636CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086586$CC4A45F3-5281-4D18-8EA9-E940EE9E3A10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22a312830ca07569f9ea55c7df20f4428d6ce654","datavalue":{"value":"3985268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086586$44FC5E86-4ABF-460E-8460-DA3641A46105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de4ccd66a540f9b259934d0433b8db15e04fbd04","datavalue":{"value":"hyperconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086586$72DECBD3-8084-4DA1-B8EB-8734C5F57F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086586$70A4542A-B973-46B4-9D9E-581CAA20D2DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5d2873258fd4180641c96063d0d29235546192a0","datavalue":{"value":{"entity-type":"item","numeric-id":587392,"id":"Q587392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$53621B1D-028D-4042-A6AB-C5847E4A7B37","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":"Q1086586$49EEB105-7B48-44E4-8F8D-C780A868B6CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b911543692b9acd6eea8f6143a3f7b76ecaa3c","datavalue":{"value":{"entity-type":"item","numeric-id":1066141,"id":"Q1066141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$0DA0A78A-BEB0-4F1A-BA09-E0748F6E7627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d9d7da8915b9a38383a508d9f03a1f60c908b5","datavalue":{"value":{"entity-type":"item","numeric-id":4173376,"id":"Q4173376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$26348AB2-7268-4595-AF8B-FEFCE6870E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$C81CF073-BED4-4E26-8F32-26AB0C94C235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d414b79b72e6544e1a9cf2a1f81407d5ee50fde","datavalue":{"value":{"entity-type":"item","numeric-id":5604909,"id":"Q5604909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$1BE155E5-ADAB-4878-A901-4CD45DAAC1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6003b20622a76e9dda63a260950197adafe9dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":5331782,"id":"Q5331782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$734AAE87-AEA3-4535-8D44-CDD7DB9AB3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9881c1ae62081c6d316c874c058699bb32ffc793","datavalue":{"value":{"entity-type":"item","numeric-id":1165848,"id":"Q1165848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$DAF127AA-61D6-4E59-A074-0CB1B42F3336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9d427712b033fcd04121c1fdf9a16987a64352","datavalue":{"value":{"entity-type":"item","numeric-id":3697032,"id":"Q3697032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$E279D827-D96C-43B2-9543-33660B6A9C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90123fb8b3bc5647d627b7df7c71b59ab30ee438","datavalue":{"value":{"entity-type":"item","numeric-id":762464,"id":"Q762464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$3406EFD5-5A80-4B3D-B64E-50AD281AC71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb94b862ee6082cc44531c123d2c5d10aaae694","datavalue":{"value":{"entity-type":"item","numeric-id":1062277,"id":"Q1062277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$0A4853CE-F98A-4802-B454-E1B494B5EABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27f2d6dcf127d763cccf45d3d95e7162eeca344","datavalue":{"value":{"entity-type":"item","numeric-id":791200,"id":"Q791200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$02CD3ED9-59C8-4E40-AF8C-2F8176CC31BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7902224b58b0caed46ac823765d8213f69279","datavalue":{"value":{"entity-type":"item","numeric-id":2545109,"id":"Q2545109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$922BA58C-8474-4307-A974-F8E548D47541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0941371edd03ff18cc387ac1e4a657054f30e2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4189309,"id":"Q4189309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$960F9BF0-873B-478D-B044-52DD8EF7237D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bb6fdd32bb69bd14840176c7765063743c5df4","datavalue":{"value":{"entity-type":"item","numeric-id":4106341,"id":"Q4106341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086586$AEE1698E-294D-4311-A561-066120B69EA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e23a9ea30b961281f6f390b2badcaf19f13d625a","datavalue":{"value":"https://doi.org/10.1007/bf02582930","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086586$945342E1-A520-4811-81D1-FC57752C3BED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb1d1b4a16de32e4b6e8e3d8fa69c06a000d205f","datavalue":{"value":"W1998853144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086586$28A2E7D0-41A2-4C90-850C-3C26C4A1655F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee3d623fe17b01c0df12b962eb48950ec73af12","datavalue":{"value":{"entity-type":"item","numeric-id":4866324,"id":"Q4866324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b7f101cba9cab6256cabcc6a767f6fb8e3c96a","datavalue":{"value":{"amount":"+0.8364010453224182","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":"Q1086586$17EBBD01-8543-464F-B14F-3A9D0E140A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b722a3456ab1e5c2f871eedfe360c502b1c144","datavalue":{"value":{"entity-type":"item","numeric-id":2198379,"id":"Q2198379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56422a2f057b696b3359468c6ac0afe3802a671","datavalue":{"value":{"amount":"+0.8357815742492676","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":"Q1086586$6D890B67-C703-45C2-B49A-4F136FC64A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c7cdebf8fe229d9ee0671e21616a5af3513e66","datavalue":{"value":{"entity-type":"item","numeric-id":3708050,"id":"Q3708050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854ca23537ffa13d956e7ef441e7a7469a655e63","datavalue":{"value":{"amount":"+0.8139914870262146","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":"Q1086586$0E838ADB-5C81-4F65-9DD6-B9008772C5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2cf1982cb0f3291217a4e161b60d897db37503","datavalue":{"value":{"entity-type":"item","numeric-id":5277568,"id":"Q5277568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33688b9c9ebbf7e41ff590e3d6bbcd8fe5d490f","datavalue":{"value":{"amount":"+0.8064599633216858","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":"Q1086586$9B183B65-1AC4-48DA-9A60-654E348F5BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a790636480f2700ad0b78f9fd5f3d20b8c2391","datavalue":{"value":{"entity-type":"item","numeric-id":501024,"id":"Q501024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0741c6491aca5926a8eaac514ce1fcfba7ed499e","datavalue":{"value":{"amount":"+0.7795559167861938","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":"Q1086586$F6999B86-5991-471A-BE34-DA7D6B02B136","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086586"}}}}}