{"entities":{"Q1263604":{"pageid":1274354,"ns":120,"title":"Item:Q1263604","lastrevid":49335589,"modified":"2026-01-06T23:53:39Z","type":"item","id":"Q1263604","labels":{"en":{"language":"en","value":"On the edge-toughness of a graph. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4127269"}},"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":"Q1263604$EAE278DF-8041-42C8-872B-DC3E1C4F6CE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59931a08f175c359f2b0f2644e86264e1853577d","datavalue":{"value":{"text":"On the edge-toughness of a graph. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263604$88E3C2EF-2573-466C-BC1F-5D50DC42428E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc5fd8c698a3e4d9a718aef5370e79087a0f9152","datavalue":{"value":"0688.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263604$00608C57-2207-48AE-8FFB-94E5CC1F311A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263604$F679DF93-3F1D-4A4D-B55A-D187D3BDDE9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263604$8A07FC90-B777-4CFC-9C04-CEBE6BB8415B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1263604$7FC5D0FD-4996-4B92-B1C1-449349D9E20A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"920c8aad07717d00869032f93075fc8c78116801","datavalue":{"value":"The edge-toughness, \\(\\tau_ 1(T)\\) of a graph G is defined in a refined way and it is proved that \\(p\\lambda (G)/2(p-1)\\leq \\tau_ 1(G)\\leq \\lambda (G),\\) for any graph G of order p. It is observed that these bounds are best possible.    Under special conditions, \\(\\tau_ 1(G)\\) is expressed as a minimum of certain known quantities. Given any two positive integers r and s. With \\(r/2<s\\leq r,\\) it is shown that there exists a graph with \\(\\lambda (G)=r\\), \\(\\tau_ 1(G)=s\\) and G can be factored into s spanning trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263604$8D913B04-7070-4123-8C7A-0E0A368A8BBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263604$F9FAA9E3-93A9-456E-8B4E-2430BCE600DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263604$BCB88379-DD43-4307-8CB8-9A2E4B4D68F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26c94483778da0df3dbb03782527cd3e8d1a66d8","datavalue":{"value":"4127269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263604$0DC89DFD-B797-467D-B5A4-E76A8E6363D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263604$F84C4C3B-40C7-4DA4-81AD-412A6C48366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb8bdee58c7910cc46f9b59de78c2f251b2066d","datavalue":{"value":"spanning tree factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263604$70161250-5142-4B2B-BCC7-40427655E6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe0b7321f3b3df697b1681e382afeeec20f8c00","datavalue":{"value":"edge-toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263604$78B79F07-B6A3-47A3-B683-FF82D9DBE885","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"989220eaa809ea2a593fbaabaa009742413ae65a","datavalue":{"value":{"entity-type":"item","numeric-id":1296547,"id":"Q1296547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263604$4A1A0725-8DFA-4FEC-BF72-6CA0AEF5ED99","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":"Q1263604$2E35842E-1978-4521-BC25-94C0C48FCC2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5244bd4b1889f29e9595a1f2342978c4ddb691c","datavalue":{"value":{"entity-type":"item","numeric-id":4693360,"id":"Q4693360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87aa23f3778a02128c0dd79f087d0245035168c3","datavalue":{"value":{"amount":"+0.9385513067245485","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":"Q1263604$A9BF95B9-32C7-4ED9-B781-CCF89285299D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c2e203e3923b09bda5b365dfd3ccc66b148d75","datavalue":{"value":{"entity-type":"item","numeric-id":686452,"id":"Q686452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2d96c9121c33dd9c940e058a3637a4cca1efd0","datavalue":{"value":{"amount":"+0.9292213916778564","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":"Q1263604$AD1E3187-9DCB-41D6-B580-FE2277694E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a9f734c4744ac028b60fe90f9c9dd3ba2f101b","datavalue":{"value":{"entity-type":"item","numeric-id":4014300,"id":"Q4014300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7537da97db7163bb08d3010c5665a4614b4b970","datavalue":{"value":{"amount":"+0.8836216330528259","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":"Q1263604$8B07F90A-582A-48D3-B383-8AFE2AFF28E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56aa23bb49a27493749b2b55a77e0bc34d3994df","datavalue":{"value":{"entity-type":"item","numeric-id":1808717,"id":"Q1808717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bed12ba07b1a5ff5a6a4557427796147145c817","datavalue":{"value":{"amount":"+0.8761555552482605","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":"Q1263604$376A2D9D-5FC8-4D21-A930-5A15D1144D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0677912874cb788f9e98474d96be8355fb41c2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1356703,"id":"Q1356703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86971c64c0445b2b7eca474ee637fffb23fb972","datavalue":{"value":{"amount":"+0.8699570298194885","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":"Q1263604$B7FD14B2-90EF-48C4-92E2-9722839B0440","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1263604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1263604"}}}}}