{"entities":{"Q1377709":{"pageid":1388449,"ns":120,"title":"Item:Q1377709","lastrevid":68583255,"modified":"2026-04-13T00:43:19Z","type":"item","id":"Q1377709","labels":{"en":{"language":"en","value":"Supereulerian graphs, independent sets, and degree-sum conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109983"}},"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":"Q1377709$8C12EAAE-FB08-45EF-97A1-8802BBEEBE3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"949c9630d42931fec9fbc1844de7c4fc638ff328","datavalue":{"value":{"text":"Supereulerian graphs, independent sets, and degree-sum conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377709$D3E05AF7-F9EF-4FD8-890D-7AE7BC225637","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5057ee68cead388242c09a0e67d507a585939e38","datavalue":{"value":"0890.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377709$F0DA7CFA-9FFE-43E5-BDBA-8CDACEA515C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"726571ccdd9015768d4699814955089faf391e9d","datavalue":{"value":"10.1016/S0012-365X(97)00028-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377709$F6C2682A-28B7-4936-A074-12FB3C94679B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2de1627116f7c5ce5dd8202467f5502608207ca4","datavalue":{"value":{"entity-type":"item","numeric-id":175512,"id":"Q175512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377709$0DD98428-A9DD-4E19-96E8-2D7A8721BFC1","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":"Q1377709$42E91A48-F00F-4ED3-B5E8-B6680C60E779","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f680ab37822a66c306de184badf1c6b2f8f85485","datavalue":{"value":{"time":"+1998-06-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":"Q1377709$0D265FF1-B80E-4EBA-86D5-59D97A8676C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"517cf8347bcf037e4ce3947d75583e3a8190204f","datavalue":{"value":"A graph is supereulerian if it contains a spanning closed trail. A graph \\(G\\) is collapsible if for every even subset \\(R\\) of \\(V(G)\\), there is a spanning connected subgraph of \\(G\\) whose set of odd degree vertices is \\(R\\). A graph is reduced if it contains no nontrivial collapsible subgraphs. In this paper, the author studies the independence number of reduced graphs. Of particular interest are applications of these results that generalize known conditions involving lower bounds on the degree-sum of nonadjacent vertices that guarantee that a graph is supereulerian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377709$75D92897-A1D8-4409-A4FC-7C85EAC6CE71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377709$8A9B9D36-468A-4FB6-B334-BFD31B4A0606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377709$B9DF33D1-F7D4-4559-BF27-0A87674000FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acc0326780a175aa08dd956928d6df3b84f2b241","datavalue":{"value":"1109983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377709$86F46B1B-F6E0-4A90-9140-03D6D3C8D5B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0dc733bc1909284418d73c9ba1908a65a657f28","datavalue":{"value":"supereulerian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377709$8DF7CD57-B323-45B0-9610-976EEAB2E1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f188389ffe7f8f472d5c19da6abe036b0e6591b2","datavalue":{"value":"collapsible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377709$640254D0-FEDB-428A-90B0-4220410A53C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377709$AEA08834-6460-4AF6-BE18-025A9239B12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfd436f334d4bd86b9dfc9511e59388c9370bdcf","datavalue":{"value":"reduced graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377709$59DFE362-1619-4E0A-887E-45884B06289C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377709$05C55B00-6A38-4322-9B27-CF8E6257D9A4","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":"Q1377709$10DC2354-E128-45AB-B995-2430E46B8B47","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":"Q1377709$7CBF9D1F-2C49-4427-B318-B917D194B4D3","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":"Q1377709$64E7F85F-C8DC-42B8-8FD5-D120F02D0727","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":"Q1377709$C17C89ED-115B-4917-9BE5-666798788D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc747083d69433ba472c932041a689a4f9fda49","datavalue":{"value":{"entity-type":"item","numeric-id":1112064,"id":"Q1112064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377709$B089EA54-9B65-4DAF-918F-58155EC5C417","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":"Q1377709$A05FE90C-970F-4EEB-A7D0-4206C644D753","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":"Q1377709$D1E797FD-37BF-4FD5-96EF-5E0008480A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401467b57c349495df09493662abecc62218725c","datavalue":{"value":{"entity-type":"item","numeric-id":4693340,"id":"Q4693340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377709$B42AD8D2-F953-48F5-B3C9-1C93F9EFF6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97646e0ee2650e47378cb93a72240bb4c7685f35","datavalue":{"value":{"entity-type":"item","numeric-id":4711155,"id":"Q4711155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377709$5B2F9B49-0AA3-4541-8172-97B27BF615AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13633919a3f3ee30d05b53ae52e16dae8daadfee","datavalue":{"value":{"entity-type":"item","numeric-id":2788211,"id":"Q2788211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377709$54AC18D9-8528-4282-9CA4-AD999818AF08","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":"Q1377709$D85900C8-8C91-4AAA-B108-3C785B0EDA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfaf0d7cc7637917a5911446bddf38f0d0a18c0","datavalue":{"value":{"entity-type":"item","numeric-id":3801588,"id":"Q3801588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377709$04145E89-8EE6-4ACE-B7B2-115880B17C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f429615e89dd3d1e870167e9cf4826e34d407381","datavalue":{"value":{"entity-type":"item","numeric-id":4129479,"id":"Q4129479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377709$C2509CAB-C5CA-41D4-909F-41DA80F2925A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d86b42896833e9bcdc1b74cda452e609c4f0a9","datavalue":{"value":{"entity-type":"item","numeric-id":3724372,"id":"Q3724372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377709$A2919609-E7AF-4E7A-8116-39C23E024146","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64d0ce33a330220cb088296ee4a29ff5c218f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4731211,"id":"Q4731211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0556e523bef81f0feb118faefeaafd110e7e80","datavalue":{"value":{"amount":"+0.8514860272407532","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":"Q1377709$CE155C60-697D-4B55-B04D-0427E5883DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a503b3d2d149f8e7349d21fd2dc6ba2fc827fc","datavalue":{"value":{"entity-type":"item","numeric-id":442301,"id":"Q442301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564d7fa6462df681d630e135d41047e672b8497d","datavalue":{"value":{"amount":"+0.8476006388664246","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":"Q1377709$16EB3163-F969-41D4-A728-05F99548AD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e45d455b3185f7d575ff83131189139dacf3fc","datavalue":{"value":{"entity-type":"item","numeric-id":2799693,"id":"Q2799693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c101bd1dbf51a342ff0afed48c345336765280d","datavalue":{"value":{"amount":"+0.8459218740463257","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":"Q1377709$423E8CCC-16BC-4072-9D3E-95517AF2965A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e4711602e4b368d81755a7bbbf57e9ae5e4387","datavalue":{"value":{"entity-type":"item","numeric-id":5276339,"id":"Q5276339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231eb31da7800969a0b5d1fcd9fa163f0c884370","datavalue":{"value":{"amount":"+0.8445550799369812","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":"Q1377709$328EABAB-DEDF-420B-85C8-900648861A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a7b6982f85f5783cf69113faeb69440ffca596","datavalue":{"value":{"entity-type":"item","numeric-id":3976604,"id":"Q3976604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1182de5221778b6219b8b9b92144dff4c4d7ddc7","datavalue":{"value":{"amount":"+0.8302953243255615","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":"Q1377709$3820A5D2-7FF9-45B7-B96F-E6A43798A188","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Supereulerian graphs, independent sets, and degree-sum conditions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Supereulerian_graphs,_independent_sets,_and_degree-sum_conditions"}}}}}