Updated on 2024/08/15

写真a

 
ENAMI Kengo
 
Organization
College of Liberal Arts Department of Computer Science Associate Lecturer
Title
Associate Lecturer

Research Interests

  • graph theory

  • topological graph theory

  • planar graph

  • graphs on surfaces

  • discrete mathematics

  • graph coloring

Research Areas

  • Natural Science / Basic mathematics

  • Natural Science / Applied mathematics and statistics

Education

  • Yokohama National University   大学院環境情報学府   情報環境専攻

    2018.4 - 2021.3

    　 More details

    Notes： 数理科学プログラム

Research History

  • Tsuda University   College of Liberal Arts, Department of Computer Science   Associate Lecturer

    2024.7

  • Meisei University   Department of Education, School of Education   part time lecturer

    2024.4

  • Seikei University   Faculty of Science and Technology Department of Science and Technology   Assistant Professor

    2022.4

  • Tokyo City University   Faculty of Liberal Arts and Sciences Natural Sciences Division

    2021.4 - 2024.3

  • Seikei University   Faculty of Science and Technology Department of Computer and Information Science   Assistant Professor

    2021.4 - 2022.3

    　 More details

    Country：Japan

  • Tokyo Medical and Dental University   College of Liberal Arts and Sciences Natural Sciences

    2020.4 - 2021.3

  • Japan Society for the Promotion of Science

    2019.4 - 2021.3

▼display all

Professional Memberships

  • 情報処理学会

    2023.8

  • 日本数学会

    2018.4

 

Papers

  • Automatic Generation of Sentences Expressing Stock Price Trends Using Stock Prices and Earnings Reports Reviewed

    根岸龍, 酒井浩之, 永並健吾

    知能と情報(CD-ROM)   35 ( 3 )   2023

    　More details

  • Difference of Facial Achromatic Numbers between Two Triangular Embeddings of a Graph Reviewed

    Kengo Enami, Yumiko Ohno

    Theory and Applications of Graphs   10 ( 2 )   1 - 10   2023

    　More details

    Authorship：Lead author,　Last author,　Corresponding author   Publishing type：Research paper (scientific journal)   Publisher：Georgia Southern University  

    DOI： 10.20429/tag.2023.10206

  • Characterization of (m, n)-Linked Planar Graphs Reviewed

    Kengo Enami, Shun-ichi Maezawa

    GRAPHS AND COMBINATORICS   38 ( 4 )   2022.8

    　More details

    Language：English   Publishing type：Research paper (scientific journal)   Publisher：SPRINGER JAPAN KK  

    A graph G is (s(1), s(2), ... , s(k))-linked, if for any k disjoint vertex sets S-1, S-2, ... , S-k with vertical bar S-i vertical bar <= s(i), G has k vertex-disjoint connected subgraphs G(1), G(2), ... , G(k) such that S-i subset of V(G(i)) for all 1 <= i <= k. The main purpose of this paper is to characterize (s(1), s(2), ... , s(k))-linked planar graphs. However it is easy to solve the problem for k >= 3 and so we mainly study the problem for k = 2. Throughout this paper, we use a notation (m, n)-linked graphs instead of (s(1), s(2))-linked graphs. Mori (Discrete Math 308:5280-5283, 2008) proved that a planar graph G with at least six vertices is (3, 3)-linked if and only if G is 4-connected and maximal. As an extension of his result, we completely characterize (m, n)-linked planar graphs for any two positive integers m and n.

    DOI： 10.1007/s00373-022-02537-4

    Web of Science

  • Automatic Construction of Financial Sentiment Lexicons on Bond Market Reviewed

    今井康太, 酒井浩之, 永並健吾, 稲垣真太郎

    知能と情報(CD-ROM)   34 ( 4 )   2022

    　More details

  • Directed embeddings of 2-regular diplanar digraphs on surfaces of low Euler genus Reviewed

    Enami, K.

    Australasian Journal of Combinatorics   82 ( 3 )   256 - 267   2022

    　More details

    Authorship：Lead author,　Last author,　Corresponding author   Publishing type：Research paper (scientific journal)  

    Scopus

  • Proper Colorings of Plane Quadrangulations Without Rainbow Faces Reviewed

    Kengo Enami, Kenta Ozeki, Tomoki Yamaguchi

    GRAPHS AND COMBINATORICS   37 ( 5 )   1873 - 1890   2021.9

    　More details

    Language：English   Publishing type：Research paper (scientific journal)   Publisher：SPRINGER JAPAN KK  

    We consider a proper coloring of a plane graph such that no face is rainbow, where a face is rainbow if any two vertices on its boundary have distinct colors. Such a coloring is said to be proper anti-rainbow. A plane quadrangulation G is a plane graph in which all faces are bounded by a cycle of length 4. In this paper, we show that the number of colors in a proper anti-rainbow coloring of a plane quadrangulation G does not exceed 3 alpha(G)/2, where alpha(G) is the independence number of G. Moreover, if the minimum degree of G is 3 or if G is 3-connected, then this bound can be improved to 5 alpha(G)/4 or 7 alpha(G)/6 + 1/3, respectively. All of these bounds are tight.

    DOI： 10.1007/s00373-021-02350-5

    Web of Science

  • Embeddings of a Graph into a Surface with Different Weak Chromatic Numbers Reviewed

    Enami, K., Noguchi, K.

    Graphs and Combinatorics   37 ( 2 )   435 - 444   2021.3

    　More details

    Authorship：Lead author,　Last author,　Corresponding author   Publishing type：Research paper (scientific journal)   Publisher：Springer Science and Business Media {LLC}  

    DOI： 10.1007/s00373-020-02256-8

    Scopus

    Other Link： http://link.springer.com/article/10.1007/s00373-020-02256-8/fulltext.html

  • (Doctor Thesis) Re-embedding structures of graphs on surfaces and related topics for graph colorings

    Kengo Enami

    2021.3

    　More details

    Publishing type：Doctoral thesis  

  • Recursive formulas for beans functions of graphs Reviewed

    Enami, K., Negami, S.

    Theory and Applications of Graphs   7 ( 1 )   1 - 11   2020

    　More details

    Authorship：Lead author,　Last author,　Corresponding author   Publishing type：Research paper (scientific journal)   Publisher：Georgia Southern University  

    DOI： 10.20429/TAG.2020.070103

    Scopus

