文献

J-GLOBAL ID：202202269591938805   整理番号：22A1100443

グラフの完全微分について【JST・京大機械翻訳】

On the perfect differential of a graph

著者 (2件)： Cabrera Martinez A. (Universitat Rovira i Virgili, Departament d’Enginyeria Informatica i Matematiques, Av. Paiesos Catalans 26, 43007 Tarragona, Spain. E-Mail) ,  Rodriguez-Velazquez J.A. (Universitat Rovira i Virgili, Departament d’Enginyeria Informatica i Matematiques, Av. Paiesos Catalans 26, 43007 Tarragona, Spain.)
資料名： Quaestiones Mathematicae  (Quaestiones Mathematicae)
巻： 45  号： 3  ページ： 327-345  発行年： 2022年 
JST資料番号： W6033A  ISSN： 1607-3606  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： Gは次数n(G)と頂点集合V(G)のグラフである。セットS V(G)を与えられた場合,Sの1つの近傍を持つV(G)Sにおけるすべての頂点のセットN_p(S)としてSの完全近傍を定義した。Sの完全な微分は,∂_p(S)=|N_p(S)|-|S|と定義される。本論文では,∂_p(G)=max|π_p(S):S V(G)}として定義されるグラフの完全微分の研究を紹介した。他の結果の中で,著者らは∂_p(G)に関する一般的限界を得て,著者らは,γp(G)+γp_R(G)=n(G)が,γp_R(G)がGの完全なRoman支配数を示すという状態であるGallai型定理を証明した。研究の結果として,Bermudo[Discrete Appl.Math.232(2017),64-72]によって記述された予想を満たすグラフのいくつかのクラスを示した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  *微分 ,  集合 ,  限界 ,  支配 ,  頂点

著者キーワード (5件)： ローマの支配 ,  完全支配 ,  完全なローマ支配 ,  グラフの微分 ,  グラフの完全微分

分類 (2件)： グラフ理論基礎  (IA02020S) ,  集合論  (AB10000I)

タイトルに関連する用語 (2件)： グラフ ,  微分