{"entities":{"Q1010725":{"pageid":1012573,"ns":120,"title":"Item:Q1010725","lastrevid":69413988,"modified":"2026-04-13T06:50:23Z","type":"item","id":"Q1010725","labels":{"en":{"language":"en","value":"Ear decompositions in combed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540924"}},"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":"Q1010725$11F2B318-B903-4E2C-A0E5-E0AA04517C9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d936b4fac0a8a6fc1b86fe408aa03c7390f4796","datavalue":{"value":{"text":"Ear decompositions in combed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010725$F22E765E-B29A-4CA6-BB20-845C3400E757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79128b49373f1b0276c3c01510715a4e3a545f30","datavalue":{"value":"1180.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010725$EDBE570F-1DE9-4305-B15D-59AC1522585F","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":"Q1010725$06B009E5-0542-4C6F-803E-328191E8F0C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010725$8AF9FF33-9C1F-487C-A71A-A769A158FF64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"621b339f2025b88a6e96798adfbf9331238ca34f","datavalue":{"value":"https://eudml.org/doc/117218","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010725$2F555DE7-0F9E-40B7-990A-4637114BA9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a3da0ab805153e4a2ba26f29a0477f1331d3b58","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r19.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010725$69C52FD5-FE71-4CC8-AD4B-D44FAD85F08A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a06778b9c7255f2e433a333216e19f340310f953","datavalue":{"value":"Summary: We introduce the concept of combed graphs and present an ear decomposition theorem for this class of graphs. This theorem includes the well known ear decomposition theorem for matching covered graphs proved by \\textit{L. Lov\u00e1sz} and \\textit{M.D. Plummer} [Matching theory, Ann. Discrete Math. 29, North-Holland Mathematics Studies 121, Amsterdam, etc. (1986; Zbl 0618.05001)]. Then we use the ear decomposition theorem to show that any two edges of a 2-connected combed graph lie in a balanced circuit of an equivalent combed graph. This result generalises the theorem that any two edges in a matching covered graph with at least four vertices belong to an alternating circuit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010725$BDB357FA-2665-4FA1-9962-1C22AF665A7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010725$CD255A28-0105-4A76-BEDB-F4C7BD57E357","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ecf67917fca9713dff1409edc60f290d62734c8","datavalue":{"value":"5540924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010725$87D1B70A-C38B-48F9-A4EA-A9CA23887255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13cd183241d3517633df055d070fc798eb7e4245","datavalue":{"value":"combed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010725$E38FAE13-BD42-4231-9B3F-4CF9D5C8A067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52e59e3b5eb514bbd13ca76e5694c81bccaf502","datavalue":{"value":"ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010725$22343400-3F2D-4337-A28C-E8D234374CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418ef81414b6425e3482a91238cadaf992f0b17a","datavalue":{"value":"matching covered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010725$39E159EE-9B64-4011-A018-F415A92CDBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89eceefa47d7e4935e18c4957bbe7c3835e8b3f5","datavalue":{"value":"alternating citcuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010725$7967E25D-5700-4537-802B-EE39C1AFF6F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413924a6942c4e7bf88a197aced56c3a11a29aa4","datavalue":{"value":{"entity-type":"item","numeric-id":405201,"id":"Q405201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010725$641B2EFF-DF73-4544-A729-9A99908F0DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e588250376e4ef70df101e5a98aa9b927a039","datavalue":{"value":{"entity-type":"item","numeric-id":405202,"id":"Q405202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010725$96F475A8-0049-4F80-95D5-DC80F8C9F754","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":"Q1010725$6773DFE7-3754-40E0-B29C-34F3F0390611","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"65e8f284e889f1abda3b2aed3c7f31bd42c5f38d","datavalue":{"value":"bafkreicyzqzw5a6ytgeadcwd3fcm3pvop2ashhyx7q52u27eoeeafxg62y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010725$84C25D88-FF1D-40D7-A1DC-14F0B7A58CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5008cdc8b84a7e3660b765f95bb18bd5013b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35d624a460bb429a1bb22987b54086cff7b4892","datavalue":{"value":{"amount":"+0.8556945323944092","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":"Q1010725$1B6FDDA7-E03B-4B04-B6D9-D4023726FCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bddd0cc177048420a2d461bc48d3171f7fb81ae","datavalue":{"value":{"entity-type":"item","numeric-id":2422747,"id":"Q2422747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ded4aef4b60d19f4d959f524dcaf3f471ac6c0","datavalue":{"value":{"amount":"+0.8309706449508667","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":"Q1010725$E01D7279-1155-44F7-9527-6150D4F1BBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a61df469d0dc5686b17405d3a391567cc436f0e","datavalue":{"value":{"entity-type":"item","numeric-id":2840704,"id":"Q2840704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce09461653e3e31376adbcf2d2c9d3a6d0121ae8","datavalue":{"value":{"amount":"+0.8195045590400696","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":"Q1010725$88040C1A-6B65-4E95-929F-CD432B3E2A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8f5d3ca5899470630c7e0951587d16dcd20ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1127879,"id":"Q1127879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ed1a776aeda02a0425080bf02ca11a2993f3f3","datavalue":{"value":{"amount":"+0.8125634789466858","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":"Q1010725$504B0510-F285-4E71-B926-0CF411CB9613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567a22de957d73ce3eb03b9bdd5b40e0b2f37d16","datavalue":{"value":{"entity-type":"item","numeric-id":4263728,"id":"Q4263728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20058170ab5676b672ab2d328a567d3a6528cc03","datavalue":{"value":{"amount":"+0.809732973575592","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":"Q1010725$045BB804-F0A5-446E-ADD3-98045E16540D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ear decompositions in combed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ear_decompositions_in_combed_graphs"}}}}}