{"entities":{"Q792340":{"pageid":794188,"ns":120,"title":"Item:Q792340","lastrevid":48698245,"modified":"2026-01-05T15:51:26Z","type":"item","id":"Q792340","labels":{"en":{"language":"en","value":"Cycles through \\(k+2\\) vertices in \\(k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853113"}},"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":"Q792340$4B86AE9C-AD6E-4305-90F4-112557BAAD18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c19882eb5166c0f24cab4f12a2b874e9ffbb481","datavalue":{"value":{"text":"Cycles through \\(k+2\\) vertices in \\(k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792340$56AD60F1-3871-4089-9F26-C5D7BFC13806","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09ca57b4cd9d44b7b8dc496574b817e8ed6a3dfd","datavalue":{"value":"0537.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792340$536EB6D4-4AFE-450C-B9A1-06428DF1C1A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a648245dd9679a113af4e6c5457fa91de98f3099","datavalue":{"value":"10.1016/0012-365X(84)90040-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792340$71148D13-154D-4FD9-9166-43FCAC75EABC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a35a058d79baaee1c701b827de8a755453bc6cf","datavalue":{"value":{"entity-type":"item","numeric-id":792339,"id":"Q792339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792340$636FE9EE-46BC-42B8-B193-643FBBE2800F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792340$47663C0F-F171-4B4A-9415-E53312022CEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q792340$FFAEE418-7929-470C-97BE-043CDBA2689F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cfd53267cc2217624091ca96503857b176baa15","datavalue":{"value":"A set \\(S\\) of vertices of a graph \\(G\\) is said to be cocyclic if some elementary circuit in \\(G\\) passes through all the vertices in \\(S\\). The reviewer and \\textit{D. M. Mesner} [Can. J. Math. 19, 1319--1328 (1967; Zbl 0205.285)] characterized those \\(k\\)-connected graphs containing a \\((k+1)\\) set of vertices which is not cocyclic. The present paper announces a result that goes one step further: A characterization of the \\(k\\)-connected graphs in which every \\((k+1)\\)-set is cocyclic but some \\((k+2)\\)-set is not cocyclic. Proofs are to appear elsewhere.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792340$3B017067-35DD-4122-8163-4C63B661A2CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792340$E085B118-57C8-4875-98A7-94D96A3D6961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792340$DEF16F54-BE23-442B-B3A7-9C9EB9B28C80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b5fc5bd5e6aa64bb692a90f870bccc1ce1369d8","datavalue":{"value":"3853113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792340$D8F4ECD2-1FEF-4D83-845D-526892AE5BF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q792340$69B0267D-F7D7-4214-999C-AF0FCBE2BF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef317a4f1b30aec18f52fd491510db4b1eec16b0","datavalue":{"value":"cocyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q792340$5BF05B6C-F3D0-4623-B8EB-627EAA338D85","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792340$DC01EE6B-EF5A-4F76-A452-EBFDEC653D66","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":"Q792340$CA0C87E1-EC01-4148-A896-F27EFE81A5EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792340$787B1A18-49ED-4B72-ADC2-50E854261AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad7c564906deb2c76166b1fa27a40e9f80b2a95","datavalue":{"value":{"entity-type":"item","numeric-id":761466,"id":"Q761466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792340$C4A32D3C-D380-4DE1-8C45-FF6D882C84B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a8bc768737525dbe4a8a14511050065fb6cde8","datavalue":{"value":{"entity-type":"item","numeric-id":5605171,"id":"Q5605171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792340$0DB4E31E-A3A5-4DDC-A08D-FA7984421EF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132158b8798b15014a402eb62a5602c75349358c","datavalue":{"value":{"entity-type":"item","numeric-id":2719964,"id":"Q2719964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213aad72a5c334e99e25fec089b98849afa3ecda","datavalue":{"value":{"amount":"+0.7954129576683044","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":"Q792340$65689265-94A4-4C49-96F7-62BFB88279FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dabf746bd64c3699fff51b1e0a44380d8253856","datavalue":{"value":{"entity-type":"item","numeric-id":1426102,"id":"Q1426102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14aebf47ee5ed940647f734de8c18f19a48a4887","datavalue":{"value":{"amount":"+0.7947121858596802","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":"Q792340$AD333558-3DBA-4547-9680-761C35F4FA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e2f597262c8a08a9aaccb8520070f467f94646","datavalue":{"value":{"entity-type":"item","numeric-id":1850552,"id":"Q1850552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13eea3663f3cedcd64a7d6e4dce89aaeba22a315","datavalue":{"value":{"amount":"+0.7857016921043396","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":"Q792340$E30884F5-2E84-41EA-9E75-67FBFD2F4E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0217e0efa16acb9d103dd27f01ccd87afd6de1b3","datavalue":{"value":{"entity-type":"item","numeric-id":868356,"id":"Q868356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43745f8a23f1a0071b2c783d9f8661a369db1a9","datavalue":{"value":{"amount":"+0.7804549336433411","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":"Q792340$713EDD14-056C-462A-A4E4-0FE36D9A029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec5e47e1bb86e90704545f7d6104958f2b037b0","datavalue":{"value":{"entity-type":"item","numeric-id":3506318,"id":"Q3506318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04f931a8ae1d1456714bd4cc287077cf0046335","datavalue":{"value":{"amount":"+0.7759499549865723","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":"Q792340$F883F04C-97E0-43FC-AB60-4A8A9FA90D72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:792340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:792340"}}}}}