{"entities":{"Q1613362":{"pageid":1624102,"ns":120,"title":"Item:Q1613362","lastrevid":71473083,"modified":"2026-04-13T22:29:48Z","type":"item","id":"Q1613362","labels":{"en":{"language":"en","value":"A note on minimum degree conditions for supereulerian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792310"}},"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":"Q1613362$CF534771-BFC0-4E64-9E2F-BC5632B83856","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8050c3706914fcb23798271c2562b4666beb50b2","datavalue":{"value":{"text":"A note on minimum degree conditions for supereulerian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613362$4D2D3DED-01E5-4F3F-9743-871985A6E29E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecf84a5df24f0ec8fd7cf6c260394ea725049998","datavalue":{"value":"0993.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613362$8D863917-938C-413B-BC51-2E48C836951F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f72bebe366158334d0568167cec744027d97cfa","datavalue":{"value":"10.1016/S0166-218X(01)00278-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613362$1F72A19F-AB50-4038-8325-0B51EE7C710B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$01F63A6E-3695-42C0-B1D5-918C82C8F88B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613362$D92AA695-2161-4EE8-8604-19A5319BBE8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b40d3545f9de9c73274f6acc1ba7d1c9869dd4ec","datavalue":{"value":"A graph is supereulerian if it has a spanning eulerian subgraph. The main result of the paper states that if \\(G\\) is a simple \\(2\\)-edge-connected graph of order \\(n\\) such that for every minimal edge cut \\(S\\) with \\(|S|\\leq 3\\) every component of \\(G-S\\) has order at least \\((n-2)/5>2\\), then \\(G\\) is either supereulerian or belongs to one of two well-described classes of exceptions. The authors derive this result relatively easily from a result due to Catlin. As a consequence they prove that if \\(G\\) is a \\(2\\)-edge-connected graph of order \\(n\\) and minimum degree at least \\(4\\) such that \\(\\max\\{ d(x),d(y)\\}\\geq (n-2)/5-1\\) for every edge \\(xy\\) of \\(G\\), then \\(G\\) is either supereulerian or belongs to one of two well-described classes of exceptions. This is a slight improvement of a result of \\textit{P. A. Catlin} and \\textit{X. Li} [Adv. Math., Beijing 28, 65-70 (1999; Zbl 1054.05506)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613362$2654DAED-1507-4278-9935-1C0A5DD0162C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$31288F27-E3AC-4A9F-AC7A-6DB7CEC6D718","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613362$77D51791-C256-43C3-8541-1ABB733B656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613362$EF99C8BA-FCB3-4177-B9C6-06F822CAE2FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76c5cd42a78712556da42c34ec1b2b945a357f66","datavalue":{"value":"1792310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613362$E02DEF2A-A3B3-4DCC-984C-85B7BB0EC4E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec60f24960c5083fe38b117cb18bf92d02d767c","datavalue":{"value":"supereulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613362$3F604FFD-901D-4D3E-9110-E4352809943F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$993C7D64-94D0-45FA-B03B-27D90B26FE58","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":"Q1613362$61419749-F2DD-4D7D-BB9D-AD46FBED4331","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":"Q1613362$4C11E376-8056-4B43-915A-1355EF54F3BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a90d7705154eb307e4ca3a2d75e813bbdfb05fb","datavalue":{"value":{"entity-type":"item","numeric-id":3748308,"id":"Q3748308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$6DBA6E79-AE6C-4230-8B46-48E33637F1EB","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":"Q1613362$C843264A-7779-467E-9E0E-E69696D42C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24328d5247a5706870c8a3116e925656896c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2744573,"id":"Q2744573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$A406891D-3C62-4502-90F7-8B829BD74169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa4e3d2748cfe5c4dbaab135718b72936fc1269","datavalue":{"value":{"entity-type":"item","numeric-id":4013420,"id":"Q4013420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$6E044D65-F40F-4E99-9CD5-F7EA25BD8E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec43697f55d2831260531dc3a703daec7e48dc6e","datavalue":{"value":{"entity-type":"item","numeric-id":1124608,"id":"Q1124608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$694D2641-FFDB-4A8B-BDC3-41B41AD58E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$9F7E2DEE-FDEF-42A5-873F-C68FA1A008A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a656dae0b1aa79fe97066928e93acb45dd84f829","datavalue":{"value":{"entity-type":"item","numeric-id":2767296,"id":"Q2767296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$CD324203-FAB1-4D59-947F-5DB4933797CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24732e510949c46996dcbc4ac9bf1db1cebaac2","datavalue":{"value":{"entity-type":"item","numeric-id":3983243,"id":"Q3983243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$0929CB3C-3606-4F52-803A-D14D3EECE480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$7DE075EC-FF3D-4D4E-99F3-6B20088C9594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd818ade1d68346387b4e1eeca1812aa42afd7b0","datavalue":{"value":{"entity-type":"item","numeric-id":4179046,"id":"Q4179046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$045A3E3C-1B45-408A-A7FC-F25C8B07930F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8d48eff4f7cfd07fde7e0e2bc70986ec654e85","datavalue":{"value":{"entity-type":"item","numeric-id":1377854,"id":"Q1377854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$E098344C-3EC5-45D8-BC84-6ED7BFC64656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f9b44751728213bc5ce78c855cf3e8f9fcaf8","datavalue":{"value":{"entity-type":"item","numeric-id":1313841,"id":"Q1313841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613362$E871871F-BEB8-436C-AF23-DBA71C018EFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd2cdf520069350da9c9af48edc2ebddcf17fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2767296,"id":"Q2767296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697f417bc4f4dd301ea5d6dda9606e4c3d8ebeb8","datavalue":{"value":{"amount":"+0.8674601912498474","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":"Q1613362$B71622F9-AA53-45C8-B4DA-9A604129706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4ceb46aaddcd772a8b5a5f4c2da12f9f579cd8","datavalue":{"value":{"entity-type":"item","numeric-id":5870138,"id":"Q5870138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc582d9a780073166c5a7e05fd8497f1200efa4","datavalue":{"value":{"amount":"+0.862396240234375","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":"Q1613362$E787DD01-9C5D-4D5F-8AB0-ECF2480ADC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85efb5da4819d83e53310e765062c8d33c3125c","datavalue":{"value":{"entity-type":"item","numeric-id":383349,"id":"Q383349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe889e0d047426ca910dee1a276ed3549fa80e0","datavalue":{"value":{"amount":"+0.860438346862793","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":"Q1613362$ACE93D0D-2A25-4AA4-B8AB-A3A850C96BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ffa7b84323ba162b23c46dd71d76027b201e7d","datavalue":{"value":{"entity-type":"item","numeric-id":2657064,"id":"Q2657064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6439af92fa72051eaec10a5bd5153032fb3f74e0","datavalue":{"value":{"amount":"+0.8558769226074219","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":"Q1613362$20039C72-4A1E-4BEA-89FE-3C525A3B9F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781b7be42471141ca5af35ca0ba9472b362b7a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2222943,"id":"Q2222943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febc9243571b63ec95ba606f0a16263c2b935690","datavalue":{"value":{"amount":"+0.8485467433929443","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":"Q1613362$D6527311-CF42-489C-87DD-FB2CED67FBBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on minimum degree conditions for supereulerian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_minimum_degree_conditions_for_supereulerian_graphs"}}}}}