{"id":"https://openalex.org/W2161008715","doi":"https://doi.org/10.1002/jgt.21652","title":"On Compatible Normal Odd Partitions in Cubic Graphs","display_name":"On Compatible Normal Odd Partitions in Cubic Graphs","publication_year":2012,"publication_date":"2012-06-26","ids":{"openalex":"https://openalex.org/W2161008715","doi":"https://doi.org/10.1002/jgt.21652","mag":"2161008715"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.21652","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00144319/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110003079","display_name":"Jean\u2010Luc Fouquet","orcid":null},"institutions":[{"id":"https://openalex.org/I4387153997","display_name":"Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans","ror":"https://ror.org/01nr3td38","country_code":null,"type":"facility","lineage":["https://openalex.org/I12449238","https://openalex.org/I4210143826","https://openalex.org/I4387153997"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Jean-Luc Fouquet","raw_affiliation_strings":["LIFO - Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans (Batiment IIIA 6 Rue L\u00e9onard de Vinci - BP 6759 45067 ORLEANS CEDEX 2 - France)"],"affiliations":[{"raw_affiliation_string":"LIFO - Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans (Batiment IIIA 6 Rue L\u00e9onard de Vinci - BP 6759 45067 ORLEANS CEDEX 2 - France)","institution_ids":["https://openalex.org/I4387153997"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084003710","display_name":"Jean-Marie Vanherpe","orcid":null},"institutions":[{"id":"https://openalex.org/I4387153997","display_name":"Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans","ror":"https://ror.org/01nr3td38","country_code":null,"type":"facility","lineage":["https://openalex.org/I12449238","https://openalex.org/I4210143826","https://openalex.org/I4387153997"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Jean-Marie Vanherpe","raw_affiliation_strings":["LIFO - Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans (Batiment IIIA 6 Rue L\u00e9onard de Vinci - BP 6759 45067 ORLEANS CEDEX 2 - France)"],"affiliations":[{"raw_affiliation_string":"LIFO - Laboratoire d'Informatique Fondamentale d'Orl\u00e9ans (Batiment IIIA 6 Rue L\u00e9onard de Vinci - BP 6759 45067 ORLEANS CEDEX 2 - France)","institution_ids":["https://openalex.org/I4387153997"]}]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760,"provenance":"doaj"},"apc_paid":null,"fwci":0.576,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.586912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":72,"max":75},"biblio":{"volume":"72","issue":"4","first_page":"440","last_page":"461"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9982,"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.9982,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9877,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9587,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.6637911},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge Coloring","score":0.5230433},{"id":"https://openalex.org/keywords/petersen-graph","display_name":"Petersen graph","score":0.5146028}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.855138},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7611867},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.6637911},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.62454647},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.619565},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.617443},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.5230433},{"id":"https://openalex.org/C28093856","wikidata":"https://www.wikidata.org/wiki/Q835614","display_name":"Petersen graph","level":5,"score":0.5146028},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44177133},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34339035},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.19428328},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.1516239},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.10791862}],"mesh":[],"locations_count":10,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.21652","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-00144319","pdf_url":"https://hal.science/hal-00144319/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1201.5729","pdf_url":"http://arxiv.org/pdf/1201.5729","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-00144319v2/file/PNIC_V4_HAL.pdf","pdf_url":"https://hal.science/hal-00144319v2/file/PNIC_V4_HAL.pdf","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-00144319v2/document","pdf_url":"https://hal.science/hal-00144319v2/document","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00144319v2/file/PNIC_V4_HAL.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-00144319v2/file/PNIC_V4_HAL.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00144319/file/PNIC_V4_HAL.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-00144319/file/PNIC_V4_HAL.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00144319v2/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-00144319v2/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1201.5729","pdf_url":"https://arxiv.org/pdf/1201.5729","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1201.5729","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hal.science/hal-00144319","pdf_url":"https://hal.science/hal-00144319/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":9,"referenced_works":["https://openalex.org/W1579561866","https://openalex.org/W1988183992","https://openalex.org/W2013356944","https://openalex.org/W2049716158","https://openalex.org/W2053050060","https://openalex.org/W2332265223","https://openalex.org/W2996409440","https://openalex.org/W4232896595","https://openalex.org/W4234132957"],"related_works":["https://openalex.org/W4389815160","https://openalex.org/W3135430512","https://openalex.org/W3046809057","https://openalex.org/W2985590446","https://openalex.org/W2980927134","https://openalex.org/W2979850371","https://openalex.org/W2963034235","https://openalex.org/W2921485930","https://openalex.org/W2759473724","https://openalex.org/W2029319918"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"normal":[2,60,92],"odd":[3,18,61,93],"partition":[4,14,37],"of":[5,8,17,31,35],"the":[6,28,36,51,113,127],"edges":[7,68],"a":[9,13,81,119],"cubic":[10,82,106],"graph":[11,84,97],"is":[12,27,57],"into":[15],"trails":[16],"length":[19],"(no":[20],"repeated":[21],"edge)":[22],"such":[23],"that":[24,80],"each":[25,44,72],"vertex":[26,30,45,56],"end":[29],"exactly":[32],"one":[33],"trail":[34],"and":[38,78,101,130],"internal":[39],"in":[40],"some":[41],"trail.":[42],"For":[43],"v":[46],",":[47],"we":[48,102,117],"can":[49,85,103],"distinguish":[50],"edge":[52],"for":[53,71],"which":[54],"this":[55,76,99],"pending.":[58],"Three":[59],"partitions":[62],"are":[63,69],"compatible":[64,91],"whenever":[65],"these":[66],"distinguished":[67],"distinct":[70],"vertex.":[73],"We":[74],"examine":[75],"notion":[77],"show":[79],"3\u2010edge\u2010colorable":[83],"always":[86],"be":[87],"provided":[88],"with":[89,108,112],"three":[90],"partitions.":[94],"The":[95],"Petersen":[96],"has":[98],"property":[100],"construct":[104],"other":[105],"graphs":[107],"chromatic":[109],"index":[110],"four":[111],"same":[114],"property.":[115],"Finally,":[116],"propose":[118],"new":[120],"conjecture":[121],"which,":[122],"if":[123],"true,":[124],"would":[125],"imply":[126],"well\u2010known":[128],"Fan":[129],"Raspaud":[131],"Conjecture.":[132]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2161008715","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2024-12-24T22:49:51.646516","created_date":"2016-06-24"}