文献

J-GLOBAL ID：201902290912936832   整理番号：19A1171410

有限グラフ上の単純な非混乱トラベル亜群の特性化

Characterizations of the Simple Non-Confusing Travel Groupoids on a Finite Graph

著者 (2件)： Matsumoto Diogo Kendy (Center for Promotion of Educational Innovation, Shibaura Institute of Technology, Saitama, Saitama, Japan) ,  Mizusawa Atsuhiko (Faculty of Science and Engineering, Waseda University, Tokyo, Japan)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 35  号： 1  ページ： 321-334  発行年： 2019年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： トラベル亜群は,2006年にNebeskyによって定義されたグラフに関連した代数システムである。本論文では,2つの方法で有限グラフ上の単純な非混乱トラベル亜群を特徴づけた。一つはグラフのスパンニングツリーを用いて,もう一つはその部分亜群によって与えた。さらに,著者らは,スパンニングツリーを用いて,与えられた有限グラフ上に単純な非混乱トラベル亜群を構築する方法を導入し,サイクルグラフとサボテングラフ上の単純な非混乱トラベル亜群の数を数えた。Copyright 2019 Springer Japan KK, part of Springer Nature Translated from English into Japanese by JST.

シソーラス用語： *グラフ ,  スパンニング木 ,  代数系 ,  キャラクタリゼーション ,  *群 ,  *部分集合 ,  グラフ理論
準シソーラス用語： 代数システム ,  *部分群

著者キーワード (4件)： 非混乱 ,  単純化 ,  スパンニング木 ,  トラベルグループ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  群論  (AB03000Y)

タイトルに関連する用語 (4件)： グラフ ,  混乱 ,  トラベル ,  特性化