{"entities":{"Q2401428":{"pageid":2412171,"ns":120,"title":"Item:Q2401428","lastrevid":74305035,"modified":"2026-04-14T19:27:00Z","type":"item","id":"Q2401428","labels":{"en":{"language":"en","value":"Connected even factors in the square of essentially 2-edge-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6772914"}},"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":"Q2401428$58C03DEC-B218-49CC-A14C-2B1C7E838640","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2d9c292f7f4033ee7fd5a847319808be6f19de9","datavalue":{"value":{"text":"Connected even factors in the square of essentially 2-edge-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401428$4A0C879F-C09A-43BD-8295-05BE5751AFD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"367c4355cde1be982659c76cf6b85aeb1d396701","datavalue":{"value":"1369.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401428$20DC32F8-947B-4077-B29F-E149F5B60851","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0765721b7352eac05b2d2093ef4bf69893daee","datavalue":{"value":{"entity-type":"item","numeric-id":383744,"id":"Q383744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$95726455-6A90-4ED1-B8C4-FADB60D32045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$86E8F0C4-FE80-44CF-9780-F54E622B3CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$80A5A3CB-9C6C-4B8F-B4C4-A2868302A6E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$5643CC25-CE56-40BF-9D1C-EC09F18B9C68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c67d8078e1a5d9d2033371c1c5369954e233b550","datavalue":{"value":{"time":"+2017-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401428$D62D39B9-87A5-417F-9F17-217DF0CB96C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa2233bed29058af3b00eee99216dfaf79c6a9f9","datavalue":{"value":"https://arxiv.org/abs/1412.8709","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401428$6457D658-9A9D-4DC6-93BF-274BECAAE112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6526a9246dec4bfb03898ee5d7f6c77ab5674891","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401428$C2728FC9-CED2-464F-9269-2F8AEA150983","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b488c1a21db4ee4b7919bb92d963f7f0753630f","datavalue":{"value":"Summary: An essentially \\(k\\)-edge connected graph \\(G\\) is a connected graph such that deleting less than \\(k\\) edges from \\(G\\) cannot result in two nontrivial components. In this paper we prove that if an essentially 2-edge-connected graph \\(G\\) satisfies that for any pair of leaves at distance 4 in \\(G\\) there exists another leaf of \\(G\\) that has distance 2 to one of them, then the square \\(G^2\\) has a connected even factor with maximum degree at most 4. Moreover we show that, in general, the square of essentially 2-edge-connected graph does not contain a connected even factor with bounded maximum degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401428$3C9DE5DB-8558-4171-9BC5-F42D2EF9C79B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401428$F9627F64-F3F8-4EAF-9353-6FDD5BF84FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401428$074471BA-3CD3-4C41-9FAC-0B6351EC6711","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"446a0aa77142cc111bacf2c51e94249d5cad9e21","datavalue":{"value":"6772914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401428$AED8FE6A-7AD6-4A01-B8FA-9C7CF84A4C17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf07cf026acd328cad40d1d5f740f3d4e7c537c0","datavalue":{"value":"connected even factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401428$8F520F55-B0EC-41EA-93D1-F1350DB6B1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b036162a3f653146af99e074d28c7bf37d5b8761","datavalue":{"value":"essentially 2-edge connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401428$74691E2C-4E86-4A47-9F2E-14D1771D8D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9691f6eb53b350bb6f9f4b1d5c81a77010e2c590","datavalue":{"value":"square of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401428$2EAB9F16-41F4-4F3C-A129-07F9253C1DCB","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":"Q2401428$B3FC7B20-CDC1-43C7-9F35-0425E34A1AF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8e01b0696a4932e73717963445a1e63f53bd1d","datavalue":{"value":{"entity-type":"item","numeric-id":5502400,"id":"Q5502400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$AF242AB1-2F4F-44A7-A85A-5251C419D91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b8a6fbdedf1b7a8f4854cd4b3938dff8e56654","datavalue":{"value":{"entity-type":"item","numeric-id":648391,"id":"Q648391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$B8D0AA90-B017-4B49-9F91-19842DB8BABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72bc2c0f1e01605c1ba9278e59b176644b3890f","datavalue":{"value":{"entity-type":"item","numeric-id":442370,"id":"Q442370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$52C37EBE-352A-4378-9859-335D19749F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac5dcdb3d3ee5bf7b887dae31277231c26591d6","datavalue":{"value":{"entity-type":"item","numeric-id":1817578,"id":"Q1817578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$408D28E7-5B07-4147-8788-B0C15E16D7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f5004c342de2732c59eb4307b34e4eefd9285b","datavalue":{"value":{"entity-type":"item","numeric-id":1844686,"id":"Q1844686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$8E81018F-5830-4598-B4D5-3B59E3A09408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b876719ed7a7da8eef939af5a8f7f57d314ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1236125,"id":"Q1236125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$CD2217E0-B70B-4B7C-8802-CC36B8DAAA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14da0e03c4123ed5668b69a87315fb8d0a047d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3317139,"id":"Q3317139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$A4A08F32-9436-47FE-91AF-A50B53DC7557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af15b73e50500480a1a4938c485c441e1568e1c1","datavalue":{"value":{"entity-type":"item","numeric-id":3815333,"id":"Q3815333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$1DB3932B-5E8F-4346-914D-5E4C53690BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71248ceac88560dd8f57b403457ee33d58bf0be","datavalue":{"value":{"entity-type":"item","numeric-id":1393413,"id":"Q1393413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$0AB823B5-B40F-4BE6-B75D-26B09C7CD910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015d05a202c973c7ad3d2abf439806571987057c","datavalue":{"value":{"entity-type":"item","numeric-id":1043996,"id":"Q1043996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$9FDF89B4-FF6D-4DDA-999E-DA98DE9ABCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563f861801a4654b80774287b24bcfbac3d8dff8","datavalue":{"value":{"entity-type":"item","numeric-id":2483413,"id":"Q2483413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$E57B9C05-6E9F-40FB-B967-1587ED7080F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a786f21d72d2b60a3e5b6eb9b5446bd9ee7ecdc3","datavalue":{"value":{"entity-type":"item","numeric-id":383756,"id":"Q383756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$6F9DD778-2D13-44AF-B543-CCA639525111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d1a7a202dd584a951f125d1d66474baab852e8","datavalue":{"value":{"entity-type":"item","numeric-id":2922216,"id":"Q2922216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$8E519A6B-8F07-4320-931F-61EB8E0D6181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab018907cff2f5b4f8a9420cc45d5e35cd761ed","datavalue":{"value":{"entity-type":"item","numeric-id":1245849,"id":"Q1245849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401428$9F64807F-7DC6-4325-A800-EFD4DE1DAA95","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f4aa83e44aee83ab78ae9fcfa90e70854c1c579e","datavalue":{"value":"bafkreidnfusfhgii62r2c4yhwap77t3kx3uysgrenfr7rz7q4zyeotgvxy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401428$6FCB2D8E-CB47-4A0E-A8D3-01FF8CFE7471","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd72bc90f76e10d517712d598ac2bba07a8e6bf","datavalue":{"value":{"entity-type":"item","numeric-id":442370,"id":"Q442370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8471416af02e86a1e9ca3d1976d2c4cb6d66e0f","datavalue":{"value":{"amount":"+0.8404611945152283","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":"Q2401428$479033E2-5143-4F9F-A59D-6FB8E46B61A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86c05b0f40e16fb7c2269ed93e7282d3d84df45","datavalue":{"value":{"entity-type":"item","numeric-id":1717189,"id":"Q1717189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f453847ca96524af0584a820aee65cf2edb39dfc","datavalue":{"value":{"amount":"+0.8133591413497925","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":"Q2401428$679C8058-BE0D-4057-B0BF-FCAFDC45C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e30cf78cef41273526dea88e80afcfeb8feb64c","datavalue":{"value":{"entity-type":"item","numeric-id":3001211,"id":"Q3001211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cc4f78f5c1fccd53e4c3b4ea5bc6cbc72ff6e1","datavalue":{"value":{"amount":"+0.7965656518936157","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":"Q2401428$525CFEEA-1B38-4544-B552-84D5A957C93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126526d2225ec095e0424390dd7ab40528bd7f71","datavalue":{"value":{"entity-type":"item","numeric-id":2708242,"id":"Q2708242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46d520e944d68f55084aaf044e6ac3a131e507f","datavalue":{"value":{"amount":"+0.7920870780944824","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":"Q2401428$68043BF4-DBC7-41CC-A4AD-588AF887768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e724796a08ff1c70a54e76edeee9f173d6cc349","datavalue":{"value":{"entity-type":"item","numeric-id":1887633,"id":"Q1887633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a58abf9d51a6454a2162171e804ca9eb677d61","datavalue":{"value":{"amount":"+0.7878202199935913","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":"Q2401428$483AC6E5-8ECB-4C4F-AB3C-FE8C8B52520D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connected even factors in the square of essentially 2-edge-connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connected_even_factors_in_the_square_of_essentially_2-edge-connected_graph"}}}}}