{"entities":{"Q761466":{"pageid":763315,"ns":120,"title":"Item:Q761466","lastrevid":64176138,"modified":"2026-04-11T18:08:35Z","type":"item","id":"Q761466","labels":{"en":{"language":"en","value":"On cycles through prescribed vertices in weakly separable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885949"}},"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":"Q761466$D38FAD68-CE73-4819-A946-DE5D2503CB68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea9a0d06e1098b6a9f9b60164f2b46ffb77911d0","datavalue":{"value":{"text":"On cycles through prescribed vertices in weakly separable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761466$E9737870-70DC-4215-84F0-B9888931762F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"563cf489a06e8c4db17847ce4822b0fc4510f493","datavalue":{"value":"0556.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761466$591390B9-084A-43FF-8389-65814A7B58EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8caf0a3aed1ba9d53a856e0d4958a3af40c38ef","datavalue":{"value":"10.1016/0012-365X(83)90251-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761466$00D0FB0E-ABF1-41D2-BE99-3E2B36FF4A0D","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":"Q761466$019EAB5B-056B-40DA-B203-5F7BDF075BF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q761466$BB6564E0-69D7-4000-AE7C-E116CCC3F00C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a237ac5b275e9398d8b4a595e212b2c240a6dc0","datavalue":{"value":"Let G be an undirected graph and T a subset of V(G). A cycle C of G is called a T-cycle iff \\(T\\subseteq V(C)\\). A special pair (X,Y), where \\(X\\subseteq V(C)-T\\) and \\(Y\\subseteq E(G-X-T)\\) is called a T-separator. In k-connected as well as in weakly separable k-connected graphs G (it means vertex connectivity) and in k-polytopal graphs G (which are isomorphic images of 1-skeletons of k-dimensional convex polytopes) the authors investigate the subsets T of V(G) with the property: G has a T-cycle iff G has no T-separator.    On the other hand there are constructed such k-connected graphs H with the set \\(T\\subset V(H)\\) that H has neither a T-cycle nor a T-separator. Further it is shown, that any \\(k+2\\) vertices of a weakly separable k- connected graph (k\\(\\geq 3)\\) and of a k-polytopal graph (k\\(\\geq 2)\\) lie on a common cycle. An analogous assertion is proved for the Plummer's \\(C(m^+,n^-)\\)-graphs. Any \\(m+n\\) vertices of a \\(C(m^+,n^-)\\)-graph lie on a common cycle \\((2<m<5)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q761466$3E340BB2-0391-4306-AC82-42FC70C2025C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebe4d44a08a58073803722e37fc039de15c45af0","datavalue":{"value":{"entity-type":"item","numeric-id":761465,"id":"Q761465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$46B10576-BCD8-45D5-8526-5B0B60957BCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761466$D98308D5-2B7C-444D-83FC-D20B070BDBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761466$AC28AE04-AD37-4F37-B524-9E293283A5C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9edc1e819b3c6641292aca7fb711fb7e1042b3b","datavalue":{"value":"3885949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761466$5F09B31A-3F32-4A02-A5FB-077AC3487952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eca3ebbf46c6e5bb131f2a3bc6804c398c63f5ec","datavalue":{"value":"k-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q761466$5ED58AF8-8548-40B2-8EFF-53C906C561DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d961d6d4fdf70b077bf2d1505ad95d1095d5ac1c","datavalue":{"value":"polytopal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q761466$C5B4F28A-C00E-4E2C-9C96-E550202C2499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b247295e966e7e0b9ae1f51518a9cf06b6eed36e","datavalue":{"value":"T-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q761466$895990E4-AAE3-4027-ACCB-651EB883CBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e52ab2bb24e1a7fecfd88fdd5f204eff962c82","datavalue":{"value":"T-separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q761466$E3090D71-FC73-4DAD-BD82-BB352F45CCD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e69a48ea199c743f802d96df074ea6e6ee6e4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367031,"id":"Q1367031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$0AFA36AC-492D-4FE2-ACEA-196D46CF6CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"067c843fa20eddff3006111c868140113ebea2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1080356,"id":"Q1080356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$1958FFF0-8F1E-40D5-B9D9-C1E42C17C62A","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":"Q761466$D75C7064-557F-4E01-8142-6E44F3E11766","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4221355b1a061dc0aa2908155ce6f8933d44da4","datavalue":{"value":{"entity-type":"item","numeric-id":774915,"id":"Q774915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$F1A43A07-0C49-4A42-A311-686325748DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2703b98bdfc922d7c35e632602b0ae007604e07","datavalue":{"value":{"entity-type":"item","numeric-id":3274686,"id":"Q3274686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$26326E25-4BA3-475A-BF70-84E7A191C250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8628af272e378620d6d2b2183bff3cfc9e17a818","datavalue":{"value":{"entity-type":"item","numeric-id":3960873,"id":"Q3960873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$C3467B0E-A460-4770-AAE3-0254660DC03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d19c9732257ca72d24ad8b39f440a7da832151","datavalue":{"value":{"entity-type":"item","numeric-id":1159693,"id":"Q1159693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$97E0BD60-BE7B-48F5-BE9B-FC9D0710FF88","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":"Q761466$71D0AC45-FC56-49E1-A4CB-FA04063978DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$59CBF13D-D527-4DAF-91EE-FFF94415825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e173cfa95c953e77461a4540ccbaacc3f214870","datavalue":{"value":{"entity-type":"item","numeric-id":1236549,"id":"Q1236549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$2B2DB238-8D38-4C20-9E0B-57F41C1E5342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee28cbbb47e20b152343eee0faf72eb10bd7050","datavalue":{"value":{"entity-type":"item","numeric-id":2560828,"id":"Q2560828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761466$FDD53738-F803-4587-B782-0B6A54652FE9","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":"Q761466$AC34B37D-DD0C-4ADA-84FF-7CF662828801","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc42f4d8e919e55218e5c856e0848a1d12d76646","datavalue":{"value":{"entity-type":"item","numeric-id":1883253,"id":"Q1883253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9018c94f82832251919b357d8b425322fa7bad8c","datavalue":{"value":{"amount":"+0.9163645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$433A00C8-785A-40F2-8E1E-11D7482D62CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88deacaa91d05caa15781fbc18ae4c3de5efdcba","datavalue":{"value":{"entity-type":"item","numeric-id":2927130,"id":"Q2927130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17702ffaba17786d14d2c0bda22ce11e7a1dd82b","datavalue":{"value":{"amount":"+0.9051919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$1ADB5D90-95E8-4584-A160-EAAA956ABE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d36d866c9cd67a8bb1a70fe00ed757cb5fd660e","datavalue":{"value":{"entity-type":"item","numeric-id":1322027,"id":"Q1322027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59027453e5dbfaaf65c00f7ea3a405e4baec7495","datavalue":{"value":{"amount":"+0.8970851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$D4B0678A-1850-4CE0-A0E1-DB17B7A45ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75bc79d17f260da1983bc708d97bdb8a99ef650","datavalue":{"value":{"entity-type":"item","numeric-id":5492654,"id":"Q5492654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999ed8dbea314347a19eebcd5f17a02aac8f6e9b","datavalue":{"value":{"amount":"+0.89678407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$D5D51949-1AD8-48BF-9F6E-152A21FEA501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d727fc985cc1448c3806853ae6c9b7d18fadb588","datavalue":{"value":{"entity-type":"item","numeric-id":4805222,"id":"Q4805222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290e078aed6a8876f1101ff5dee86798624df106","datavalue":{"value":{"amount":"+0.89534414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$9C013930-99AB-44F2-A49A-983819EF32DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9f8693b2fb3b09944ba914b26aaf5556bb93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4726282,"id":"Q4726282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689e01d40076daf8fe416c419db4ce54cb89ea97","datavalue":{"value":{"amount":"+0.89432013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$2F0C1F2C-01D0-49B9-8093-6967948063F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46dfb64fe942400af891ddd6bd9da586b450c1d4","datavalue":{"value":{"entity-type":"item","numeric-id":3514719,"id":"Q3514719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e87ada3c831ea3d36194ddbfe1b6c1249fb984c","datavalue":{"value":{"amount":"+0.8942228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$94BA2D67-AA8E-40FC-AE49-164695C44416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e04b5efe40c1a8a074e7a0a36016801769b7616","datavalue":{"value":{"entity-type":"item","numeric-id":1987600,"id":"Q1987600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422d979eeaf6dbdc4e76f81a6b04817660131a1b","datavalue":{"value":{"amount":"+0.89134854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$87382808-2843-40E6-BDE4-6EA84A050792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc0ce69d324ddc5002ac9b5c3a8fc38011043bb","datavalue":{"value":{"entity-type":"item","numeric-id":4317220,"id":"Q4317220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47080e3d1f370c04b7ce44a81bb7bbfcdb63aa78","datavalue":{"value":{"amount":"+0.8908089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$A5E86AC8-0317-4198-B5A0-4457F889A86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82856685d5331dc2386a28fa9fb84eb083f26f65","datavalue":{"value":{"entity-type":"item","numeric-id":2809932,"id":"Q2809932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3709343b298cd9a7b936c9ba35a1e166e5904a49","datavalue":{"value":{"amount":"+0.89059967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761466$99C5BDE7-BC84-4A5F-BD5C-3F758A0D7D10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cycles through prescribed vertices in weakly separable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_cycles_through_prescribed_vertices_in_weakly_separable_graphs"}}}}}