文献

J-GLOBAL ID：201902236547155767   整理番号：19A1661502

グラフのリング指数【JST・京大機械翻訳】

Ring index of a graph

著者 (1件)： Barati Zahra (Department of Mathematics, Kosar University of Bojnord, Bojnord, Iran)
資料名： Boletin de la Sociedad Matematica Mexicana  (Boletin de la Sociedad Matematica Mexicana)
巻： 25  号： 2  ページ： 225-236  発行年： 2019年 
JST資料番号： W4115A  ISSN： 1405-213X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Gをn頂点とmエッジとr接続成分を持つグラフとした。[数式:原文を参照]によって示されるGの自由ランクは,Gの原始サイクルの数である。また,Gのサイクルランクを[数式:原文を参照]と定義した。同等性[数式:原文を参照]を満足するグラフのファミリーをリンググラフと呼ぶ。グラフのこのファミリーの完全な特性化は,Gitlerら(J.Algebraic Comb.38:721-744,2013;Discret.math,310:430-441,2010)において与えられた。本論文では,Gのn反復線グラフがリンググラフでないような最小数nを見出す。この目的のために,Gのn反復線グラフがリンググラフでないような最小数nとしてGのリング指数を定義した。グラフのリング指数はほとんど3または[数式:原文を参照]であることを示した。さらに,この指標に関するグラフの完全な特性化を与えた。Copyright 2018 Sociedad Matematica Mexicana Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  キャラクタリゼーション ,  等価性

著者キーワード (3件)： リンググラフ ,  平面指数 ,  外平面指数

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

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