{"id":"https://openalex.org/W4236569631","doi":"https://doi.org/10.46298/dmtcs.612","title":"Homomorphisms of planar signed graphs to signed projective cubes","display_name":"Homomorphisms of planar signed graphs to signed projective cubes","publication_year":2013,"publication_date":"2013-09-26","ids":{"openalex":"https://openalex.org/W4236569631","doi":"https://doi.org/10.46298/dmtcs.612"},"language":"en","primary_location":{"id":"doi:10.46298/dmtcs.612","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.612","pdf_url":"https://dmtcs.episciences.org/612/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/612/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050560944","display_name":"Reza Naserasr","orcid":"https://orcid.org/0000-0001-6882-6034"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Reza Naserasr","raw_affiliation_strings":["CNRS, LRI, UMR8623, Univ. Paris-Sud 11, F-91405 Orsay Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, LRI, UMR8623, Univ. Paris-Sud 11, F-91405 Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032770400","display_name":"Edita Rollov\u00e1","orcid":"https://orcid.org/0000-0003-1508-932X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edita Rollova","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1508-932X","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5034772251","display_name":"\u00c9ric Sopena","orcid":"https://orcid.org/0000-0002-9570-1840"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eric Sopena","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.34717332,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"Vol. 15 no. 3","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.7081000208854675,"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.7081000208854675,"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/T10849","display_name":"Finite Group Theory Research","score":0.19830000400543213,"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"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.019200000911951065,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.8812333345413208},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7652993202209473},{"id":"https://openalex.org/keywords/signed-graph","display_name":"Signed graph","score":0.709679365158081},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5897299647331238},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5894789099693298},{"id":"https://openalex.org/keywords/projective-plane","display_name":"Projective plane","score":0.5887588858604431},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.5619326233863831},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4951402246952057},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.4845823049545288},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.44286027550697327},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3437127470970154},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10216119885444641}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8812333345413208},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7652993202209473},{"id":"https://openalex.org/C2779773260","wikidata":"https://www.wikidata.org/wiki/Q11246292","display_name":"Signed graph","level":3,"score":0.709679365158081},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5897299647331238},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5894789099693298},{"id":"https://openalex.org/C39290043","wikidata":"https://www.wikidata.org/wiki/Q1475760","display_name":"Projective plane","level":3,"score":0.5887588858604431},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.5619326233863831},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4951402246952057},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.4845823049545288},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.44286027550697327},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3437127470970154},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10216119885444641},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46298/dmtcs.612","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.612","pdf_url":"https://dmtcs.episciences.org/612/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0ecc3da774d24e53b45d5db7406071e7","is_oa":false,"landing_page_url":"https://doaj.org/article/0ecc3da774d24e53b45d5db7406071e7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science, Vol Vol. 15 no. 3 (2013)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46298/dmtcs.612","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.612","pdf_url":"https://dmtcs.episciences.org/612/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8711166344","display_name":null,"funder_award_id":"0223-10","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"}],"funders":[{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320323251","display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja","ror":"https://ror.org/037nx0e70"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4236569631.pdf","grobid_xml":"https://content.openalex.org/works/W4236569631.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W1934376018","https://openalex.org/W6621682265"],"related_works":["https://openalex.org/W4308159138","https://openalex.org/W1979798674","https://openalex.org/W4327811209","https://openalex.org/W4237486603","https://openalex.org/W2084688002","https://openalex.org/W4232226632","https://openalex.org/W2053381479","https://openalex.org/W4239411194","https://openalex.org/W1909408525","https://openalex.org/W2951495546"],"abstract_inverted_index":{"We":[0],"conjecture":[1,40,52],"that":[2,34,56],"every":[3,57],"signed":[4,22,80,91],"graph":[5,12],"of":[6,25,50,53,65,79],"unbalanced":[7],"girth":[8],"2g,":[9],"whose":[10],"underlying":[11],"is":[13,31,41,70],"bipartite":[14],"and":[15,83],"planar,":[16],"admits":[17],"a":[18,36,51,85],"homomorphism":[19],"to":[20,32,43],"the":[21,44],"projective":[23,81],"cube":[24],"dimension":[26],"2g1.":[27],"Our":[28],"main":[29],"result":[30],"show":[33],"for":[35,88],"given":[37],"g,":[38],"this":[39,73],"equivalent":[42],"corresponding":[45],"case":[46],"(k":[47],"=":[48],"2g)":[49],"Seymour":[54],"claiming":[55],"planar":[58,89],"k-regular":[59],"multigraph":[60],"with":[61],"no":[62],"odd":[63],"edge-cut":[64],"less":[66],"than":[67],"k":[68],"edges":[69],"k-edge-colorable.":[71],"To":[72],"end,":[74],"we":[75],"exhibit":[76],"several":[77],"properties":[78],"cubes":[82],"establish":[84],"folding":[86],"lemma":[87],"even":[90],"graphs.":[92]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}