文献

J-GLOBAL ID：201302250770461007   整理番号：13A1342130

そのコアが最大次数2を持つクラス2のグラフのサイズに関して

On the Size of Graphs of Class 2 Whose Cores have Maximum Degree Two

著者 (2件)： KOH K. M. (National Univ. of Singapore, Dep. of Mathematics, 119260, Singapore, SGP) ,  SONG Zi-Xia (Univ. of Central Florida, Dep. of Mathematics, 32816, Orlando, FL, USA)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 29  号： 5  ページ： 1429-1441  発行年： 2013年09月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフGのコアG_Δとは最大次数Δ(G)の頂点によって誘導されたGの部分グラフである。本論文において,筆者らはもしGがΔ(G_Δ)≦2かつΔ(G)≧1/2(|V(G)|-1)の連結グラフならば,Gがオーバーフルの時に限ってGがクラス2である事を示した。筆者らの結果はHilton及びZhaoの幾つかの結果を一般化する。Copyright 2012 Springer Translated from English into Japanese by JST.

シソーラス用語： *グラフ理論 ,  *端部 ,  *彩色問題 ,  無次元数 ,  グラフ ,  汎化
準シソーラス用語： *彩色数 ,  次数 ,  連結グラフ

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

タイトルに関連する用語 (5件)： コア ,  次数 ,  クラス ,  グラフ ,  サイズ