WEKO3
アイテム
{"_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": ["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", "download_preview_message": "", "file_order": 0, "filename": "kempe_equiv_2021_0930.pdf", "filesize": [{"value": "234.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 234200.0, "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"], "permalink_uri": "http://hdl.handle.net/10131/00014660", "pubdate": {"attribute_name": "公開日", "attribute_value": "2022-06-30"}, "publish_date": "2022-06-30", "publish_status": "0", "recid": "12005", "relation": {}, "relation_version_is_last": true, "title": ["Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane"], "weko_shared_id": 3}
Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane
http://hdl.handle.net/10131/00014660
http://hdl.handle.net/10131/0001466031b3a763-0a47-4848-b02c-6c766c86672a
名前 / ファイル | ライセンス | アクション |
---|---|---|
kempe_equiv_2021_0930.pdf (234.2 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2022-06-30 | |||||
タイトル | ||||||
タイトル | Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題 | 4-Color Theorem, 3-edge-coloring, Kempe equivalence | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
Kenta, Ozeki
× Kenta, Ozeki |
|||||
著者所属 | ||||||
Faculty of Environment and Information Sciences, Yokohama National University | ||||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 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. | |||||
書誌情報 |
Combinatorica 巻 42, p. 1451-1480, 発行日 2022-05-19 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1439-6912 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA10439913 | |||||
DOI | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | DOI | |||||
関連識別子 | info:doi/10.1007/s00493-021-4330-2 | |||||
権利 | ||||||
権利情報 | 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 | |||||
著者版フラグ | ||||||
出版タイプ | AM | |||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
出版者 | ||||||
出版者 | Springer | |||||
関係URI | ||||||
識別子タイプ | DOI | |||||
関連識別子 | https://doi.org/10.1007/s00493-021-4330-2 | |||||
関連名称 | https://doi.org/10.1007/s00493-021-4330-2 |