{"created":"2023-06-20T15:14:42.402821+00:00","id":12005,"links":{},"metadata":{"_buckets":{"deposit":"ad477a25-4be2-482a-a60a-610d541c804f"},"_deposit":{"created_by":3,"id":"12005","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"12005"},"status":"published"},"_oai":{"id":"oai:ynu.repo.nii.ac.jp:00012005","sets":["500:501"]},"author_link":["39945"],"item_2_biblio_info_8":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2022-05-19","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"1480","bibliographicPageStart":"1451","bibliographicVolumeNumber":"42","bibliographic_titles":[{"bibliographic_title":"Combinatorica"}]}]},"item_2_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"A Kempe switch of a 3-edge-coloring of a cubic graph G on a bicolored cycle C swaps the colors on C and gives rise to a new 3-edge-coloring of G. Two 3-edge-colorings of G are Kempe equivalent if they can be obtained from each other by a sequence of Kempe switches. Fisk proved that any two 3-edge-colorings in a cubic bipartite planar graph are Kempe equivalent. In this paper, we obtain an analog of this theorem and prove that all 3-edge-colorings of a cubic bipartite projective-planar graph G are pairwise Kempe equivalent if and only if G has an embedding in the projective plane such that the chromatic number of the dual triangulation G* is at least 5. As a by-product of the results in this paper, we prove that the list-edge-coloring conjecture holds for cubic graphs G embedded on the projective plane provided that the dual G* is not 4-vertex-colorable.","subitem_description_type":"Abstract"}]},"item_2_publisher_35":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Springer"}]},"item_2_relation_13":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"info:doi/10.1007/s00493-021-4330-2","subitem_relation_type_select":"DOI"}}]},"item_2_relation_44":{"attribute_name":"関係URI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"https://doi.org/10.1007/s00493-021-4330-2"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1007/s00493-021-4330-2","subitem_relation_type_select":"DOI"}}]},"item_2_rights_14":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s00493-021-4330-2"}]},"item_2_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA10439913","subitem_source_identifier_type":"NCID"}]},"item_2_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1439-6912","subitem_source_identifier_type":"ISSN"}]},"item_2_text_4":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Faculty of Environment and Information Sciences, Yokohama National University"}]},"item_2_version_type_18":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kenta, Ozeki"}],"nameIdentifiers":[{"nameIdentifier":"39945","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"10649122","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=10649122"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2023-05-19"}],"displaytype":"detail","filename":"kempe_equiv_2021_0930.pdf","filesize":[{"value":"234.2 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"kempe_equiv_2021_0930.pdf","url":"https://ynu.repo.nii.ac.jp/record/12005/files/kempe_equiv_2021_0930.pdf"},"version_id":"3405706c-cc36-4274-b710-7effc113bddd"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"4-Color Theorem","subitem_subject_scheme":"Other"},{"subitem_subject":"3-edge-coloring","subitem_subject_scheme":"Other"},{"subitem_subject":"Kempe equivalence","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane"}]},"item_type_id":"2","owner":"3","path":["501"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-06-30"},"publish_date":"2022-06-30","publish_status":"0","recid":"12005","relation_version_is_last":true,"title":["Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane"],"weko_creator_id":"3","weko_shared_id":3},"updated":"2023-06-20T17:32:06.929541+00:00"}