文献

J-GLOBAL ID：201802261637877344   整理番号：18A0280557

次数制約の下でのグラフの分割について【Powered by NICT】

On partitions of graphs under degree constraints

著者 (3件)： Liu Muhuo (Department of Mathematics, College of Mathematics and Informatics, South China Agricultural University, Guangzhou, 510642, China) ,  Liu Muhuo (College of Mathematics and Statistics, Shenzhen University, Shenzhen, 518060, China) ,  Xu Baogang (Institute of Mathematics, School of Mathematical Sciences, Nanjing Normal University, Nanjing, 210023, China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 226  ページ： 87-93  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： s,tは二整数であり,g(s , t)は少なくともg(s , t)最小次数のグラフの頂点集合は少なくともsとt最小次数の部分グラフを誘導する二空集合に分割できるような最小整数を記すとする。本論文では,(1)3Kを除いてsとt,g(s , t)≦s+ton(K 4 e)-フリーグラフ正の整数,(2)整数s≧2とt≧2g(s , t)≦s+は,二四角形は,端を共有して三角形-フリーグラフ上のt 1をないことを示した。最初の結論は,Kaneko(1998)の結果を一般化し,二番目はDiwan(2000)の結果を一般化した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ ,  部分グラフ
準シソーラス用語： *次数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 分配 ,  (K 4 e)-フリーグラフ ,  Subgraph ,  次数

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

タイトルに関連する用語 (3件)： 次数 ,  制約 ,  グラフ