文献

J-GLOBAL ID：201802230311177240   整理番号：18A1947653

偶数数の成分を持つ線形森林のベータ数について【JST・京大機械翻訳】

On the beta-number of linear forests with an even number of components

著者 (2件)： Ichishima Rikio (College of Humanities and Sciences, Nihon University, 3-25-40 Sakurajousui Setagaya-ku, Tokyo 156-8550, Japan) ,  Oshima Akito (Graph Theory and Applications Research Group, School of Electrical Engineering and Computer Science, Faculty of Engineering and Built Environment, The University of Newcastle, NSW 2308, Australia)
資料名： AKCE International Journal of Graphs and Combinatorics  (AKCE International Journal of Graphs and Combinatorics)
巻： 15  号： 3  ページ： 238-241  発行年： 2018年 
JST資料番号： W3506A  ISSN： 0972-8600  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGのベータ数は最小の正整数nであり,各uv∈EGがラベル付け|f-fv|であり,結果としてのエッジラベルの集合がいくつかの正整数cに対してc,c+1,...,c+|EG|-1である。Gのβ数は+∞である。c=1ならば,得られたβ数はGの強いβ数と呼ばれる。線形林は各成分が経路である森林である。本論文では,2つの成分を持つ線形森林の(強い)β数に対する公式を決定した。これにより,同じ線形森林の多重コピーの結合のβ数に対する部分式を導いた。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *偶数 ,  多重化 ,  *線形性 ,  グラフ

著者キーワード (5件)： ベータ数 ,  強いベータ数 ,  grace ,  魅力的なラベリング ,  線形森林

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 偶数 ,  線形 ,  森林