{"entities":{"Q1086578":{"pageid":1097330,"ns":120,"title":"Item:Q1086578","lastrevid":42867204,"modified":"2025-07-15T13:19:50Z","type":"item","id":"Q1086578","labels":{"en":{"language":"en","value":"Connected cutsets of a graph and triangle bases of the cycle space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985249"}},"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":"Q1086578$212A5FE7-576B-49D1-8924-D557F3213E2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"078d740a99b8c4d3ddbc46419174f26a7f99b495","datavalue":{"value":{"text":"Connected cutsets of a graph and triangle bases of the cycle space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086578$AF892271-D8C4-4725-90B3-04A9D9414BFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4792a080215f1e2c96d0828456bfe667d396e2a9","datavalue":{"value":"0609.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086578$751E8BF8-4A71-4686-BFA5-030271E43E19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b05ea88cba80beaed3001f08d27dd8998c02aa9c","datavalue":{"value":"10.1016/0012-365X(86)90115-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086578$DE0F0EB4-9649-46B6-9D19-6A9F80A594EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35b77c7ac19d9281339f3aa94152339f38109348","datavalue":{"value":{"entity-type":"item","numeric-id":213159,"id":"Q213159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086578$3495CCDE-82F5-42F2-AF7E-8CC267D08F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c024d1d8841d5d0a7e3444990ff0b6500b02f1c","datavalue":{"value":{"entity-type":"item","numeric-id":204141,"id":"Q204141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086578$520C4E1F-A7C6-4CA1-A3AA-330BCA6D197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a6746864f3529ff4b040ab5cb9579350882c052","datavalue":{"value":{"entity-type":"item","numeric-id":1172645,"id":"Q1172645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086578$151C9DA5-C39C-4E3D-8643-257D41DA68F1","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":"Q1086578$ED0DBF71-93AE-4FB7-A05B-92099BF187F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1086578$E3C9D685-B6FF-4792-A2E3-0449674D657C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"507cd057ebf0567357dec649d577782ac20135df","datavalue":{"value":"The authors define two cycles C and C' of a graph G to be homotopic if \\(C=C'+\\sum^{k}_{i=1}T_ i\\) where \\(T_ i\\) are triangles, and the graph itself to be null-homotopic if every cycle of G is homotopic to the zero cycle. In seeking characterizations of null-homotopic graphs the authors define a minimal relative cutset of a graph G (m.r. cutset) as a cutset C for which there exist two vertices x and y such that C is inclusion minimal with the property of separating x and y. A graph G is said to be well-connected if every m.r. cutset of G is connected.    Well-connected graphs are characterized in two ways and using these characterizations, it is proved that a connected null-homotopic graph is well-connected. Noting that the converse is not true in general, the following theorem (and an extension to graphs not contractable to \\(K_ 5)\\) is proved using the concepts and results of \\textit{K. Wagner} [Math. Ann. 141, 433-451 (1960; Zbl 0096.179)].    Theorem: For a connected planar graph G, the following are equivalent. (i) G is null-homotopic, (ii) G is well-connected, (iii) G admits a simplicial 3-decomposition into disc triangulations.    \\{A paper [8] is referred to in the text, but the reference is not given.\\}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086578$7E965C84-A42E-4190-8463-4E63E1C9605F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086578$182D6A85-B4E3-455B-BB25-0352291D7B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086578$B5FD6624-5430-4B00-B57F-346047B44D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086578$E50DEBC0-7109-4048-8818-9826824091CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086578$6753484A-760A-4F44-B4DC-3CC3ADAF918F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c7c4c2293bcf6860651e8f3efe710183cfb9fae","datavalue":{"value":"3985249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086578$FC9D4433-61D4-4A6E-93A3-A8470E427209","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a8a7d93add0e284ddf2874d43a74c416b8c3831","datavalue":{"value":"contraction dismantleable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086578$7B2C424E-0D0F-4AD2-8F78-11158B368403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c773360393cf63f17798521db86dbcfbfa114837","datavalue":{"value":"simplicial decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086578$82A5A13E-DAF3-4801-8A69-18439DE4A99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c76755b40378012473301226340484cbbecd869","datavalue":{"value":"cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086578$BF224F2B-2A84-4815-BA6C-01E01FE221C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3150221e8aae803cd5eb7324718f4f1d03f1a05","datavalue":{"value":"Well- connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086578$BE49CA6E-25EC-4AF6-8B6D-FCA8284AD245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8133842ec470d8bfd05758817cb0dd5e13d6e894","datavalue":{"value":"connected planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086578$5FFEE12F-D99B-44F5-A806-369E2E301A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed6ca7f41a99edf69d6ee373d3a75d04f1537170","datavalue":{"value":"disc triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086578$5F97B032-B509-4C03-BAB1-5B7B272D7955","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":"Q1086578$AAF4CBA2-6FC7-4AD7-AB56-77A5E452C4F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9611721eba427f286d4c509052f517b5821ce99d","datavalue":{"value":{"entity-type":"item","numeric-id":1053033,"id":"Q1053033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086578$08DD2910-1C99-499E-94F6-A9081E8C9272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086578$78B081BA-C227-4691-A415-FBA9C96481C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad260b91e666adfae41e2045b4206ca48d4d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1086578,"id":"Q1086578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086578$A86CE13D-CE1C-4488-B481-160C8575CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd107fe15bad1f15719c3522647101044cb739","datavalue":{"value":{"entity-type":"item","numeric-id":773174,"id":"Q773174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086578$88C8471A-DDCD-49D4-86E9-145DEBCC3152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941a2616e3b6fa5249e8aa04826ed62b58a6cbd4","datavalue":{"value":{"entity-type":"item","numeric-id":5727237,"id":"Q5727237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086578$74A6EA67-2515-4B2E-B443-C767A2C3EF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aee8a0e4d800dbc6c3e25fd2a936895d0924247","datavalue":{"value":{"entity-type":"item","numeric-id":5618393,"id":"Q5618393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086578$5B3FD5CD-A192-49ED-A0B1-FF09294AD513","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b900501f7a4bc8f160028854bc3cefdbc0e93c","datavalue":{"value":{"entity-type":"item","numeric-id":3503563,"id":"Q3503563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792063b475ee34d95cada526974fd692b4fb0fa8","datavalue":{"value":{"amount":"+0.76736236","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":"Q1086578$CACD99F6-29BE-4F23-AA46-56000AE62FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f80c74a50b32ce345c30b4e468a2df458ef9bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1584289,"id":"Q1584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe34e10e7cc77ea3bb02fce4ab17fd02b3baaab","datavalue":{"value":{"amount":"+0.7671764","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":"Q1086578$E976D0BB-FD41-43A0-A4E5-38AB179C098B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a095efa93420cbce85eeb3a7c4458686bb107986","datavalue":{"value":{"entity-type":"item","numeric-id":932670,"id":"Q932670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a515d0cdff03b49fdf32704ca4dbc550df3aee23","datavalue":{"value":{"amount":"+0.7635651","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":"Q1086578$E1FC0C49-AC38-4084-BC52-53A749F21951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36e044f3a24e8fb3ababc36e3598e7523031cab","datavalue":{"value":{"entity-type":"item","numeric-id":4006000,"id":"Q4006000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4389673e174acb850e6ae775cc4d3a3cfee484d2","datavalue":{"value":{"amount":"+0.7631804","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":"Q1086578$B389B5A1-BD93-4C63-858C-91101F8DF2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"382163fab3d2392bd98be9c06882faab90e698b6","datavalue":{"value":{"entity-type":"item","numeric-id":3758870,"id":"Q3758870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47cd44842e92c9fbd50ccd32dfc9ae8f5dd6d81c","datavalue":{"value":{"amount":"+0.7472784","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":"Q1086578$375CABA3-64CA-4C82-AE4C-5C8E400FEF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1077b9093be7a39e03c4c1fcd409c0ffda3c457","datavalue":{"value":{"entity-type":"item","numeric-id":3363800,"id":"Q3363800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a734bd63f42343406fdbd125efb9975528d4600","datavalue":{"value":{"amount":"+0.7427813","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":"Q1086578$5D0BEF1F-28DA-40B6-A9F9-79C0D3322ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c6cc8309ea4dc37958b1d75845d3644719a1aa","datavalue":{"value":{"entity-type":"item","numeric-id":3775573,"id":"Q3775573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0f477de1cc3fff9e7afddeacb81f94af42fa54","datavalue":{"value":{"amount":"+0.7401693","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":"Q1086578$B7DEF059-B969-4F40-9331-BEB1FF54C1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee8c455feca11d00bf003711668cdb648e0b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3353051,"id":"Q3353051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa6c60eb66e3385c1a5746509e2425b43ea1c3a","datavalue":{"value":{"amount":"+0.7335018","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":"Q1086578$B6BD18D8-9832-49F5-A244-F44613D9F279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c0f54892e478502f0b3a86b27768ed36711dc9","datavalue":{"value":{"entity-type":"item","numeric-id":5708994,"id":"Q5708994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d673d9fd80a00b9d8715aa402fc63aec625cdf4d","datavalue":{"value":{"amount":"+0.7334185","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":"Q1086578$469D1B56-9DCE-467A-B5D0-B157F49EFAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ccc695f33830fe3535a346c6349cb89ecd3071","datavalue":{"value":{"entity-type":"item","numeric-id":1181016,"id":"Q1181016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb154cc3df17d513b4110fcb588ac5f1fa68ebc","datavalue":{"value":{"amount":"+0.73204374","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":"Q1086578$932E3233-3038-46FE-89D3-FD50D751D667","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086578","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086578"}}}}}