{"id":"https://openalex.org/W2048993351","doi":"https://doi.org/10.1016/0012-365x(84)90131-6","title":"On kernels and semikernels of digraphs","display_name":"On kernels and semikernels of digraphs","publication_year":1984,"publication_date":"1984-01-01","ids":{"openalex":"https://openalex.org/W2048993351","doi":"https://doi.org/10.1016/0012-365x(84)90131-6","mag":"2048993351"},"language":"en","primary_location":{"id":"doi:10.1016/0012-365x(84)90131-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(84)90131-6","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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 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/A5029325738","display_name":"Hortensia Galeana\u2010S\u00e1nchez","orcid":"https://orcid.org/0000-0002-5744-8880"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"H Galeana-S\u00e1nchez","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Cub. 020, Facultad de Ciencias, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Ciudad Universitaria, M\u00e9xico 20, D.F. Mexico","Departamento de Matem\u00e1ticas, Cub. 020, Facultad de Ciencias, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Ciudad Universitaria, M\u00e9xico 20, D.F. Mexico#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Cub. 020, Facultad de Ciencias, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Ciudad Universitaria, M\u00e9xico 20, D.F. Mexico","institution_ids":["https://openalex.org/I8961855"]},{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Cub. 020, Facultad de Ciencias, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Ciudad Universitaria, M\u00e9xico 20, D.F. Mexico#TAB#","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110119690","display_name":"V. Neumann\u2010Lara","orcid":null},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"V Neumann-Lara","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Ciudad Universitaria, M\u00e9xico 20, D.F. Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Ciudad Universitaria, M\u00e9xico 20, D.F. Mexico","institution_ids":["https://openalex.org/I8961855"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I8961855"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":3.2232,"has_fulltext":false,"cited_by_count":92,"citation_normalized_percentile":{"value":0.92525294,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"48","issue":"1","first_page":"67","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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.9990000128746033,"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/T11476","display_name":"Graph theory and applications","score":0.998199999332428,"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/T11567","display_name":"semigroups and automata theory","score":0.9901000261306763,"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/digraph","display_name":"Digraph","score":0.9843261241912842},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8093382120132446},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7716712951660156},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6655929088592529},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5351487398147583},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4570264518260956},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44588789343833923},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.12381932139396667},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.0994085967540741}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.9843261241912842},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8093382120132446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7716712951660156},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6655929088592529},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5351487398147583},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4570264518260956},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44588789343833923},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12381932139396667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0994085967540741},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0012-365x(84)90131-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(84)90131-6","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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 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":7,"referenced_works":["https://openalex.org/W1530753374","https://openalex.org/W1975892988","https://openalex.org/W1984749880","https://openalex.org/W2019030315","https://openalex.org/W2035512509","https://openalex.org/W2313512971","https://openalex.org/W6654975448"],"related_works":["https://openalex.org/W2038088825","https://openalex.org/W1975203667","https://openalex.org/W2370328482","https://openalex.org/W4378505325","https://openalex.org/W2082494488","https://openalex.org/W2740008481","https://openalex.org/W2998116189","https://openalex.org/W2054349495","https://openalex.org/W2081358954","https://openalex.org/W2554461497"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}