{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T05:40:38Z","timestamp":1697866838051},"reference-count":9,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":7619,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1985,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A consecutive\u20102 system is a graph where each vertex can either work or fail and the system fails if and only if two vertices incident to the same edge both fail. The simplest probability structure attached to such systems is to assume that vertex <jats:italic>i<\/jats:italic> has probability <jats:italic>p<\/jats:italic><jats:sub>i<\/jats:sub> of failing and the states of the vertices are stochastically independent. For a given graph <jats:italic>G<\/jats:italic> of <jats:italic>n<\/jats:italic> vertices and a given set <jats:italic>P<\/jats:italic> of <jats:italic>n<\/jats:italic> probabilities, an optimal consecutive\u20102 system is the triple (<jats:italic>G,P,M<\/jats:italic>), where <jats:italic>M<\/jats:italic> is a mapping from <jats:italic>P<\/jats:italic> to the vertices of <jats:italic>G<\/jats:italic> such that the probability of the system failing is minimum. Consecutive\u20102 systems have been widely studied when the graph is either a line or a cycle. In this paper we study optimal consecutive\u20102 systems which consist of many lines or many cycles. Our results provide optimal mappings that depend only on the rankings of the individual failure probabilities and not on their actual values. Moreover, we show by examples that rankings alone are probably insufficient to solve cases more complex than those solved in this paper.<\/jats:p>","DOI":"10.1002\/net.3230150405","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T20:18:00Z","timestamp":1178914680000},"page":"439-447","source":"Crossref","is-referenced-by-count":9,"title":["Optimal consecutive\u20102 systems of lines and cycles"],"prefix":"10.1002","volume":"15","author":[{"given":"D. Z.","family":"Du","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F. K.","family":"Hwang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1982.5221424"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1982.5221227"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1981.5220981"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1982.5221229"},{"key":"e_1_2_1_6_2","article-title":"Optimal consecutive\u20102\u2010out\u2010of\u2010n system","author":"Du D. Z.","journal-title":"Math. Oper. Res."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1982.5221426"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1980.5220921"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1982.5221423"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1983.5221468"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230150405","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230150405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T20:06:38Z","timestamp":1697832398000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230150405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,12]]},"references-count":9,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1985,12]]}},"alternative-id":["10.1002\/net.3230150405"],"URL":"https:\/\/doi.org\/10.1002\/net.3230150405","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,12]]}}}