{"id":"https://openalex.org/W2070158492","doi":"https://doi.org/10.1016/s0166-218x(03)00275-0","title":"On simplicial and co-simplicial vertices in graphs","display_name":"On simplicial and co-simplicial vertices in graphs","publication_year":2003,"publication_date":"2003-09-12","ids":{"openalex":"https://openalex.org/W2070158492","doi":"https://doi.org/10.1016/s0166-218x(03)00275-0","mag":"2070158492"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(03)00275-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(03)00275-0","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/A5088012278","display_name":"Ch\u0131\u0301nh T. Ho\u00e0ng","orcid":"https://orcid.org/0000-0001-6782-1194"},"institutions":[{"id":"https://openalex.org/I75381157","display_name":"Wilfrid Laurier University","ror":"https://ror.org/00fn7gb05","country_code":"CA","type":"education","lineage":["https://openalex.org/I75381157"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ch\u0131\u0301nh T Ho\u00e0ng","raw_affiliation_strings":["Department of Physics and Computer Science, Wilfrid Laurier University, 75 University Ave. W., Waterloo, Ont., Canada N2L 3C5","Department of Physics and Computer Science, Wilfrid Laurier University, 75 University Ave. W., Waterloo, Ont., Canada N2L 3C5#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics and Computer Science, Wilfrid Laurier University, 75 University Ave. W., Waterloo, Ont., Canada N2L 3C5","institution_ids":["https://openalex.org/I75381157"]},{"raw_affiliation_string":"Department of Physics and Computer Science, Wilfrid Laurier University, 75 University Ave. W., Waterloo, Ont., Canada N2L 3C5#TAB#","institution_ids":["https://openalex.org/I75381157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085228445","display_name":"Stefan Hougardy","orcid":"https://orcid.org/0000-0001-8656-3418"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Hougardy","raw_affiliation_strings":["Institut f\u00fcr Informatik, Humboldt-Universit\u00e4t zu Berlin Unter den Linden 6, Berlin 10099, Germany","Institut f\u00fcr Informatik, Humboldt-Universit\u00e4t zu Berlin Unter den Linden 6, Berlin 10099, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Humboldt-Universit\u00e4t zu Berlin Unter den Linden 6, Berlin 10099, Germany","institution_ids":["https://openalex.org/I39343248"]},{"raw_affiliation_string":"Institut f\u00fcr Informatik, Humboldt-Universit\u00e4t zu Berlin Unter den Linden 6, Berlin 10099, Germany#TAB#","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064579274","display_name":"Fr\u00e9d\u00e9ric Maffray","orcid":"https://orcid.org/0000-0002-8265-0415"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Maffray","raw_affiliation_strings":["C.N.R.S., Laboratoire Leibniz\u2014IMAG, 46 Avenue F\u00e9lix Viallet, Grenoble Cedex 38031, France","C.N.R.S., Laboratoire Leibniz--IMAG, 46 Avenue F\u00e9lix Viallet, Grenoble Cedex 38031, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"C.N.R.S., Laboratoire Leibniz\u2014IMAG, 46 Avenue F\u00e9lix Viallet, Grenoble Cedex 38031, France","institution_ids":[]},{"raw_affiliation_string":"C.N.R.S., Laboratoire Leibniz--IMAG, 46 Avenue F\u00e9lix Viallet, Grenoble Cedex 38031, France#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034208426","display_name":"N. V. R. Mahadev","orcid":null},"institutions":[{"id":"https://openalex.org/I5429594","display_name":"Fitchburg State University","ror":"https://ror.org/031tt0491","country_code":"US","type":"education","lineage":["https://openalex.org/I5429594"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N.V.R Mahadev","raw_affiliation_strings":["Department of Computer Science, Fitchburg State College, Fitchburg, MA 01420, USA","Department of Computer Science, Fitchburg State College, Fitchburg, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Fitchburg State College, Fitchburg, MA 01420, USA","institution_ids":["https://openalex.org/I5429594"]},{"raw_affiliation_string":"Department of Computer Science, Fitchburg State College, Fitchburg, MA#TAB#","institution_ids":["https://openalex.org/I5429594"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088012278"],"corresponding_institution_ids":["https://openalex.org/I75381157"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.36,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.61801276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"138","issue":"1-2","first_page":"117","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":1.0,"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":1.0,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9979000091552734,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8219897747039795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8131414651870728},{"id":"https://openalex.org/keywords/h-vector","display_name":"h-vector","score":0.6113601922988892},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6006649732589722},{"id":"https://openalex.org/keywords/abstract-simplicial-complex","display_name":"Abstract simplicial complex","score":0.5922445058822632},{"id":"https://openalex.org/keywords/simplicial-homology","display_name":"Simplicial homology","score":0.570307731628418},{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"Simplicial complex","score":0.527433454990387},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.48660004138946533},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4783762991428375},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.4434690773487091},{"id":"https://openalex.org/keywords/simplicial-set","display_name":"Simplicial set","score":0.4368015229701996},{"id":"https://openalex.org/keywords/simplicial-manifold","display_name":"Simplicial manifold","score":0.4280356466770172},{"id":"https://openalex.org/keywords/simplicial-approximation-theorem","display_name":"Simplicial approximation theorem","score":0.42557376623153687},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4203470051288605},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3001280426979065},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07537919282913208}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8219897747039795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8131414651870728},{"id":"https://openalex.org/C127634017","wikidata":"https://www.wikidata.org/wiki/Q5627866","display_name":"h-vector","level":3,"score":0.6113601922988892},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6006649732589722},{"id":"https://openalex.org/C146867743","wikidata":"https://www.wikidata.org/wiki/Q4669959","display_name":"Abstract simplicial complex","level":3,"score":0.5922445058822632},{"id":"https://openalex.org/C3469331","wikidata":"https://www.wikidata.org/wiki/Q7520902","display_name":"Simplicial homology","level":3,"score":0.570307731628418},{"id":"https://openalex.org/C187929450","wikidata":"https://www.wikidata.org/wiki/Q994399","display_name":"Simplicial complex","level":2,"score":0.527433454990387},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.48660004138946533},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4783762991428375},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.4434690773487091},{"id":"https://openalex.org/C155366967","wikidata":"https://www.wikidata.org/wiki/Q1467124","display_name":"Simplicial set","level":4,"score":0.4368015229701996},{"id":"https://openalex.org/C97172818","wikidata":"https://www.wikidata.org/wiki/Q7520904","display_name":"Simplicial manifold","level":5,"score":0.4280356466770172},{"id":"https://openalex.org/C64245159","wikidata":"https://www.wikidata.org/wiki/Q3983972","display_name":"Simplicial approximation theorem","level":5,"score":0.42557376623153687},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4203470051288605},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3001280426979065},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07537919282913208},{"id":"https://openalex.org/C79236096","wikidata":"https://www.wikidata.org/wiki/Q14775269","display_name":"Homotopy category","level":3,"score":0.0},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0166-218x(03)00275-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(03)00275-0","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":[{"score":0.5099999904632568,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W163386900","https://openalex.org/W1579049696","https://openalex.org/W2035331304","https://openalex.org/W2082068582","https://openalex.org/W2089569781"],"related_works":["https://openalex.org/W2969857904","https://openalex.org/W2943582562","https://openalex.org/W4288359443","https://openalex.org/W3033469176","https://openalex.org/W401177922","https://openalex.org/W230527091","https://openalex.org/W2963536907","https://openalex.org/W2103738419","https://openalex.org/W1761516028","https://openalex.org/W2079144288"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}