{"entities":{"Q2309225":{"pageid":2319968,"ns":120,"title":"Item:Q2309225","lastrevid":57838731,"modified":"2026-04-02T18:16:51Z","type":"item","id":"Q2309225","labels":{"en":{"language":"en","value":"\\(b\\)-invariant edges in essentially 4-edge-connected near-bipartite cubic bricks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7183925"}},"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":"Q2309225$702D7C34-6610-4D62-8183-A5203F44AA26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01885264e42edb71a58f35c349aa3efa730e7562","datavalue":{"value":{"text":"\\(b\\)-invariant edges in essentially 4-edge-connected near-bipartite cubic bricks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2309225$4779A96F-C9C2-4591-9234-456405055D50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d956726511edcd9405f278855d85d4e48f232dfd","datavalue":{"value":"1435.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309225$F141E745-6D22-4951-9711-6934C6679271","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a75bdc5a007d228764b15b83df6150145e614d73","datavalue":{"value":"10.37236/8945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309225$8C300776-C824-44AF-A70D-4610CF376E99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2a81e3435c94d549cdd656521d46097b944725","datavalue":{"value":{"entity-type":"item","numeric-id":295271,"id":"Q295271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$3B1FB62F-3F6E-43BA-AC88-CB9A06E5C517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91376854fb91c86bc0c956d93daae4eae14f341f","datavalue":{"value":{"entity-type":"item","numeric-id":906385,"id":"Q906385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$E6758A68-A5A8-48D3-8CB9-234848235F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84d112e97866dc87dc11f8bb92a685c13761c03","datavalue":{"value":{"entity-type":"item","numeric-id":382785,"id":"Q382785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$FA4A8148-8475-4550-92E5-2C172B53252E","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":"Q2309225$AD969858-4BEB-4DE6-B5BD-79271D0AB399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a956fc7bdaab6286c0ff311db45ecfd4aff84f08","datavalue":{"value":{"time":"+2020-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2309225$7494C95E-7523-413E-9182-784E1288C129","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33265bb5e8874851cb4def5c40cf84d0565e75ea","datavalue":{"value":"https://arxiv.org/abs/1905.07301","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309225$3175650F-A7C4-4A59-85C6-B8E45CD4F250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e88b5264d10dc622c89e1fa4f1246b96f481996","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p55","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309225$B1B0D32A-C66F-45DD-BDB0-F4D3DF48A961","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20d208c729e8f329731e169082ac3e036797279c","datavalue":{"value":"Summary: A brick is a non-bipartite matching covered graph without non-trivial tight cuts. Bricks are building blocks of matching covered graphs. We say that an edge \\(e\\) in a brick \\(G\\) is \\(b\\)-invariant if \\(G-e\\) is matching covered and a tight cut decomposition of \\(G-e\\) contains exactly one brick. A 2-edge-connected cubic graph is essentially 4-edge-connected if it does not contain nontrivial 3-cuts. A brick \\(G\\) is near-bipartite if it has a pair of edges \\(\\{e_1, e_2\\}\\) such that \\(G-\\{e_1,e_2\\}\\) is bipartite and matching covered.  \\textit{N. Kothari} et al. [Electron. J. Comb. 27, No. 1, Research Paper P1.22, 44 p. (2020; Zbl 1431.05123)] proved that each essentially 4-edge-connected cubic non-near-bipartite brick \\(G\\), distinct from the Petersen graph, has at least \\(|V(G)| b\\)-invariant edges. Moreover, they made a conjecture: every essentially 4-edge-connected cubic near-bipartite brick \\(G\\), distinct from \\(K_4\\), has at least \\(|V(G)|/2 b\\)-invariant edges. We confirm the conjecture in this paper. Furthermore, all the essentially 4-edge-connected cubic near-bipartite bricks, the numbers of \\(b\\)-invariant edges of which attain the lower bound, are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309225$96734D9E-AF51-4BC9-AFBA-08F0D19D5C9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309225$34C341FC-AE05-4FA7-9E79-BEC6D95803CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309225$45F3A481-617E-4D35-A06D-D91E2B52D548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a37193c8bae9a4f4866429cbfcd8e2ba3212a651","datavalue":{"value":"7183925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309225$3FD47C6D-C611-4790-B937-B63CAC69A00A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f0316729f5b7891228a1a0fa3dbaea41164584","datavalue":{"value":"non-bipartite matching covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309225$69C4ECD5-95D7-4EF5-A49B-D5A357BE660F","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":"Q2309225$9BA84418-D8C3-45AD-8AF6-8EE939D687B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a82e594b0e03b31c8aecbaa19c1bf7028df47a4","datavalue":{"value":"W3010897959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309225$B4A1A567-042A-4485-8D2B-7A7C1403A132","rank":"normal"}],"P223":[{"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":"Q2309225$EA518E39-1380-4756-A0E1-620E309CC084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd32ce3f32915289ec5f36ed0360f2bc7549509","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$34CE1BB5-C914-48ED-8D74-AC73D64202F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a4510b0a58ccceccd3f9a9335768b011ff3657","datavalue":{"value":{"entity-type":"item","numeric-id":1850603,"id":"Q1850603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$F7BA5D87-512E-4C6F-9E73-4B03BB57B8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011149286feb99b6cdc26dc8f85a8baf8b367c28","datavalue":{"value":{"entity-type":"item","numeric-id":1850604,"id":"Q1850604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$AB32BA07-47F3-413E-B9DB-802984F5C2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0a3316a82262c39b2316767a9a076dba050196","datavalue":{"value":{"entity-type":"item","numeric-id":1850602,"id":"Q1850602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$75644B59-BB5F-4AD8-81D5-00050C68C8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba176a6f134a8398fc41cf8fce8add3ae0254ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2433703,"id":"Q2433703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$590F1D16-529F-45D8-84F3-D629A7B72783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be44b730d2a9475ca5a7ab3d4f4897b390018a0","datavalue":{"value":{"entity-type":"item","numeric-id":1931399,"id":"Q1931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$F256DAC3-BB6F-4571-AC0C-1CB56C824616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e55ac8376643f1ff2752548475f6224e411756","datavalue":{"value":{"entity-type":"item","numeric-id":1691218,"id":"Q1691218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$5A826CA2-7725-4855-8973-57F1F4D712E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159a4b3aa51796bf4157bb1c7d881e6f3f73b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3266931,"id":"Q3266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$BD2C3E54-F8EC-40C6-9335-0D33DC72F3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9b8c5aabca940408618ef10fbcbf50d634617a","datavalue":{"value":{"entity-type":"item","numeric-id":1055426,"id":"Q1055426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$36327FF3-230C-4708-8405-52B45FF878CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd3c2442921854aacc4aca57f8f5dd376fdc185","datavalue":{"value":{"entity-type":"item","numeric-id":4632021,"id":"Q4632021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$05973126-0796-4DC9-94D1-A0E1C4D06DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cb9aee40158f8e03bf9ca91fd7c65a42d399e2","datavalue":{"value":{"entity-type":"item","numeric-id":2290348,"id":"Q2290348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$FB370F7C-0550-4BB8-A3D9-6485D5CEA482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b3af87023e9650e32ae9c65adaf976847acd34","datavalue":{"value":{"entity-type":"item","numeric-id":2811192,"id":"Q2811192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$9D4C1FCA-BD1F-4D9A-BF37-01F0F56AF1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$6BEB91CC-2223-4EA4-8A0E-04D71B2D3AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$C0E12647-58C8-4630-8D20-92674975B3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$B66B45AE-D2DB-4FCB-848E-DA5AD3334E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6e18175d173ad2c72801ce5788c6de4842375d","datavalue":{"value":{"entity-type":"item","numeric-id":2642014,"id":"Q2642014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$E21C2263-FD35-4B08-9483-7F47A9446A28","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cd5462a6b09a7e739a9987b4344ee1c3db3e2db9","datavalue":{"value":"bafkreifpjwbj7bswp3ynjdttoewawmoaujfc5ly5id3dvf3upgvzxywtii","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309225$4A3CC821-7CAF-4D62-896C-37599CFA37E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7faeac3f4e81d9bf49bcbe5fbce0695e540c7505","datavalue":{"value":{"entity-type":"item","numeric-id":2290348,"id":"Q2290348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ac3217d431306c160193c8b5d1ad71148110e0","datavalue":{"value":{"amount":"+0.9345504641532898","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":"Q2309225$AB978ABD-AF0C-4F88-A05F-AA5EA2AF51A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df983e03f0977d91c719eeac9bb001a0586aeeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1850603,"id":"Q1850603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7d6a14262f6ddeb4430d37ba95a8360b65b56b","datavalue":{"value":{"amount":"+0.8109524846076965","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":"Q2309225$0A2F28C1-0020-452A-AF40-88CB9CECADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3001fc60dbc1c7ede66adf1dd4cbaa2fa7c3c66","datavalue":{"value":{"entity-type":"item","numeric-id":5747394,"id":"Q5747394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bac776bc0854ab1ee3f729551851db6ef96b372","datavalue":{"value":{"amount":"+0.8101956844329834","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":"Q2309225$712B001D-1545-4FB6-BD9E-8FE4B57ABBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f0b45129c501c36dd907f1d19baee1876c0d1c","datavalue":{"value":{"entity-type":"item","numeric-id":5418766,"id":"Q5418766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf3d0cf402598d70ebd593da3bb961fec3a71a6","datavalue":{"value":{"amount":"+0.7939329743385315","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":"Q2309225$F6F17988-BA28-4E93-B98D-A7EC2E5E66EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688739f43703860809514343f696fc4b2186af38","datavalue":{"value":{"entity-type":"item","numeric-id":2642014,"id":"Q2642014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678e76e56005b8c0c90f0cb345d574a716dd4431","datavalue":{"value":{"amount":"+0.7768035531044006","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":"Q2309225$DE485338-FBD3-4423-B67A-D7841CAA13B1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309225$58455355-6A83-4EFA-996C-A7E00E22FFBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2309225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2309225"}}}}}