{"id":"https://openalex.org/W1991889852","doi":"https://doi.org/10.1002/1097-0118(200011)35:3<206::aid-jgt6>3.0.co;2-7","title":"Crossing properties of graph reliability functions","display_name":"Crossing properties of graph reliability functions","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W1991889852","doi":"https://doi.org/10.1002/1097-0118(200011)35:3<206::aid-jgt6>3.0.co;2-7","mag":"1991889852"},"language":"en","primary_location":{"id":"doi:10.1002/1097-0118(200011)35:3<206::aid-jgt6>3.0.co;2-7","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1097-0118(200011)35:3<206::aid-jgt6>3.0.co;2-7","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044955882","display_name":"Alexander Kelmans","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]},{"id":"https://openalex.org/I200399037","display_name":"University of Puerto Rico System","ror":"https://ror.org/02yg0nm07","country_code":"PR","type":"education","lineage":["https://openalex.org/I200399037"]}],"countries":["PR","US"],"is_corresponding":true,"raw_author_name":"Alexander K. Kelmans","raw_affiliation_strings":["Department of Mathematics, University of Puerto Rico, San Juan, Puerto Rico","Rutcor, Rutgers University, New Brunswick, New Jersey","Rutcor, Rutgers University, New Brunswick, New Jersey and Department of Mathematics, University of Puerto Rico, San Juan, Puerto Rico#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Puerto Rico, San Juan, Puerto Rico","institution_ids":["https://openalex.org/I200399037"]},{"raw_affiliation_string":"Rutcor, Rutgers University, New Brunswick, New Jersey","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutcor, Rutgers University, New Brunswick, New Jersey and Department of Mathematics, University of Puerto Rico, San Juan, Puerto Rico#TAB#","institution_ids":["https://openalex.org/I200399037","https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5044955882"],"corresponding_institution_ids":["https://openalex.org/I102322142","https://openalex.org/I200399037"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.11727325,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"35","issue":"3","first_page":"206","last_page":"221"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9459999799728394,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8626406192779541},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8575414419174194},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5544242858886719},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5061845183372498},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4413127601146698},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4297913610935211}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8626406192779541},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8575414419174194},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5544242858886719},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5061845183372498},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4413127601146698},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4297913610935211},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1002/1097-0118(200011)35:3<206::aid-jgt6>3.0.co;2-7","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1097-0118(200011)35:3<206::aid-jgt6>3.0.co;2-7","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},{"id":"doi:10.1002/1097-0118(200011)35:3<206::aid-jgt6>3.3.co;2-z","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1097-0118(200011)35:3<206::aid-jgt6>3.3.co;2-z","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.52.4134","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.4134","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1998/98-39.ps.gz","raw_type":"text"},{"id":"mag:1991889852","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/jgt/jgt35.html#Kelmans00","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Graph Theory","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1985249225","https://openalex.org/W2014091871","https://openalex.org/W2014259046","https://openalex.org/W2086160890"],"related_works":["https://openalex.org/W2047154829","https://openalex.org/W2012061477","https://openalex.org/W2016735295","https://openalex.org/W2037953913","https://openalex.org/W1993424457","https://openalex.org/W2553824928","https://openalex.org/W3213991590","https://openalex.org/W2976593117","https://openalex.org/W2125314709","https://openalex.org/W2066785338","https://openalex.org/W2989125659","https://openalex.org/W1767936884","https://openalex.org/W2358189215","https://openalex.org/W2164172760","https://openalex.org/W1596627253","https://openalex.org/W2952768461","https://openalex.org/W2052821647","https://openalex.org/W3007984159","https://openalex.org/W2128660769","https://openalex.org/W1978225469"],"abstract_inverted_index":{"Let":[0,10],"G":[1,21,35],"be":[2],"a":[3,42,132],"graph":[4],"and":[5,55,73,145],"p":[6,28],"\u03f5":[7],"(0,":[8,100],"1).":[9],"A(G,":[11,39],"p)":[12,40,84,87],"denote":[13],"the":[14,30,76,81,104,113,117,123,126],"probability":[15,27,124],"that":[16,48,80,103,125,148],"if":[17],"each":[18],"edge":[19],"of":[20,34,62,70,75,106],"is":[22,36,41,108],"selected":[23],"at":[24],"random":[25,127],"with":[26],"then":[29],"resulting":[31],"spanning":[32],"subgraph":[33,128],"connected.":[37],"Then":[38],"polynomial":[43,82],"in":[44,99,151],"p.":[45],"We":[46,110],"prove":[47,112],"for":[49,116],"every":[50,56],"integer":[51],"k":[52,90],"\u2265":[53],"1":[54],"k-tuple":[57],"(m1,":[58],"m2,":[59],"\u2026":[60],",mk)":[61],"positive":[63],"integers":[64],"there":[65],"exist":[66],"infinitely":[67],"many":[68],"pairs":[69],"graphs":[71],"G1":[72],"G2":[74],"same":[77,114],"size":[78],"such":[79,102],"A(G1,":[83],"\u2212":[85],"A(G2,":[86],"has":[88],"exactly":[89],"roots":[91],"x1":[92],"<":[93,95,97],"x2":[94],"\u00b7\u00b7\u00b7":[96],"xk":[98],"1)":[101],"multiplicity":[105],"xi":[107],"mi.":[109],"also":[111],"result":[115],"two-terminal":[118],"reliability":[119],"polynomial,":[120],"defined":[121],"as":[122,129],"above":[130],"includes":[131],"path":[133],"connecting":[134],"two":[135],"specified":[136],"vertices.":[137],"These":[138],"results":[139],"are":[140,149],"based":[141],"on":[142],"so-called":[143],"A-":[144],"T-multiplying":[146],"constructions":[147],"interesting":[150],"themselves.":[152],"\u00a9":[153],"2000":[154,165],"John":[155],"Wiley":[156],"&":[157],"Sons,":[158],"Inc.":[159],"J":[160],"Graph":[161],"Theory":[162],"35:":[163],"206\u2013221,":[164]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}