文献

J-GLOBAL ID：201202239640203587   整理番号：12A0706868

Staid graphの族について

On some families of staid graphs

著者 (1件)： YOKOMURA Kuniharu (東海大学短大 生活科研)
資料名： 東海大学短期大学部生活科学研究所所報(CD-ROM)
号： 25  ページ： 39-42  発行年： 2012年03月20日 
JST資料番号： L5840B  ISSN： 0915-0285  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本研究では,有限・無方向・単純グラフについて考察した。そして,それらのグラフのいくつかの族について,グラフがstaid graphであることを示し,そのラベル付けを与えた。その結果として,2つの定理を得た。定理1:任意の道P_nは,staid graphである。定理2:任意の奇閉路G_2m-1は,staid graphである。

シソーラス用語： *グラフ理論 ,  無向グラフ
準シソーラス用語： Staid graph ,  族【グラフ】

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