{"entities":{"Q2483391":{"pageid":2494134,"ns":120,"title":"Item:Q2483391","lastrevid":50345222,"modified":"2026-01-13T20:57:57Z","type":"item","id":"Q2483391","labels":{"en":{"language":"en","value":"Characterization of graphs with infinite cyclic edge connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268454"}},"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":"Q2483391$D615E598-26D4-4C22-93CE-C29D330D0ADE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d79b1e391b7fd908cadacac5bf332768cbbad043","datavalue":{"value":{"text":"Characterization of graphs with infinite cyclic edge connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483391$4A351CF3-F2A0-4983-BA6F-499EAEBA319F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"767a34ad7b1be27b2de59a0a646813aff3aedef5","datavalue":{"value":"1152.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483391$19475BF6-8C31-49A5-9316-395D1F016162","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1856ed5eed09ff284cfe49149858d06599a495","datavalue":{"value":{"entity-type":"item","numeric-id":534042,"id":"Q534042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$699EADD7-6879-4046-A9DF-4CDE87E064BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9920424bd8e74d428f21dbb32febce86dbe192f","datavalue":{"value":{"entity-type":"item","numeric-id":2483390,"id":"Q2483390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$F8AF0373-D8F2-4B79-9327-D2CCF4308406","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":"Q2483391$BF14A396-C653-4FEE-92C0-2305A941944F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483391$E599318C-1618-4821-A932-FD46DC9689DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b5b76cfea89d04bc91b7f5623ddf1b4dd2a36cc","datavalue":{"value":"In the paper is given a characterization of connected graphs without a cyclic edge cutset. Let \\(G\\) be a connected graph. A cyclic edge cutset is an edge cutset whose deletion disconnects the graph such that two of the components contain cycles. The cyclic connectivity \\(c\\lambda(G)\\) is the minimum cardinality of a cyclic edge set. It is given a characterization of graphs with finite cyclic edge connectivity in terms of the minimal degree and the girth of a graph. An efficient algorithm for decision whether graph \\(G\\) has a finite cyclic edge connectivity is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483391$0B97A780-5579-4604-9A1D-30F233D3AA5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483391$7878E24D-081B-47EC-8508-B117BB371612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483391$1F648E65-5635-412B-BAFA-D2B216CB78DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bb26c5f4022e0d56b76c782f91eca8c44d7df1c","datavalue":{"value":"5268454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483391$385D945D-6033-4DFE-A075-DCA1E4A0AC6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948becd854f6900624ace041d9525f775ba6e164","datavalue":{"value":"cyclic edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483391$5EF81869-4542-4481-AB30-698EF3B42309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80d1c6813889c94bee9d800bac19ee70dbd9c50","datavalue":{"value":"finite cyclic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483391$83D3B868-41B0-492C-ACC7-C163F69595A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483391$0274A2D9-12C2-4404-ACAD-6AA0675B8502","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$2EE08620-391F-4B6E-8762-3A503C7086DB","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":"Q2483391$70E9976C-2794-474D-B088-CC64F15F470A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbfd77daeb5e56fff9513c1f1657f72210bce64c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.04.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483391$2ECCBC5C-0219-4A8B-B4D9-DB2859C6915D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"519a5a7555bdeaf46317251e3b0808c2bf8f91c8","datavalue":{"value":"W1980809213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483391$E68452F3-AC19-4115-A061-C64A080F9E99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"864de4b379c6c92a46c9163f78d2bb0b11ea1098","datavalue":{"value":{"entity-type":"item","numeric-id":5841736,"id":"Q5841736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$61CCCF27-AD3B-4667-A936-5AE4B9A76C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$7C795FD3-DA68-4A9B-A08C-440E6069F04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90554b0aca5300d1c97c257cf69d3d2f1ddaf5e","datavalue":{"value":{"entity-type":"item","numeric-id":1186375,"id":"Q1186375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$39431956-C04F-484B-A89D-4B65811EAFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f04e81c5a6e6128ae42aa67be0df5e113eefa9a","datavalue":{"value":{"entity-type":"item","numeric-id":1210558,"id":"Q1210558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$D99CC675-65A9-4507-9E23-D40159EEF0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f87312e8a92463d2490da0eb289dcf488d5365","datavalue":{"value":{"entity-type":"item","numeric-id":3408856,"id":"Q3408856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$81BA95FB-B525-460E-A944-AF70DCB5872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bcbd1f7f80e92c08124340d66401a381c676dd","datavalue":{"value":{"entity-type":"item","numeric-id":4876853,"id":"Q4876853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$828FDBB1-098C-40CE-96C3-9342E9B6FEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67cca3ad64133ffac75c9983adaf8a2b9da3c209","datavalue":{"value":{"entity-type":"item","numeric-id":4393242,"id":"Q4393242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$E1E39514-1EE5-4A8C-BC08-6BC74280D56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023c7854039f3e2d9ed84516f53eb64f27357887","datavalue":{"value":{"entity-type":"item","numeric-id":594898,"id":"Q594898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$0CE66434-3A05-44F8-95B1-307132037465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60697e11b38538c10e482b17423961d860f5797","datavalue":{"value":{"entity-type":"item","numeric-id":5659560,"id":"Q5659560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$8883861C-344C-451F-A505-621AB3A49171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b76a06c58e163525a24d60b3c47c44623ae4c","datavalue":{"value":{"entity-type":"item","numeric-id":3338281,"id":"Q3338281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483391$7A8F140D-8CF3-4BEE-A70B-E1C0A758A53E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe91404833ef43bc0b29c3aa9779d7bb21a7f8cc","datavalue":{"value":"10.1016/J.DISC.2007.04.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483391$3A5FA57A-4F43-4856-A065-DF0F53D9F572","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f24dcec5c35731286b855c33c659b17a73de4a","datavalue":{"value":{"entity-type":"item","numeric-id":2948062,"id":"Q2948062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0053a9acd71469d44a941fd344b5d65c74f4dae2","datavalue":{"value":{"amount":"+0.8051066994667053","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":"Q2483391$9FBCE2E3-3DAD-40CB-A609-6E45D37499BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e464f92cdaa0f9cf5318eaadd63e0750c3d54aa","datavalue":{"value":{"entity-type":"item","numeric-id":2214044,"id":"Q2214044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd818bf40cc69b55dfa4ab0dbd91239c24126f4","datavalue":{"value":{"amount":"+0.8045381903648376","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":"Q2483391$FA1BEA83-442B-45EE-97B3-3766EBBCAC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabc92604579b279ed00e95a8dbd258a3c23b0e9","datavalue":{"value":{"entity-type":"item","numeric-id":3408856,"id":"Q3408856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf8cf8de3b119acc12dd2b39838bf00a5859860","datavalue":{"value":{"amount":"+0.7928580045700073","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":"Q2483391$E8787AEB-1C80-482F-826D-9EB422DA8630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d0d02f5aeb5d66ec511beb2feaa43e1e689743","datavalue":{"value":{"entity-type":"item","numeric-id":5315376,"id":"Q5315376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0604d668428cfb1598c3930d63e1cd0a3cd0fd","datavalue":{"value":{"amount":"+0.7910804748535156","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":"Q2483391$0D8BF20B-28E1-48D5-BC59-B7F2C17CFEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3a6f64ae93dc8bedcbd276eac7b7e98a59620c","datavalue":{"value":{"entity-type":"item","numeric-id":558227,"id":"Q558227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3644ca2a189c90e87a0d453803adc5fb3c16ba20","datavalue":{"value":{"amount":"+0.778355598449707","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":"Q2483391$42674260-F739-4E64-9C07-FD2E938F6043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483391"}}}}}