{"id":"https://openalex.org/W1994706865","doi":"https://doi.org/10.1016/0166-218x(90)90131-u","title":"Completely separable graphs","display_name":"Completely separable graphs","publication_year":1990,"publication_date":"1990-05-01","ids":{"openalex":"https://openalex.org/W1994706865","doi":"https://doi.org/10.1016/0166-218x(90)90131-u","mag":"1994706865"},"language":"en","primary_location":{"id":"doi:10.1016/0166-218x(90)90131-u","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0166-218x(90)90131-u","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","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/A5108282938","display_name":"Peter L. Hammer","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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter L. Hammer","raw_affiliation_strings":["RUTCOR, Rutgers Center for Operations Research, Hill Center, Busch Campus, Rutgers University, New Brunswick, NJ 08903, USA","RUTCOR, Rutgers Center for Operations Research, Hill Center, Busch Campus, Rutgers University, New Brunswick, NJ 08903, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RUTCOR, Rutgers Center for Operations Research, Hill Center, Busch Campus, Rutgers University, New Brunswick, NJ 08903, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"RUTCOR, Rutgers Center for Operations Research, Hill Center, Busch Campus, Rutgers University, New Brunswick, NJ 08903, USA#TAB#","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064579274","display_name":"Fr\u00e9d\u00e9ric Maffray","orcid":"https://orcid.org/0000-0002-8265-0415"},"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":false,"raw_author_name":"Fr\u00e9d\u00e9ric Maffray","raw_affiliation_strings":["RUTCOR, Rutgers Center for Operations Research, Hill Center, Busch Campus, Rutgers University, New Brunswick, NJ 08903, USA","RUTCOR, Rutgers Center for Operations Research, Hill Center, Busch Campus, Rutgers University, New Brunswick, NJ 08903, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RUTCOR, Rutgers Center for Operations Research, Hill Center, Busch Campus, Rutgers University, New Brunswick, NJ 08903, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"RUTCOR, Rutgers Center for Operations Research, Hill Center, Busch Campus, Rutgers University, New Brunswick, NJ 08903, USA#TAB#","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":1.4945,"has_fulltext":false,"cited_by_count":175,"citation_normalized_percentile":{"value":0.80534148,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"27","issue":"1-2","first_page":"85","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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/T11567","display_name":"semigroups and automata theory","score":0.9900000095367432,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9886000156402588,"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.8778859376907349},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.745818018913269},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.7391338348388672},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5331097841262817},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5219456553459167},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.47085922956466675},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.45955905318260193},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4355568289756775},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.25622689723968506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08115220069885254}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8778859376907349},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.745818018913269},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.7391338348388672},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5331097841262817},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5219456553459167},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.47085922956466675},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.45955905318260193},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4355568289756775},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.25622689723968506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08115220069885254},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0166-218x(90)90131-u","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0166-218x(90)90131-u","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","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":10,"referenced_works":["https://openalex.org/W1560644985","https://openalex.org/W1981356557","https://openalex.org/W1984545818","https://openalex.org/W2015906942","https://openalex.org/W2028897983","https://openalex.org/W2041910029","https://openalex.org/W2079919815","https://openalex.org/W2143327390","https://openalex.org/W6633289125","https://openalex.org/W6815833212"],"related_works":["https://openalex.org/W1970195683","https://openalex.org/W2997862231","https://openalex.org/W2015151531","https://openalex.org/W2796663120","https://openalex.org/W1994148577","https://openalex.org/W3003390052","https://openalex.org/W2567735262","https://openalex.org/W4311885710","https://openalex.org/W4286900032","https://openalex.org/W2186006531"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}