{"entities":{"Q1850060":{"pageid":1860802,"ns":120,"title":"Item:Q1850060","lastrevid":48017530,"modified":"2026-01-03T09:22:10Z","type":"item","id":"Q1850060","labels":{"en":{"language":"en","value":"Conditional edge connectivity properties, reliability comparisons and transitivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839031"}},"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":"Q1850060$EDC131D9-3C8D-4848-937F-760D343A923C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85af5c80bc7ab777e6b24ac741694bbe40227974","datavalue":{"value":{"text":"Conditional edge connectivity properties, reliability comparisons and transitivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850060$C9ECDA46-6625-419F-8F32-4B067CBDF8FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6990cdf481e04fd616b3d4ab66e054bf827900d","datavalue":{"value":"1012.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850060$7EF05D55-8643-4CE4-B13B-F06EDFCE8FAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a68d56a2d0a73e060e5a2b901ee9c352e02b348","datavalue":{"value":"10.1016/S0012-365X(02)00299-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850060$B92A6EFD-6E3E-4B43-BA61-8522F9484BE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d95a52e648259773ee44dd9f2b68bee4ef6f4204","datavalue":{"value":{"entity-type":"item","numeric-id":256461,"id":"Q256461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850060$A0938344-87EF-426E-849F-0759FA345689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e42402e9f3e53d18b84671769158b612cd413a6","datavalue":{"value":{"entity-type":"item","numeric-id":230308,"id":"Q230308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850060$94D5B4D3-2452-4127-A7CA-4EDDFB767183","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":"Q1850060$476A15C8-CE32-4EAD-94A7-B47C65BE2ABC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850060$D3F7F9A8-B20A-423C-A8A3-B6ECD3D9A26A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a7e527390f5c09cad14b487f4a103e034179683","datavalue":{"value":"For a simple undirected finite graph \\(G\\) and for each nonnegative integer \\(i\\), let \\(\\lambda_{i}\\) denote the size of a smallest separating set \\(S\\subset E(G)\\) such that every component of \\(G-S\\) contains at least \\(i+1\\) vertices. Suppose that \\(G\\) is a connected \\(d\\)-valent graph (\\(d\\geq 4\\)) on at least 6 vertices. If \\(G\\) is either (i) edge-transitive with girth \\(g\\geq 4\\) or (ii) vertex-transitive with girth \\(g\\geq 5\\), then \\(\\lambda_{i}=(i+1)d-2i\\) for \\(0\\leq i\\leq\\min\\{g-2,n/2-1\\}\\).    Suppose that the edges of \\(G\\) fail independently with probability \\(\\rho\\in(0,1)\\), and let \\(P(G,\\rho)\\) denote the polynomial (in \\(\\rho\\)) that measures the probability of \\(G\\) being not connected. Call \\(G\\) locally most reliable (LMR) if \\(P(G,\\rho)\\leq P(G',\\rho)\\) for all graphs \\(G'\\) having the same numbers of vertices and edges as \\(G\\) and all sufficiently small values of \\(\\rho\\). It is shown that for \\(a\\geq 5\\) the complete bipartite graph \\(K_{a+1,a+1}\\) minus a 1-factor is the only LMR graph on \\(2(a+1)\\) vertices and \\(a(a+1)\\) edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850060$33F386C0-B08D-4140-AC07-E2650E23B7DF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850060$3230FD1C-C999-4EE5-AB96-C611D5EFB09F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850060$544D8D52-79E6-4F67-9DAF-041819EAEF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850060$DA8BDD83-F193-4BA6-8C1E-821E26D90451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850060$2D72D864-DD66-4F35-941E-8DB154809510","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"411a53f7eaf14b50ddadd40eb5de5dd9505c6835","datavalue":{"value":"1839031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850060$5E5AA8AF-3E78-429B-9497-F94A1AC62B74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff692ef6ffad98f3baa1c734d8ba000e8c5ad1c","datavalue":{"value":"conditional edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850060$5062CE1F-E190-49C8-A012-B1AB5AD979F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82979eb7fdfe5aea1cf865b4bf5b5ce6c5cb4d52","datavalue":{"value":"vertex-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850060$FD72942F-D34F-4EA2-983D-8058A5045833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195561e898cdc5861271005aa14566fc232ca300","datavalue":{"value":"edge-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850060$17F46063-339C-4347-AA41-647E4C1E7702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850060$EACE316E-94F2-4940-AC88-AB026B19918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2df93c74114d67357b486c67b1f404c340afc73","datavalue":{"value":"locally most reliable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850060$16036F80-ACEE-4E35-8392-F93908D7022E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3ee634cf8a80c349bd96a69e77540e82732508","datavalue":{"value":"unreliability polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850060$34DFD784-5CE1-4E52-BFC9-79F9F5AF1D14","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":"Q1850060$F9C7B660-722D-4E80-9C1D-6EB98D024C99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9709cb31b014ec3d7be30fad829c43ef2ecbbcaa","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00299-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850060$698319E6-3731-4177-BC41-8768F14E1122","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12a4f00faa43d7b67009ac8d6636606a1bf1f0e6","datavalue":{"value":"W2082105899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850060$013163DC-4A90-4D9A-B7EC-6EBE0A783869","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfe173c67a6179640c3be067522fe13b9f135ed","datavalue":{"value":{"entity-type":"item","numeric-id":5487642,"id":"Q5487642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d3bcf8ac26127b5c788b7db30111ada7c92b9d","datavalue":{"value":{"amount":"+0.7778064608573914","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":"Q1850060$BEF4099C-3337-4E9F-80B2-BD7F95038F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9032166ad8324a7d4c5d5bf40b22d21e42aff4a","datavalue":{"value":{"entity-type":"item","numeric-id":4472780,"id":"Q4472780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93d92c593772ffa65c23330e1525caa6127ed5a","datavalue":{"value":{"amount":"+0.7717581391334534","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":"Q1850060$D21392BE-685B-4F34-9979-CFF29410BBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ef26a913abaa3c38eb06b17669570370d44466","datavalue":{"value":{"entity-type":"item","numeric-id":5492623,"id":"Q5492623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5fac8f53d469c057a3feced0d746a61a88f463","datavalue":{"value":{"amount":"+0.7633761763572693","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":"Q1850060$16EBE295-AB7A-4D87-9AB7-CEF823BA9D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03871560d411d39e86fef982c64a41f1b2cbe9e1","datavalue":{"value":{"entity-type":"item","numeric-id":4820526,"id":"Q4820526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f917fd6e2ff9307d5222d117671e66d2d35d97d7","datavalue":{"value":{"amount":"+0.7632502913475037","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":"Q1850060$937CE492-6AD9-4702-9368-2945D87B2B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e53d46f13548b3681087959ed3a80efe9ea1a96","datavalue":{"value":{"entity-type":"item","numeric-id":4661417,"id":"Q4661417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1525e8fa12a2b6b3d7195a93a8b5773eac0d330a","datavalue":{"value":{"amount":"+0.7629178762435913","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":"Q1850060$0685833D-60F5-49FF-99A3-AB441E182531","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1850060","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1850060"}}}}}