{"created":"2023-05-15T11:56:45.898803+00:00","id":2122,"links":{},"metadata":{"_buckets":{"deposit":"d02795e6-7217-4721-8929-6108dda609da"},"_deposit":{"created_by":3,"id":"2122","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"2122"},"status":"published"},"_oai":{"id":"oai:kyutech.repo.nii.ac.jp:00002122","sets":["8:9"]},"author_link":["8070","8069","8067","8068","8071"],"item_21_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2010-02-28","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"4","bibliographicPageEnd":"754","bibliographicPageStart":"748","bibliographicVolumeNumber":"310","bibliographic_titles":[{"bibliographic_title":"Discrete Mathematics"}]}]},"item_21_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Cycle is one of the most fundamental graph classes. For a given graph, it is interesting to find cycles of various lengths as subgraphs in the graph. The Cayley graph Cay(S_n, S) on the symmetric group has an important role for the study of Cayley graphs as interconnection networks. In this paper, we show that the Cayley graph generated by a transposition set is vertex-bipancyclic if and only if it is not the star graph. We also provide a necessary and sufficient condition for Cay(S_n, S) to be edge-bipancyclic.","subitem_description_type":"Abstract"}]},"item_21_description_60":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"subitem_description":"Journal Article","subitem_description_type":"Other"}]},"item_21_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"8071","nameIdentifierScheme":"WEKO"}],"names":[{"name":"田中, 勇樹"}]}]},"item_21_publisher_7":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Elsevier"}]},"item_21_relation_12":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"10.1016/j.disc.2009.09.002","subitem_relation_type_select":"DOI"}}]},"item_21_rights_13":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright © 2009 Elsevier B.V. All rights reserved."},{"subitem_rights":"http://www.sciencedirect.com/science/journal/0012365X"}]},"item_21_select_59":{"attribute_name":"査読の有無","attribute_value_mlt":[{"subitem_select_item":"yes"}]},"item_21_source_id_8":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0012-365X","subitem_source_identifier_type":"ISSN"}]},"item_21_text_36":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Information Science Center, Kyushu Institute of Technology"},{"subitem_text_value":"Department of Computer and Information Engineering, Tsuyama National College of Technology Department of Computer Science, Graduate School of Engineering, Gunma University"},{"subitem_text_value":"Department of Computer Science, Graduate School of Engineering, Gunma University"}]},"item_21_text_64":{"attribute_name":"業績ID","attribute_value_mlt":[{"subitem_text_value":"0BFC678CFE673A0749257678001D49F4"}]},"item_21_version_type_58":{"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":"Tanaka, Yuuki"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kikuchi, Yosuke"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Araki, Toru"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Shibata, Yukio"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2009-12-21"}],"displaytype":"detail","filename":"bipancyclic_cayley.pdf","filesize":[{"value":"188.6 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"bipancyclic_cayley.pdf","url":"https://kyutech.repo.nii.ac.jp/record/2122/files/bipancyclic_cayley.pdf"},"version_id":"56907295-22bb-450c-843d-03403720399b"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Cayley graph","subitem_subject_scheme":"Other"},{"subitem_subject":"Bipancyclicity","subitem_subject_scheme":"Other"},{"subitem_subject":"Transposition tree","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":"Bipancyclic properties of Cayley graphs generated by transpositions","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Bipancyclic properties of Cayley graphs generated by transpositions"}]},"item_type_id":"21","owner":"3","path":["9"],"pubdate":{"attribute_name":"公開日","attribute_value":"2009-12-21"},"publish_date":"2009-12-21","publish_status":"0","recid":"2122","relation_version_is_last":true,"title":["Bipancyclic properties of Cayley graphs generated by transpositions"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2024-04-02T08:42:27.048410+00:00"}