文献

J-GLOBAL ID：202002219696319502   整理番号：20A1439156

グラフのすべての一般化分数(g,f)因子の存在【JST・京大機械翻訳】

Existence of all generalized fractional (g,f)-factors of graphs

著者 (3件)： Egawa Yoshimi (Department of Applied Mathematics, Tokyo University of Science, Kagurazaka, Shinjuku-ku, Tokyo, Japan) ,  Kano Mikio (Ibaraki University, Hitachi, Ibaraki, Japan) ,  Yokota Maho (Department of Applied Mathematics, Tokyo University of Science, Kagurazaka, Shinjuku-ku, Tokyo, Japan)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 283  ページ： 265-271  発行年： 2020年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Gをグラフとし,R+は,非負実数の集合を示す。Gの頂点vに対して,EG(v)はvで入射するエッジの集合を示す。φ:E(G)→R+とf:V(G)→R+。次に,Gの一般化分数f因子は,あらゆるv∈V(G)に対して,すべてのe∈E(G)およびf(v)=Σe||EG(v)ω(e)に対して,0→∞(e)→π(e)を満たす実数値関数ω:E(G)→R+である。g≦fの2つの関数g,f:V(G)→R+に対して,Gは,もしGが,すべてのh:V(G)→R+を満たすg(x)≦h(x)≦f(x)に対して,すべてのx|ΔV(G)に対して,一般化分数h因子を持つならば,すべての一般化分数(g,f)因子を持つ。本論文では,すべての一般化分数(g,f)因子を持つグラフGに対する必要十分条件を提示し,さらに,著者らの証明は自己包含され,(g,f)因子定理または分数(g,f)因子定理を使用しない。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *実数

著者キーワード (4件)： 分数因子 ,  一般化分数因子 ,  全分数(g_f)因子 ,  すべての一般化分数(g_f)因子

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

タイトルに関連する用語 (4件)： グラフ ,  一般化 ,  分数 ,  因子