{"entities":{"Q1094432":{"pageid":1105184,"ns":120,"title":"Item:Q1094432","lastrevid":66955347,"modified":"2026-04-12T13:58:02Z","type":"item","id":"Q1094432","labels":{"en":{"language":"en","value":"On the \\(\\ell\\)-connectivity of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4025474"}},"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":"Q1094432$A9820250-915A-42D5-B908-3012C3687279","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97168c70077009d29269f33c2d65883646221cb4","datavalue":{"value":{"text":"On the \\(\\ell\\)-connectivity of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1094432$0E9F8542-A883-43E7-83FA-C9E220B6A692","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75b806a6286091cf1ca9fff1696333837cae1c97","datavalue":{"value":"0631.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094432$B4E728A4-D38C-4BE7-A065-E6F0ED956022","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06e3e35c29fcf62284713424369db73a763fabff","datavalue":{"value":"10.1007/BF01788551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094432$4945AA36-C262-4B1E-A231-A2D43499D878","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094432$2CC92316-372C-4962-824D-4BC772622F79","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":"Q1094432$31EC1A40-07BC-402A-8070-D9568D830138","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1094432$0397D828-2274-47D5-B310-C95CE0A62587","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c60d14f871697625d24450b6b8790c12b4797ad","datavalue":{"value":"Let be \\(\\ell \\geq 2\\), then the \\(\\ell\\)-connectivity of a graph G, \\(\\kappa_{\\ell}(G)\\), in the minimum number of vertices whose removal produces a disconnected graph with at least \\(\\ell\\) components or a graph with fewer than \\(\\ell\\) vertices. A graph is said to be (n,\\(\\ell)\\)- connected if \\(\\kappa_{\\ell}(G)\\geq n\\). \\textit{G. Chartrand, S. F. Kapoor, L. Lesniak} and \\textit{D. R. Lick} [Bull. Bombay Math. Colloq. 2, 1-6 (1984)] proved that a graph of order p with independence number \\(\\beta\\) (G)\\(\\geq \\ell \\geq 2\\) is (n,\\(\\ell)\\)-connected if the minimal degree \\(\\delta (G)\\geq [p+(\\ell -1)(n-2)]/\\ell\\). Improving a result of \\textit{J. Bondy} [Studia Sci. Math. Hung. 4, 473-475 (1969; Zbl 0184.277)] the author states that a graph G of order \\(p\\geq 2\\) is (n,\\(\\ell)\\)-connected if the degree-sequence \\(d_ 1\\leq...\\leq d_ p\\) fulfills \\((d_ k\\leq k+n- 2)\\Rightarrow (d_{p-n+1}\\geq p-k(\\ell -1))\\) for each k with \\(1\\leq k\\leq \\lfloor (p-n+1)/\\ell \\rfloor\\). Also she gives a sufficient condition for a graph to contain at least n internally disjoint S-paths (S a set of \\(\\ell\\) vertices of G) in terms of the minimal degree using the theorem of Chartrand et al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094432$5EDD30D9-0343-4219-BF77-32EDCCEC76CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094432$DBEE9FB8-7379-49EF-AE5A-380550F64D0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5634a3004ad373bf46a983d7642a9282b20835cd","datavalue":{"value":"4025474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094432$EBCC741C-BAA8-4C38-AF6B-7A277E3B780B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094432$B7DEB3A7-BE89-4D67-BD86-3A1EB548C575","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":"Q1094432$A8542520-B55F-4DDB-B9B2-272689D1B918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d143167db430f308de2c45bba6f767b0fe2c1e0","datavalue":{"value":{"entity-type":"item","numeric-id":5576241,"id":"Q5576241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094432$FDA1CCEF-837F-42E2-B7FD-26ED0F98C2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f136535dddb9416809673795fa86bf96418d153","datavalue":{"value":{"entity-type":"item","numeric-id":5563927,"id":"Q5563927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094432$9E777B8D-08AA-4087-8082-CE388CC801E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a685d71a609516ba114917add87015679337f094","datavalue":{"value":{"entity-type":"item","numeric-id":3335824,"id":"Q3335824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094432$BAB53794-44BC-412D-8DB8-CAF4ACB0B596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094432$96824E58-8BD6-47B1-8333-189E527FF5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3609ca0e7065dbe55b5b23ebb6e9f788449f27e","datavalue":{"value":{"entity-type":"item","numeric-id":4047564,"id":"Q4047564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094432$E941C4BB-6644-4A80-8781-61FD64F94C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916aa5136d86707153e997b2d011426c85daae6d","datavalue":{"value":{"entity-type":"item","numeric-id":1246433,"id":"Q1246433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094432$AFB8946F-DAE9-45A7-9166-AFE2BBA1CDA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e1205cd20333db1a009ea1228c525de8fd8e10","datavalue":{"value":{"entity-type":"item","numeric-id":3113189,"id":"Q3113189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08e1a85e7e0c3075e25b28509629472e666cd5e","datavalue":{"value":{"amount":"+0.80348146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$9A58A499-A986-48E7-B028-41B8C8299169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3c45b7797d28426c76d58af4c3b590c8a9bb4f","datavalue":{"value":{"entity-type":"item","numeric-id":3057106,"id":"Q3057106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1c023630debce32c09dceab1c6a9e6bad49b05","datavalue":{"value":{"amount":"+0.7988857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$1AF27A49-A0E7-40E7-A7BE-3E7A36041EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419203e4aa644a1907438fe92be0c76f849661c4","datavalue":{"value":{"entity-type":"item","numeric-id":705749,"id":"Q705749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1ae5e3a6ba366b0cbff96f1f4ae04c0c924eb8","datavalue":{"value":{"amount":"+0.79630494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$8FF9EA0A-2CFA-4F32-96AB-8EC84F1D2F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09f6702a732c55dc87b7c241228f35c2c81996d","datavalue":{"value":{"entity-type":"item","numeric-id":4847796,"id":"Q4847796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f89f90600c2d071e50cd5d8ed295945285a197","datavalue":{"value":{"amount":"+0.78841615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$9134549C-E474-430D-8978-23EC5105765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9fc23d9e3acf3510f427864027408172e5724c","datavalue":{"value":{"entity-type":"item","numeric-id":4844492,"id":"Q4844492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce7e282604a79a0c532199c57ad2b3b27673e29","datavalue":{"value":{"amount":"+0.7800164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$06FC1C81-1E1C-414E-8CE2-7DB7D5F68086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf86acb9e85ded315224924718e6625d3da51bdd","datavalue":{"value":{"entity-type":"item","numeric-id":4878669,"id":"Q4878669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e2af673cbf3d9db8ba2f140be392d93b17c2c3","datavalue":{"value":{"amount":"+0.7787323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$23769785-33C3-4145-8C0C-20220E3437B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15bc5ea7c7e1477af3f9cd9fa8e1c0b0a562061","datavalue":{"value":{"entity-type":"item","numeric-id":868399,"id":"Q868399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26bda2489dfc9adc2858c9902e2fc8bbd52a2aa3","datavalue":{"value":{"amount":"+0.7765725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$4A7A011B-1498-4908-B586-94E1139640B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabaf9d815f10aca552163695b66855a46f15467","datavalue":{"value":{"entity-type":"item","numeric-id":1906860,"id":"Q1906860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f757fd4e44c32219f774e9d57b8dfd97a49113d","datavalue":{"value":{"amount":"+0.7730625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$64A6960C-2687-43BF-9A28-C1DC4F9AB5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09599397ea1ba938732508cbb80f8f95138b6f48","datavalue":{"value":{"entity-type":"item","numeric-id":477342,"id":"Q477342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a360f3ab266fca4896253b8de6d0ba441d51736","datavalue":{"value":{"amount":"+0.77261347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$A4BCD863-383E-4D86-BA27-85675F705175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6396a1a5b073b7f95b13e04519d35fae0b1039b0","datavalue":{"value":{"entity-type":"item","numeric-id":1292831,"id":"Q1292831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e692dc676c9f6459ac458caef3eee7c7709cc5b2","datavalue":{"value":{"amount":"+0.7711813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1094432$C392FEB2-0789-4D2A-9058-B5BE08296BC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(\\ell\\)-connectivity of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(%5Cell%5C)-connectivity_of_a_graph"}}}}}