{"entities":{"Q1208486":{"pageid":1219235,"ns":120,"title":"Item:Q1208486","lastrevid":42947658,"modified":"2025-07-16T07:22:49Z","type":"item","id":"Q1208486","labels":{"en":{"language":"en","value":"The optimal unicyclic graphs for pair-connected reliability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166478"}},"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":"Q1208486$AE203D62-8417-4E2E-9F39-721FF778474F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f262ee55565b3cfea8cb36e439b469dcb456208","datavalue":{"value":{"text":"The optimal unicyclic graphs for pair-connected reliability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208486$78944AA4-D67C-432D-A908-C72360376F96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66b0976d30fbea90b38b5e74704429bfe1dab452","datavalue":{"value":"0773.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208486$E41FA27E-AC38-4BBF-BABF-C262A1A73367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03966fc833c52b8539ad14af18b7102000193e1a","datavalue":{"value":"10.1016/0166-218X(90)90057-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208486$15B92EA3-8E87-42FC-83FC-DCC3FA6856EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74295de954dd1c3b06729889127c971ce1ece65a","datavalue":{"value":{"entity-type":"item","numeric-id":1208484,"id":"Q1208484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$5FB7D132-0043-4009-AEC8-5316AE8425AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e16b19a9ec842fc6204843a591661475362fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1208485,"id":"Q1208485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$42E30F8C-D06E-47AD-977C-4D5EF2E26544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$1962DD50-FAC3-4192-8CEA-32FAE41E474D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$3D3EA12C-7BD6-4A31-A740-2BC43FD2DFDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208486$7471DBEA-830D-4818-934B-D67B9AD4560E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bd6177ad6f6318ab58b7a01f83221c62b7102e4","datavalue":{"value":"In a graph in which each edge operates independently with probability \\(p\\), the pair-connected reliability is the expected number of vertex pairs connected by paths of operating edges. Trees that maximize pair- connected reliability are stars, for every probability \\(p\\). For unicyclic graphs on \\(k\\) vertices, the authors establish that there is no such optimum; indeed, for each cycle length \\(c\\), \\(3\\leq c\\leq k\\), there is a probability \\(p_ c\\) and a \\(k\\)-vertex unicyclic graph \\(G_ c\\) having a \\(c\\)-cycle for which \\(G_ c\\) is the optimal \\(k\\)-vertex unicyclic graph for edge probability \\(p_ c\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208486$CA0E54DD-CD78-4CFA-B475-6136ABA9AAEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$E804ED2F-C55C-411E-92BB-47D59481C4A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208486$CE75B422-1BB4-47DB-9CA0-9B6459F65377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208486$B8965CFE-F0EC-449A-A172-86469087E902","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45e573fa76ce22c5c14dd362b3f136c77f0f01f2","datavalue":{"value":"166478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208486$5F1F9914-0D6C-4AF3-8DD9-CCB41FD07D43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8949f7053c95ffb7be81e72a17d3dfba997f3c1","datavalue":{"value":"pair-connected reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208486$CE2E5C52-95C4-4184-ABC6-84C50B1EB512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a75bf6b57f89c78e5fb92cba6d71deef963d13","datavalue":{"value":"stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208486$9A512FB3-D3E6-4F90-A3A0-08868243BE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c2298e8ca5e0389e53a6ec173c0db3beac97ff","datavalue":{"value":"unicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208486$99BDE57B-13A8-4395-AC68-F90B05A69C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208486$BD27BCDC-FDBA-4DB6-B4F3-960BEBB3F476","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":"Q1208486$7938652B-E8EA-42E2-8646-CE9610193BC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc4a62286a3ca7767f7fc8de31d564e385d26f0","datavalue":{"value":{"entity-type":"item","numeric-id":1310221,"id":"Q1310221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$3E89D84B-97A1-40BA-94DC-CCB605B49FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d14bf6ae59cd303ee43e6794dd0d63a4e00258e","datavalue":{"value":{"entity-type":"item","numeric-id":3798673,"id":"Q3798673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$3697E09C-EC4F-497A-BFBD-313892D63A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d0c71b35714c6a050681b67d90b014ea6fa9da","datavalue":{"value":{"entity-type":"item","numeric-id":3971581,"id":"Q3971581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$C4CF7BE5-B586-46B6-9804-F2B385021D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c7db3ca071352b9deb426d9c3d2c0f64128494","datavalue":{"value":{"entity-type":"item","numeric-id":3478240,"id":"Q3478240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$C4EFC4AC-DDDB-4B3A-B2C7-C8C1E2E66B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aeac34acce3e0e6852d4b9ca167d17ff2786e6a","datavalue":{"value":{"entity-type":"item","numeric-id":3735418,"id":"Q3735418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$262F7B25-4BD8-4FB0-AF8C-BAC1A7C7CFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9024514674dc3fd076c5b2e202c857406478c143","datavalue":{"value":{"entity-type":"item","numeric-id":3337474,"id":"Q3337474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$810770E9-9876-4CE6-A7AB-2D6514814A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952121dec508122abf55c60c8a75a0aaa6074917","datavalue":{"value":{"entity-type":"item","numeric-id":3801061,"id":"Q3801061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$F05B6785-B6C0-4D76-8BB3-F90571970D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f01566f065308e4baa9870066ce9da69f77ec44","datavalue":{"value":{"entity-type":"item","numeric-id":3354450,"id":"Q3354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208486$A362C9CC-C02C-4826-844F-874EFC127ECC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9480d6093d4fab0855cc5dd3098f2cf29769e66e","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90057-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208486$163804F6-1E5D-4DF5-99EF-97D353E4A182","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20ececeabea6b67276852fcc2d1398f252d2497b","datavalue":{"value":"W2050155662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208486$ED632536-3E61-4746-813D-8F8A53BCED21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd83f5b3612acc655597e7776d94ab0fedcf9f5","datavalue":{"value":{"entity-type":"item","numeric-id":3971581,"id":"Q3971581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959541a080d971b66a73ccfce333dc1d38a3b15a","datavalue":{"value":{"amount":"+0.94450295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$80C9ECB6-614D-4BEF-9D11-47AC65735DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e20842503a9ee4ac5d5726ee434d1873ed9d698","datavalue":{"value":{"entity-type":"item","numeric-id":5287452,"id":"Q5287452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14dd947f2e3252384b7d22b4ec0304496e50b5fd","datavalue":{"value":{"amount":"+0.9391056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$F443C5C2-5A05-41FA-A35A-242F6617E9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23d15e3d04fa141d542e481f51bbe642026ace7","datavalue":{"value":{"entity-type":"item","numeric-id":3428910,"id":"Q3428910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7a14a735fdcbffcebcd7a186c54f9902d347b7","datavalue":{"value":{"amount":"+0.93013835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$FF44EC3E-298F-4C37-8819-C2251B5BC4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa25ae8bc281287b2271ab9c4425b313cdec4f3b","datavalue":{"value":{"entity-type":"item","numeric-id":5472509,"id":"Q5472509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1081abc8779a45954d90238bfc6d9c641cafc021","datavalue":{"value":{"amount":"+0.9135753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$DDDB0A14-56BF-423B-959A-C72EC7ED2EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734b2cbd15db54e5459f55fa24ed58432f44d811","datavalue":{"value":{"entity-type":"item","numeric-id":4540049,"id":"Q4540049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb0cc7d2a3a698924a45cfca9c6d25e171bb87e","datavalue":{"value":{"amount":"+0.9103068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$EA8DF02C-C662-4C9D-986F-04C4903F2320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1a727f5bc707a23b746954c4697cdfbbdc8925","datavalue":{"value":{"entity-type":"item","numeric-id":6085885,"id":"Q6085885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c198e0351cca1f215e25aa5d1b9d28246f81ceb8","datavalue":{"value":{"amount":"+0.9062742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$8C04ED21-E1C9-463B-9F67-4691B4A96034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a643ba40f3af3eefe05f22e93c9efc39afde15e","datavalue":{"value":{"entity-type":"item","numeric-id":6065860,"id":"Q6065860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fead48b5d8c9fc419afb7e179b3e4cdb40ff4203","datavalue":{"value":{"amount":"+0.90306723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$4D169D09-944C-4FC2-9898-B8C4C91D1DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7809168d335fa72c5187e7d2803603a98ff5e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":5455895,"id":"Q5455895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4746f40c00e0c4419d93e1334454278de44dfcb","datavalue":{"value":{"amount":"+0.8965623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$CAD64F63-C019-43CA-AF77-F73A94A4547A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7150a449c71ffbb48516adc7f2537e24b5d4eac6","datavalue":{"value":{"entity-type":"item","numeric-id":2322865,"id":"Q2322865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb43e049108518945f2176c1cb02e0fecc66ed03","datavalue":{"value":{"amount":"+0.8925721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$99FF1E41-A6E1-44E2-B913-FBDD115223A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf599c30d3b8af6ce93e15277eb920368951b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4711903,"id":"Q4711903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bbe25d8b0565b86e43e1164944f5bbf8f66cf2","datavalue":{"value":{"amount":"+0.891771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208486$71AA0302-F0D1-4DDC-BCE6-91F02C5F7B42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1208486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1208486"}}}}}