文献

J-GLOBAL ID：201802228520336720   整理番号：18A1001856

正則グラフのためのエッジ-グレーフルラベリングと欠損について【JST・京大機械翻訳】

On edge-graceful labeling and deficiency for regular graphs

著者 (2件)： Wang Tao-Ming (Department of Applied Mathematics, Tunghai University, Taichung 407, Taiwan) ,  Zhang Guang-Hui (Department of Applied Mathematics, National Chung Hsing University, Taichung 402, Taiwan)
資料名： AKCE International Journal of Graphs and Combinatorics  (AKCE International Journal of Graphs and Combinatorics)
巻： 15  号： 1  ページ： 105-111  発行年： 2018年 
JST資料番号： W3506A  ISSN： 0972-8600  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： p頂点とqエッジを持つ有限単純グラフのエッジ-grfulラベリングは,頂点和が頂点における頂点和がそのような頂点に入射するすべてのエッジのラベルの和であるように,頂点のセットから整数{1,2,...,q}の集合への二つの射影である。グラフは,それがエッジ-grfulなラベリングを許容するならば,エッジ-graceと呼ばれる。2005年のHefetz(2005)において,m,nが奇数であるmCnから成る2因子を含む場合にさえも,偶数の規則的なグラフがエッジgrfulであることが証明された。本論文では,2つの特別な3つの因子,すなわち,claw因子と準プリズム因子のいずれかを含む場合,奇数度の正規グラフがエッジgraceであることを示した。著者らはまた,エッジ-graceな欠陥と呼ばれる新しい概念を導入する。それは,グラフがエッジ-graceグラフから離れているかどうかを測定するためのパラメータである。特に,ハミルトニアンサイクルを含む偶数次数の正規グラフのエッジgrful欠陥を完全に決定した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 偶数 ,  *グラフ ,  奇数
準シソーラス用語： 次数 ,  単純グラフ ,  *正則グラフ , 【Automatic Indexing@JST】

著者キーワード (5件)： エッジ-グレーフル ,  エッジ-グレーフル欠損 ,  CLAW因子 ,  準プリズム ,  ハミルトニアンサイクル

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

タイトルに関連する用語 (3件)： 正則グラフ ,  エッジ ,  欠損