▼display all

MISC

  • グラフの閉曲面への埋め込み

    永並健吾

    オペレーションズ・リサーチ   68 ( 11 )   563 - 570   2023

    　More details

    Authorship：Lead author   Publishing type：Article, review, commentary, editorial, etc. (scientific journal)  

    J-GLOBAL

Presentations

  • Difference of Facial Achromatic Numbers between Two Triangular Embeddings of a Graph

    永並健吾, 大野由美子

    日本数学会2024年度年会  2024.3.17 

    　More details

    Event date： 2024.3.17 - 2024.3.20

    Language：Japanese   Presentation type：Oral presentation (general)  

  • T5を用いた技術課題・解決手段推定による特許マップ自動生成

    小堀佑樹, 酒井浩之, 永並健吾

    言語処理学会 第30回年次大会(NLP2024)  2024.3.12 

    　More details

    Event date： 2024.3.11 - 2024.3.15

    Language：Japanese   Presentation type：Oral presentation (general)  

  • 企業の環境活動における収益性の関係解析と改善案の自動生成

    児玉 実優, 酒井 浩之, 永並 健吾, 高野 海斗, 中川 慧

    言語処理学会 第30回年次大会(NLP2024)  2024.3.12 

    　More details

    Event date： 2024.3.11 - 2024.3.15

    Language：Japanese   Presentation type：Oral presentation (general)  

  • Surface-immersions and 4-regular graphs on surfaces International conference

    Kengo Enami, Atsuhiro Nakamoto, Kenta Ozeki

    35th Workshop on Topological Graph Theory  2023.11.9 

    　More details

    Event date： 2023.11.7 - 2023.11.10

    Presentation type：Oral presentation (general)  

    Venue：Nippon Maru Memorial Park, Japan   Country：Japan  

  • Abstractive summarization of financial statements using T5

    2023.10.14 

    　More details

    Event date： 2023.10.14

    Presentation type：Oral presentation (general)  

  • 企業における環境活動の改善案の自動生成

    児玉 実優, 酒井 浩之, 永並 健吾, 高野 海斗, 中川 慧

    第31回人工知能学会金融情報学研究会（SIG-FIN）  2023.10.14 

    　More details

    Event date： 2023.10.14

    Presentation type：Oral presentation (general)  

    Venue：東京大学  

  • 大規模言語モデルを用いたサプライチェーンマップの自動生成

    永並 健吾, 酒井 浩之

    第31回人工知能学会金融情報学研究会（SIG-FIN）  2023.10.14 

    　More details

    Event date： 2023.10.14

    Presentation type：Oral presentation (general)  

    Venue：東京大学  

  • グラフのnull coloringについて

    永並健吾

    2023軽井沢グラフと解析研究集会  2023.10.1 

    　More details

    Event date： 2023.9.30 - 2023.10.2

    Presentation type：Oral presentation (general)  

    Venue：日本大学軽井沢研修所  

  • Ramen Restaurant Recommendation System by Automatic Generation of Reviews

    2023.9.7 

    　More details

    Event date： 2023.9.6 - 2023.9.7

    Presentation type：Oral presentation (general)  

  • 閉曲面上のグラフの anti-rainbow coloring と null coloring

    永並 健吾, 根上生也, 大野由美子

    JCCA 2023 離散数学とその応用研究集会2023  2023.8.29 

    　More details

    Event date： 2023.8.28 - 2023.8.30

    Presentation type：Oral presentation (general)  

    Venue：愛知教育大学  

  • 金融テキストからの類似文の自動収集

    吉野綾音, 酒井浩之, 永並健吾

    言語処理学会第29回年次大会(NLP2023)  2023.3.16 

    　More details

    Event date： 2023.3.13 - 2023.3.17

    Presentation type：Oral presentation (general)  

    Venue：沖縄コンベンションセンター  

  • Automatic evaluation of integrated reports with interpretability

    2023.3.4 

    　More details

    Event date： 2023.3.4

    Presentation type：Oral presentation (general)  

  • 曲面上のグラフと曲面イマージョン

    永並 健吾

    RIMS共同研究「グラフの辺着色グラフへの拡張性および非拡張性」  2023.2.28 

    　More details

    Event date： 2023.2.27 - 2023.3.3

    Presentation type：Oral presentation (general)  

    Venue：京都大学数理解析研究所  

  • 射影平面上のグラフと曲面イマージョン

    永並 健吾, 中本 敦浩, 小関 健太

    第34回位相幾何学的グラフ理論研究集会  2022.11.12 

    　More details

    Event date： 2022.11.11 - 2022.11.12

    Presentation type：Oral presentation (general)  

    Venue：ラジオ日本クリエイト  

  • Surface-immersions and projective-planar graphs

    永並 健吾, 中本 敦浩, 小関 健太

    日本数学会2022年度秋季総合分科会  2022.9.13 

    　More details

    Event date： 2022.9.13 - 2022.9.16

    Presentation type：Oral presentation (general)  

    Venue：北海道大学  

  • Extraction of sentences representing company-specific competitive advantages from integrated reports

    2022.9.13 

    　More details

    Event date： 2022.9.13

    Presentation type：Oral presentation (general)  

  • Automatic extraction of ESG-related information from integrated reports

    2022.6.16 

    　More details

    Event date： 2022.6.14 - 2022.6.17

    Presentation type：Oral presentation (general)  

  • 虹色面の現れないような平面四角形分割の頂点彩色

    永並 健吾, 小関 健太, 山口知記

    日本数学会2022年度年会  2022.3.29 

    　More details

    Event date： 2022.3.28 - 2022.3.31

    Venue：埼玉大学(対面中止)  

  • 業績要因・結果を用いた特許の価値判定のための関連性推定

    三田英理, 酒井浩之, 永並健吾

    言語処理学会第28回年次大会(NLP2022)  2022.3.15 

    　More details

    Event date： 2022.3.14 - 2022.3.18

    Venue：アクトシティ浜松 コングレスセンター  

  • 製品特徴に基づく製品発表プレスリリースの関連特許自動判定

    中山優輝, 酒井浩之, 永並健吾

    言語処理学会第28回年次大会(NLP2022)  2022.3.15 

    　More details

    Event date： 2022.3.14 - 2022.3.17

    Presentation type：Oral presentation (general)  

    Venue：アクトシティ浜松 コングレスセンター  

  • 1-平面的グラフの再埋蔵問題について

    永並 健吾

    研究会「直観幾何学2022」  2022.3.13 

    　More details

    Event date： 2022.3.12 - 2022.3.13

    Presentation type：Oral presentation (general)  

    Venue：(オンライン)椙山女学園大学  

  • Automatic generation of articles concerning Nikkei 225 market using stock price and summaries of financial statements

    2022.3.12 

    　More details

    Event date： 2022.3.12

    Presentation type：Oral presentation (general)  

  • Automatic Construction and Expansion of Financial Sentiment Lexicons on Bond Market

    2022.3.12 

    　More details

    Event date： 2022.3.12

    Presentation type：Oral presentation (general)  

  • Proper colorings of plane quadrangulations without rainbow faces International conference

    Kengo Enami, Kenta Ozeki, Tomoki Yamaguchi

    43rd Australasian Combinatorics Conference  2021.12.14 

    　More details

    Event date： 2021.12.13 - 2021.12.17

    Presentation type：Oral presentation (general)  

    Venue：(Zoom meeting) The University of Melbourne, Australia   Country：Australia  

  • Estimation of ESG-related pages in integrated reports using machine learning

    2021.10.9 

    　More details

    Event date： 2021.10.9

    Presentation type：Oral presentation (general)  

  • (m, n)-リンク的な平面的グラフの特徴づけ

    永並 健吾, 前澤俊一

    2020年度応用数学合同研究集会  2020.12.19 

    　More details

    Event date： 2020.12.18 - 2020.12.20

    Presentation type：Oral presentation (general)  

    Venue：(オンライン)龍谷大学  

  • 平面的グラフの (m, n)-リンク性について

    永並 健吾, 前澤 俊一

    第32回位相幾何学的グラフ理論研究集会  2020.11.12 

    　More details

    Event date： 2020.11.12 - 2020.11.13

    Presentation type：Oral presentation (general)  

    Venue：横浜国立大学  

  • グラフの再埋蔵とweak coloring

    永並 健吾

    JCCA2020-DMIA2020-SGT9  2020.8.18 

    　More details

    Event date： 2020.8.18 - 2020.8.20

    Presentation type：Oral presentation (general)  

    Venue：オンライン開催  

