{"id":"https://openalex.org/W2056671893","doi":"https://doi.org/10.1016/s0166-218x(03)00378-0","title":"Clique divergent clockwork graphs and partial orders","display_name":"Clique divergent clockwork graphs and partial orders","publication_year":2003,"publication_date":"2003-07-31","ids":{"openalex":"https://openalex.org/W2056671893","doi":"https://doi.org/10.1016/s0166-218x(03)00378-0","mag":"2056671893"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(03)00378-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(03)00378-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/A5013763021","display_name":"F. Larri\u00f3n","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"F Larri\u00f3n","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, U.N.A.M., Circuito Exterior, C.U. M\u00e9xico 04510 D.F., Mexico","Instituto de Matem\u00e1ticas, U.N.A.M., Circuito Exterior, C.U. M\u00e9xico 04510 D.F. Mexico#TAB#"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, U.N.A.M., Circuito Exterior, C.U. M\u00e9xico 04510 D.F., Mexico","institution_ids":[]},{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, U.N.A.M., Circuito Exterior, C.U. M\u00e9xico 04510 D.F. Mexico#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110119690","display_name":"V. Neumann\u2010Lara","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"V Neumann-Lara","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, U.N.A.M., Circuito Exterior, C.U. M\u00e9xico 04510 D.F., Mexico","Instituto de Matem\u00e1ticas, U.N.A.M., Circuito Exterior, C.U. M\u00e9xico 04510 D.F. Mexico#TAB#"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, U.N.A.M., Circuito Exterior, C.U. M\u00e9xico 04510 D.F., Mexico","institution_ids":[]},{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, U.N.A.M., Circuito Exterior, C.U. M\u00e9xico 04510 D.F. Mexico#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111487708","display_name":"M.A. Piza\u00f1a","orcid":null},"institutions":[{"id":"https://openalex.org/I200362191","display_name":"Universidad Aut\u00f3noma Metropolitana","ror":"https://ror.org/02kta5139","country_code":"MX","type":"education","lineage":["https://openalex.org/I200362191"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"M.A Piza\u00f1a","raw_affiliation_strings":["Depto. de Ingenier\u0131\u0301a El\u00e9ctrica, Universidad Aut\u00f3noma Metropolitana (Iztapalapa), Av. San Rafael Atlixco 186, Col. Vicentina, M\u00e9xico 09340 D.F., Mexico","Depto. de Ingenier\u00eda El\u00e9trica, Universidad Aut\u00f3noma Metropolitana (Iztapalapa), Av. San Rafael Atlixco 186, Col. Vicentina, M\u00e8xico 09340 D.F., Mexico"],"affiliations":[{"raw_affiliation_string":"Depto. de Ingenier\u0131\u0301a El\u00e9ctrica, Universidad Aut\u00f3noma Metropolitana (Iztapalapa), Av. San Rafael Atlixco 186, Col. Vicentina, M\u00e9xico 09340 D.F., Mexico","institution_ids":["https://openalex.org/I200362191"]},{"raw_affiliation_string":"Depto. de Ingenier\u00eda El\u00e9trica, Universidad Aut\u00f3noma Metropolitana (Iztapalapa), Av. San Rafael Atlixco 186, Col. Vicentina, M\u00e8xico 09340 D.F., Mexico","institution_ids":["https://openalex.org/I200362191"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013763021","https://openalex.org/A5110119690","https://openalex.org/A5111487708"],"corresponding_institution_ids":["https://openalex.org/I200362191"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":1.8328,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.85261797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"141","issue":"1-3","first_page":"195","last_page":"207"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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.9929999709129333,"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.991100013256073,"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.8281603455543518},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7199644446372986},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.6950094699859619},{"id":"https://openalex.org/keywords/clique-graph","display_name":"Clique graph","score":0.57625812292099},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5467728972434998},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5411325097084045},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.5237807631492615},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.5070943832397461},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.49826622009277344},{"id":"https://openalex.org/keywords/comparability-graph","display_name":"Comparability graph","score":0.4973032772541046},{"id":"https://openalex.org/keywords/comparability","display_name":"Comparability","score":0.4326164722442627},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3903855085372925},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.17931821942329407},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.11093902587890625}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8281603455543518},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7199644446372986},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.6950094699859619},{"id":"https://openalex.org/C189239283","wikidata":"https://www.wikidata.org/wiki/Q17101022","display_name":"Clique graph","level":5,"score":0.57625812292099},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5467728972434998},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5411325097084045},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.5237807631492615},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.5070943832397461},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.49826622009277344},{"id":"https://openalex.org/C198414033","wikidata":"https://www.wikidata.org/wiki/Q5155607","display_name":"Comparability graph","level":5,"score":0.4973032772541046},{"id":"https://openalex.org/C197947376","wikidata":"https://www.wikidata.org/wiki/Q5155608","display_name":"Comparability","level":2,"score":0.4326164722442627},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3903855085372925},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.17931821942329407},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.11093902587890625},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0166-218x(03)00378-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(03)00378-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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W74612279","https://openalex.org/W112656029","https://openalex.org/W133989269","https://openalex.org/W1973671234","https://openalex.org/W1981289016","https://openalex.org/W1984482290","https://openalex.org/W2002766659","https://openalex.org/W2020792090","https://openalex.org/W2046213250","https://openalex.org/W2050020552","https://openalex.org/W2062281327","https://openalex.org/W2066393872","https://openalex.org/W2066723636","https://openalex.org/W2072290772","https://openalex.org/W2072553879","https://openalex.org/W2132826233","https://openalex.org/W2151988305","https://openalex.org/W2175437503","https://openalex.org/W4231250804"],"related_works":["https://openalex.org/W2050020552","https://openalex.org/W2044762907","https://openalex.org/W2568352634","https://openalex.org/W2097999883","https://openalex.org/W2051477601","https://openalex.org/W4207006336","https://openalex.org/W2154914679","https://openalex.org/W2094405611","https://openalex.org/W2003031589","https://openalex.org/W2293414251"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}