{"id":"https://openalex.org/W2964172010","doi":"https://doi.org/10.11575/cdm.v7i2.62161","title":"Distinguishing homomorphisms of infinite graphs","display_name":"Distinguishing homomorphisms of infinite graphs","publication_year":2011,"publication_date":"2011-12-28","ids":{"openalex":"https://openalex.org/W2964172010","doi":"https://doi.org/10.11575/cdm.v7i2.62161","mag":"2964172010"},"language":"en","primary_location":{"id":"doi:10.11575/cdm.v7i2.62161","is_oa":true,"landing_page_url":"https://doi.org/10.11575/cdm.v7i2.62161","pdf_url":null,"source":{"id":"https://openalex.org/S7407053067","display_name":"University of Calgary","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.11575/cdm.v7i2.62161","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082423050","display_name":"Anthony Bonato","orcid":"https://orcid.org/0000-0003-3969-5412"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bonato, Anthony","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5004111547","display_name":"Dejan Deli\u0107","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deli\u0107, Dejan","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082423050"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.36426327,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"7","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9652000069618225,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9652000069618225,"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/homomorphism","display_name":"Homomorphism","score":0.9352052211761475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7925293445587158},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6906872391700745},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.5956445932388306},{"id":"https://openalex.org/keywords/graph-homomorphism","display_name":"Graph homomorphism","score":0.5141230225563049},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5038523077964783},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.48302850127220154},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4517464339733124},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16854852437973022},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.06142657995223999}],"concepts":[{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.9352052211761475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7925293445587158},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6906872391700745},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5956445932388306},{"id":"https://openalex.org/C7036158","wikidata":"https://www.wikidata.org/wiki/Q3385162","display_name":"Graph homomorphism","level":5,"score":0.5141230225563049},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5038523077964783},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.48302850127220154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4517464339733124},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16854852437973022},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.06142657995223999},{"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":2,"locations":[{"id":"doi:10.11575/cdm.v7i2.62161","is_oa":true,"landing_page_url":"https://doi.org/10.11575/cdm.v7i2.62161","pdf_url":null,"source":{"id":"https://openalex.org/S7407053067","display_name":"University of Calgary","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2964172010","is_oa":true,"landing_page_url":"https://cdm.ucalgary.ca/article/download/62161/46747","pdf_url":null,"source":{"id":"https://openalex.org/S2498033248","display_name":"Contributions to Discrete Mathematics","issn_l":"1715-0868","issn":["1715-0868"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312896","host_organization_name":"University of Calgary Press","host_organization_lineage":["https://openalex.org/P4310312896"],"host_organization_lineage_names":["University of Calgary Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Contributions to Discrete Mathematics","raw_type":null}],"best_oa_location":{"id":"doi:10.11575/cdm.v7i2.62161","is_oa":true,"landing_page_url":"https://doi.org/10.11575/cdm.v7i2.62161","pdf_url":null,"source":{"id":"https://openalex.org/S7407053067","display_name":"University of Calgary","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1681028366","https://openalex.org/W2266963111","https://openalex.org/W3146542902","https://openalex.org/W3022988730","https://openalex.org/W1517485188","https://openalex.org/W2654170033","https://openalex.org/W2064788829","https://openalex.org/W1994957743","https://openalex.org/W1768992667","https://openalex.org/W2223829988","https://openalex.org/W2951868891","https://openalex.org/W1882159253","https://openalex.org/W1968271761","https://openalex.org/W2178589535","https://openalex.org/W3106333994","https://openalex.org/W1977937201","https://openalex.org/W1942887994","https://openalex.org/W2032543488","https://openalex.org/W2168846895","https://openalex.org/W2598199642"],"abstract_inverted_index":{"We":[0,30],"supply":[1],"an":[2,15],"upper":[3],"bound":[4],"on":[5],"the":[6,24,38],"distinguishing":[7,28,53],"chromatic":[8],"number":[9],"of":[10,27],"certain":[11],"infinite":[12],"graphs":[13],"satisfying":[14],"adjacency":[16],"property.":[17],"Distinguishing":[18],"proper":[19],"$n$-colourings":[20],"are":[21,62],"generalized":[22],"to":[23,47,57,64],"new":[25],"notion":[26],"homomorphisms.":[29],"prove":[31],"that":[32],"if":[33],"a":[34,45,65,72],"graph":[35],"$G$":[36,56],"satisfies":[37],"connected":[39],"existentially":[40],"closed":[41],"property":[42],"and":[43],"admits":[44,51],"homomorphism":[46],"$H$,":[48],"then":[49],"it":[50],"continuum-many":[52],"homomorphisms":[54],"from":[55],"$H$":[58,71],"join":[59],"$K_2.$":[60],"Applications":[61],"given":[63],"family":[66],"universal":[67],"$H$-colourable":[68],"graphs,":[69],"for":[70],"finite":[73],"core.":[74]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}