{"id":"https://openalex.org/W1517657089","doi":"https://doi.org/10.37236/2213","title":"Graph Labelings and Continuous Factors of Dynamical Systems","display_name":"Graph Labelings and Continuous Factors of Dynamical Systems","publication_year":2013,"publication_date":"2013-03-31","ids":{"openalex":"https://openalex.org/W1517657089","doi":"https://doi.org/10.37236/2213","mag":"1517657089"},"language":"en","primary_location":{"id":"doi:10.37236/2213","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2213","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i1p70/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i1p70/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011471945","display_name":"Stephen M. Shea","orcid":null},"institutions":[{"id":"https://openalex.org/I31649931","display_name":"Saint Anselm College","ror":"https://ror.org/04eybkn52","country_code":"US","type":"education","lineage":["https://openalex.org/I31649931"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Stephen M. Shea","raw_affiliation_strings":["St. Anselm College","St Anselm College"],"affiliations":[{"raw_affiliation_string":"St. Anselm College","institution_ids":["https://openalex.org/I31649931"]},{"raw_affiliation_string":"St Anselm College","institution_ids":["https://openalex.org/I31649931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011471945"],"corresponding_institution_ids":["https://openalex.org/I31649931"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03610841,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9643999934196472,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.942799985408783,"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.7571091055870056},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6521797180175781},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5761258602142334},{"id":"https://openalex.org/keywords/critical-graph","display_name":"Critical graph","score":0.5223665833473206},{"id":"https://openalex.org/keywords/topological-entropy","display_name":"Topological entropy","score":0.4735155403614044},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.41075974702835083},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4106196463108063},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.4105972647666931},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.4095844626426697},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.4038574993610382}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7571091055870056},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6521797180175781},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5761258602142334},{"id":"https://openalex.org/C167750561","wikidata":"https://www.wikidata.org/wiki/Q1789512","display_name":"Critical graph","level":5,"score":0.5223665833473206},{"id":"https://openalex.org/C2780350623","wikidata":"https://www.wikidata.org/wiki/Q3055355","display_name":"Topological entropy","level":2,"score":0.4735155403614044},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.41075974702835083},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4106196463108063},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4105972647666931},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.4095844626426697},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.4038574993610382}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/2213","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2213","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i1p70/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.634.9898","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.634.9898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i1p70/pdf/","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/2213","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2213","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i1p70/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1517657089.pdf","grobid_xml":"https://content.openalex.org/works/W1517657089.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W56793145","https://openalex.org/W132152465","https://openalex.org/W598210721","https://openalex.org/W1500366760","https://openalex.org/W1516924510","https://openalex.org/W1540521126","https://openalex.org/W1565611252","https://openalex.org/W1566912541","https://openalex.org/W1631947832","https://openalex.org/W1725430864","https://openalex.org/W1855706715","https://openalex.org/W1968975267","https://openalex.org/W1976865539","https://openalex.org/W1993580797","https://openalex.org/W1995875735","https://openalex.org/W2000270556","https://openalex.org/W2027696862","https://openalex.org/W2041404167","https://openalex.org/W2041905826","https://openalex.org/W2045859348","https://openalex.org/W2049958947","https://openalex.org/W2052537305","https://openalex.org/W2082967074","https://openalex.org/W2105833488","https://openalex.org/W2126517143","https://openalex.org/W2340541605","https://openalex.org/W2342204193","https://openalex.org/W2574665036","https://openalex.org/W2592570088","https://openalex.org/W2796976177","https://openalex.org/W3109381375","https://openalex.org/W3129170862","https://openalex.org/W3152478022","https://openalex.org/W4206252072","https://openalex.org/W4231009334","https://openalex.org/W4238910128","https://openalex.org/W4241375678","https://openalex.org/W4246330083","https://openalex.org/W4255300413","https://openalex.org/W4300073819","https://openalex.org/W6809132606"],"related_works":["https://openalex.org/W2954009223","https://openalex.org/W1568744482","https://openalex.org/W4379539820","https://openalex.org/W2366079443","https://openalex.org/W1927597435","https://openalex.org/W2793949464","https://openalex.org/W4299307887","https://openalex.org/W2952803432","https://openalex.org/W1647716320","https://openalex.org/W1980424184"],"abstract_inverted_index":{"A":[0],"labeling":[1,37,56],"of":[2,12,38,46,71,89,112,124],"a":[3,6,36,42,72,81,93,106],"graph":[4,14,40,76],"is":[5,84,105,120],"function":[7],"from":[8],"the":[9,13,39,47,55,62,68,87,115,121],"vertex":[10],"set":[11],"to":[15,57,86],"some":[16],"finite":[17],"set.":[18],"Certain":[19],"dynamical":[20,48,64],"systems":[21],"(such":[22],"as":[23],"topological":[24,69,90],"Markov":[25],"shifts)":[26],"can":[27],"be":[28],"defined":[29],"by":[30],"directed":[31],"graphs.":[32],"In":[33],"these":[34],"instances,":[35],"defines":[41],"continuous,":[43],"shift-commuting":[44],"factor":[45,63],"system.":[49,65],"We":[50,66,99],"find":[51],"sufficient":[52],"conditions":[53],"on":[54],"imply":[58],"classification":[59],"results":[60],"for":[61,92,101],"define":[67],"entropy":[70,91],"(directed":[73],"or":[74],"undirected)":[75],"and":[77],"its":[78],"labelings":[79],"in":[80,96],"way":[82],"that":[83],"analogous":[85],"definition":[88],"shift":[94],"space":[95],"symbolic":[97],"dynamics.":[98],"show,":[100],"example,":[102],"if":[103],"$G$":[104,113],"perfect":[107],"graph,":[108],"all":[109],"proper":[110],"$\\chi(G)$-colorings":[111],"have":[114],"same":[116],"entropy,":[117],"where":[118],"$\\chi(G)$":[119],"chromatic":[122],"number":[123],"$G$.":[125]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}