文献

J-GLOBAL ID：202002242247865950   整理番号：20A0524725

適切な区間グラフの二重ローマ支配のための線形アルゴリズム【JST・京大機械翻訳】

A linear algorithm for double Roman domination of proper interval graphs

著者 (1件)： Poureidi Abolfazl (Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran)
資料名： Discrete Mathematics, Algorithms and Applications  (Discrete Mathematics, Algorithms and Applications)
巻： 12  号： 1  ページ： 2050011  発行年： 2020年 
JST資料番号： W3711A  ISSN： 1793-8309  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： 機能[数式:原文を参照]は,[数式:原文を参照]を持つ頂点[数式:原文を参照]があるか,または,[数式:原文を参照]を持つ頂点[数式:原文を参照]があるか,または[数式:原文を参照]を持つ頂点[数式:原文を参照]がある場合には,グラフ[数式:原文を参照]上の二重Roman支配関数である。[数式:原文を参照]の頂点[数式:原文を参照]がある。G上の二重Roman支配関数fの重みは[数式:原文を参照]値である。G上の二重Roman支配関数の最小重みはGの二重Roman支配数と呼ばれる。本論文において,著者らは[数式:原文を参照]時間において与えられた適切な区間グラフ[数式:原文を参照]の二重Roman支配数を計算するためのアルゴリズムを与えた。Copyright 2020 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム

著者キーワード (3件)： 二重ローマ支配関数 ,  アルゴリズム ,  適切な区間グラフ

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

タイトルに関連する用語 (5件)： 区間グラフ ,  ローマ ,  支配 ,  線形 ,  アルゴリズム