{"entities":{"Q1127880":{"pageid":1138629,"ns":120,"title":"Item:Q1127880","lastrevid":66834222,"modified":"2026-04-12T13:10:10Z","type":"item","id":"Q1127880","labels":{"en":{"language":"en","value":"On 2-connected spanning subgraphs with low maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186396"}},"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":"Q1127880$A87B2EA3-3B44-4D7B-B37A-7866F9BE6B79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33eee9d71a7c8d9a615fbbbec8ad10d2f72eed18","datavalue":{"value":{"text":"On 2-connected spanning subgraphs with low maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127880$46C2926F-13E1-458C-9417-122DAE6648E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf4899c8f2df3dde29909b7c36f49cc3a638c1ae","datavalue":{"value":"0904.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127880$83FB798E-142E-46D3-ABF2-0332DE04FCE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadd1a6b49831546971c911e5695c4ecef3bf692","datavalue":{"value":{"entity-type":"item","numeric-id":202001,"id":"Q202001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$48DB9939-0F29-4706-9F80-ACA434336E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c6cdf9f9cc4fd22aa6bb2600b7dd6370a261f0","datavalue":{"value":{"entity-type":"item","numeric-id":202002,"id":"Q202002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$0DE757B6-77E6-4633-8A08-ACEE39999B0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$79FF9D60-DDF1-4DCC-AAEE-C22A8985DEC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127880$B5548ACD-2C57-4F7B-91B5-07B5C6A34819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe5c3b050f8341691543d5faf53f44d500ee6b72","datavalue":{"value":"https://semanticscholar.org/paper/d3a0b1ba7f812b24f4070311e8e15f68ca1bda91","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127880$51CA12A4-ED95-48C7-8BEB-51EBE88C920D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76fce3dc8ab59bfee9302b7935b214e6b9faea88","datavalue":{"value":"Given a graph \\(G\\), let a \\(k\\)-trestle of \\(G\\) be a 2-connected spanning subgraph of \\(G\\) of maximum degree at most \\(k\\). Also, let \\(\\chi(G)\\) be the Euler characteristic of \\(G\\). This paper shows that every 3-connected graph \\(G\\) has a \\((10-2\\chi(G))\\)-trestle. If \\(\\chi(G)<-4\\), this is improved to \\(8-2\\chi(G)\\), and for \\(\\chi(G)<-9\\), this is further improved to \\(6-2\\chi(G)\\). This result is shown to be best possible for almost all values of \\(\\chi(G)\\) by the demonstration of 3-connected graphs embedded on each surface of Euler characteristic \\(\\chi<1\\) which have no \\((5-2\\chi)\\)-trestle. Also, it is shown that a 4-connected graph embeddable on a surface with non-negative Euler characteristic has a 3-trestle, approaching a conjecture of Nash-Williams.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127880$EE7F1A54-04DF-420E-BE68-E706AB89E9E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127880$A4C95A6D-453F-4B32-84F7-8204DFB54E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127880$2DF054B6-CAFC-440A-B423-C771535647A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127880$958FA0CC-3973-475A-BFC9-580712CECF1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2909ef0c3c0be44c4df016d0a065047369b2ec45","datavalue":{"value":"1186396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127880$0B3BF8D0-A12E-418E-A221-67039B771456","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127880$1C6F0AF2-D0C2-4587-B54A-2F410FFC3494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127880$13D01D32-86F2-4443-8D21-015719719CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec68110f106e2fd2f6ec19d0b0cc9e569f7fc038","datavalue":{"value":"spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127880$9C13D5F7-3578-4C38-8468-87BEB090CD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127880$96FA23D5-57BB-43CA-8ED0-6D37AB5418E8","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":"Q1127880$357FD5AD-AA8A-4CC7-A44D-ABE1644BBD8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e99f0ea68db0b5c6b90b78b138ea1e3a7aa7cc6e","datavalue":{"value":"W2015334554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127880$4B158F82-7A3B-42EC-9362-0A49D7D90F83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f19893f2a79755025e8c2dcce7ae1b8b88373a8","datavalue":{"value":{"entity-type":"item","numeric-id":1333340,"id":"Q1333340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$007D916A-A753-4644-8412-F49F63216E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0476fd93299a22e08cb0583e3c7f476899e864d4","datavalue":{"value":{"entity-type":"item","numeric-id":1898728,"id":"Q1898728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$F7ECF749-343D-4F87-8D42-A0FDAF8CF0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a162c14589e72e9bc721c8d3c0e1d3a9aedef9","datavalue":{"value":{"entity-type":"item","numeric-id":2551470,"id":"Q2551470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$E7F1B637-C311-415E-A3A1-74D096EA46FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c9156aba8004acccbc211717fe8db1e779f512","datavalue":{"value":{"entity-type":"item","numeric-id":4390602,"id":"Q4390602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$ACEA49F1-3B3A-49E3-BC7C-9E5D0DC1FCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76260c81f0a89f33bad77d8c897cdae680cc0b99","datavalue":{"value":{"entity-type":"item","numeric-id":4857433,"id":"Q4857433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$3501E105-4262-403F-8FFB-C2B0508F45F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8097de06a071a1883ef3575d2aca5d5f06585","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$10E41BD6-7A80-4B58-98D8-AB471704FFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edeef79345a57095b6b7812d47432a16776cb5a3","datavalue":{"value":{"entity-type":"item","numeric-id":1322026,"id":"Q1322026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$52CB789F-A423-4DE0-A152-157CAFD7F908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470a33b5b5d7715ba21affbd2d6cd08c1265ac0b","datavalue":{"value":{"entity-type":"item","numeric-id":5678882,"id":"Q5678882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$E260EA55-BA0D-40B4-BB42-F99DF05C7AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4ffead84d80034491ed16ea9eb28ada9a455c5","datavalue":{"value":{"entity-type":"item","numeric-id":2395458,"id":"Q2395458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$F550D8BC-3915-4E31-8341-BDF24FB9119B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cc8febd4e183435b06aae790a0eb1069221743","datavalue":{"value":{"entity-type":"item","numeric-id":5341593,"id":"Q5341593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$04FC3987-890D-40C7-92E4-0D21A51C76AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630dce206880584f4cc506f118e19946ed934162","datavalue":{"value":{"entity-type":"item","numeric-id":4862107,"id":"Q4862107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$06759ECF-76FA-499C-93C4-8A6ED713BC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09657b6e0c874d667e5edff5c7d2a0a6b5cb606d","datavalue":{"value":{"entity-type":"item","numeric-id":3129827,"id":"Q3129827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$AF627F5E-D80B-4DF0-92B7-97D6815321F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9bb46c7fe6e44b7a3de5269f9045a274e8013e","datavalue":{"value":{"entity-type":"item","numeric-id":2707974,"id":"Q2707974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$01BE3533-00FE-45A1-A499-9A8029CBD315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1202d655c34fcad732b5b8e51d5613d9e296ce","datavalue":{"value":{"entity-type":"item","numeric-id":1333330,"id":"Q1333330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$B6F657C0-8619-449F-B0CA-C02BB0CBE947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f8e6dfb51a257989e979830dc13fac9327fcd2","datavalue":{"value":{"entity-type":"item","numeric-id":1322007,"id":"Q1322007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$E9F36BBB-A5B9-4E8D-87B3-24DD78186D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127880$D8BB8394-CE85-4EFC-84E0-FBACAACC37BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fceaf41c203239df8cf5c0b6eacc1274b386877","datavalue":{"value":"10.1006/JCTB.1998.1836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127880$69DC6702-562A-413E-9153-CFF2225DEE21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2292d40a86d0a55528659610a29f66f033efe492","datavalue":{"value":{"entity-type":"item","numeric-id":875943,"id":"Q875943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2860152f26aa9aed45e773864fc31d729d8248d4","datavalue":{"value":{"amount":"+0.8150737285614014","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":"Q1127880$E82E3CFB-432D-4250-920A-97D1F183A7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53774870c5256707340b83ed4ea7e3050ddfc2bb","datavalue":{"value":{"entity-type":"item","numeric-id":4786798,"id":"Q4786798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5696f274179c9b31f69208d5d979e389962c1c","datavalue":{"value":{"amount":"+0.8150483965873718","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":"Q1127880$3358F986-6240-4EDB-B6BC-0A79B1275B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bfb6b97eb0a5b887b314607c90377daf6c668b","datavalue":{"value":{"entity-type":"item","numeric-id":5300503,"id":"Q5300503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6287ed685a8a0029bbd07ddc0ffb4bc8340f28d4","datavalue":{"value":{"amount":"+0.8050397634506226","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":"Q1127880$217085C9-CE1F-4578-86B5-554BD04003F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc85ab2e46355a74701eafbc7663d7960ce5a035","datavalue":{"value":{"entity-type":"item","numeric-id":4857433,"id":"Q4857433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52a4e093343dde3ba624a7d10811edcfc037c52","datavalue":{"value":{"amount":"+0.7961912751197815","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":"Q1127880$0892A30A-E994-4D25-A81B-121B84ED0C9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On 2-connected spanning subgraphs with low maximum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_2-connected_spanning_subgraphs_with_low_maximum_degree"}}}}}