▼display all

Awards

  • 2023年度 成蹊大学ティーチングアウォード（教育活動顕彰）

    2024.6   成蹊大学  

Research Projects

  • 閉曲面上のグラフに対するイマージョンの研究

    Grant number：23K13006  2023.04 - 2026.03

    日本学術振興会  Grants-in-Aid for Scientific Research  Grant-in-Aid for Early-Career Scientists

    永並 健吾

    　 More details

    Grant amount：\3250000 （ Direct Cost: \2500000 、 Indirect Cost：\750000 ）

    グラフマイナー理論が位相幾何学的グラフ理論(閉曲面上のグラフを扱う分野)と密接に結びついて発展してきた一方で，イマージョンと位相幾何学的グラフ理論を結びつけた研究はこれまでにほとんどない．本研究では，「曲面マイナー」と呼ばれる新たな概念を提案することで，イマ―ジョンと位相幾何学的グラフ理論とを結びつけ，イマージョン理論を新たな方向性から展開していく．

  • 閉曲面上のグラフに対する再埋蔵理論の展開

    Grant number：19J13359  2019.04 - 2021.03

    日本学術振興会  科学研究費助成事業 特別研究員奨励費  特別研究員奨励費

    永並 健吾

    　 More details

    Grant amount：\1700000 （ Direct Cost: \1700000 ）

    本年度は，「グラフの再埋蔵理論」と「グラフの彩色問題」との関連について研究に大きく進展があった．
    Kundgen・Ramamurthi(2002)によって提唱された「weak chromatic numberがいくらでも大きく異なるような同じグラフの異なる埋め込みが同一閉曲面上で存在するか」という予想を肯定的に解決した．また，研究者協力者として東京理科大学の野口氏に加わっていただき，研究をさらに発展させることに成功した．具体的には，当初，予想の肯定的な解決を与えるためのグラフの構成例として単純でないグラフを扱っていたが，単純グラフにおいても予想を肯定するグラフの構成例を構築できた．また，3以上の任意の整数kに対してweak chromatic numberがちょうどkである三角形分割とkより小さい三角形分割を両方持つグラフが存在することを証明した．一方で，weak chromatic numberがちょうど2である三角形分割を持つグラフはほかの三角形分割を持ったとしても，必ずそのweak chromatic numberも2であることを証明した．以上の結果を論文としてまとめたものは学術雑誌に受理された．
    また，横浜国立大学の大野氏とともにfacial complete coloringと呼ばれるグラフ彩色 に対してもグラフの再埋蔵との関連の研究を行った．それらの結果をまとめた論文は現在，学術雑誌に投稿中である．
    以上のように，「グラフの再埋蔵理論」と「グラフの彩色問題」を融合させるという新たな視点から研究を大きく進展することに成功した．

 

Teaching Experience

  • Geometry 1

    2024.4
    Institution：Meisei University

  • プログラミング基礎

    2024.4
    Institution：成蹊大学 理工学部

  • インターネットの基礎知識

    2022.9
    -
    2023.2
    Institution：成蹊大学 理工学部

  • C++プログラミングI, II, III, C++プログラミング演習I, II

    2021.4
    Institution：成蹊大学 理工学部

  • 数学演習(1a),(1b),(2a),(2b)

    2021.4
    -
    2024.3
    Institution：東京都市大学 共通教育部 数学教育部門

  • Pythonプログラミング実験

    2021.4
    -
    2021.8
    Institution：成蹊大学 理工学部

  • サイエンスPBL入門

    2020.10
    -
    2021.2
    Institution：東京医科歯科大学 教養部

  • 情報処理

    2020.4
    -
    2020.8
    Institution：東京医科歯科大学 教養部

▼display all

 

Social Activities

  • 2022年度統計関連学会連合大会

    Role(s)：Organizing member

    2022.9

  • Japanese Conference on Combinatorics and its Application 2022, 離散数学とその応用研究集会2022

    Role(s)：Organizing member

    2022.8