{"id":"https://openalex.org/W1967909723","doi":"https://doi.org/10.1002/net.3230190103","title":"Some properties of 2\u2010threshold graphs","display_name":"Some properties of 2\u2010threshold graphs","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W1967909723","doi":"https://doi.org/10.1002/net.3230190103","mag":"1967909723"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230190103","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230190103","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"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":"Networks","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/A5016204895","display_name":"P. L. Hammer","orcid":"https://orcid.org/0009-0000-9529-9209"},"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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"P. L. Hammer","raw_affiliation_strings":["Department of Mathematics, Rutgers University, New Brunswick, New Jersey 08903","The first author acknowledges the support of the Air Force Office of Scientific Research (grant AFOSR 0271) and the National Science Foundation (grant ECS 85-03212)"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Rutgers University, New Brunswick, New Jersey 08903","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"The first author acknowledges the support of the Air Force Office of Scientific Research (grant AFOSR 0271) and the National Science Foundation (grant ECS 85-03212)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034208426","display_name":"N. V. R. Mahadev","orcid":null},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. V. R. Mahadev","raw_affiliation_strings":["Department of Mathematics, Northeastern University, Boston, Massachusetts 02115"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Northeastern University, Boston, Massachusetts 02115","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082014574","display_name":"Uri N. Peled","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"U. N. Peled","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago, Chicago, Illinois 61801"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, Chicago, Illinois 61801","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016204895"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.4681,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.56294749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"19","issue":"1","first_page":"17","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/combinatorics","display_name":"Combinatorics","score":0.6564285755157471},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6212306022644043},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.5748852491378784},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5359927415847778},{"id":"https://openalex.org/keywords/comparability","display_name":"Comparability","score":0.5196179747581482},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.47202104330062866},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4701072573661804},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4641515016555786},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.45104289054870605},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.44183388352394104},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.3334888219833374},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.31337955594062805}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6564285755157471},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6212306022644043},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.5748852491378784},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5359927415847778},{"id":"https://openalex.org/C197947376","wikidata":"https://www.wikidata.org/wiki/Q5155608","display_name":"Comparability","level":2,"score":0.5196179747581482},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.47202104330062866},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4701072573661804},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4641515016555786},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.45104289054870605},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.44183388352394104},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.3334888219833374},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.31337955594062805}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230190103","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230190103","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"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":"Networks","raw_type":"journal-article"}],"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/W149789455","https://openalex.org/W2047899424","https://openalex.org/W2314893179","https://openalex.org/W2577446513","https://openalex.org/W4239569302"],"related_works":["https://openalex.org/W3130332934","https://openalex.org/W1977862280","https://openalex.org/W2169699292","https://openalex.org/W1946718366","https://openalex.org/W1971319751","https://openalex.org/W2031276298","https://openalex.org/W2949743119","https://openalex.org/W2061237693","https://openalex.org/W2898526288","https://openalex.org/W2083238533"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"2\u2010threshold":[2,31,41,52,74],"graph":[3,42],"is":[4],"defined":[5],"to":[6,43,64],"be":[7,44],"the":[8],"edge\u2010union":[9],"of":[10,20,73],"two":[11],"threshold":[12],"graphs.":[13,32],"We":[14,33],"prove":[15],"that":[16,51],"all":[17],"chordless":[18],"cycles":[19],"size":[21],"at":[22,56],"least":[23],"5":[24],"and":[25,60,67],"their":[26],"complements":[27],"are":[28],"forbidden":[29],"for":[30,39],"also":[34],"obtain":[35,61,68],"a":[36,40,45,69],"sufficient":[37],"condition":[38],"comparability":[46],"graph.":[47],"Finally,":[48],"we":[49],"show":[50],"graphs":[53,75],"can":[54],"have":[55],"most":[57],"three":[58,78],"cutpoints":[59],"efficient":[62],"algorithms":[63],"recognize,":[65],"decompose":[66],"maximum":[70],"stable":[71],"set":[72],"with":[76],"exactly":[77],"cutpoints.":[79]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}