<テクニカルレポート>
On Maximum Uniform Partition of Line Graphs

作成者
本文言語
出版者
発行日
雑誌名
出版タイプ
アクセス権
概要 We show that (A) If G = (V, E) is an Euler circuit, then the number of the maximum uniform partition of the line graph L(G) is (1/4) $ Sigma _ upsilon \varepsilon \ u d^2_\ u$ (-l)(-1 is added whe...n mid E mid is odd), where $d_nu$, is the degree of v. (B) If G is not an Euler circuit, then the number of the maximum uniform partition of L(G) is (1/4) $ Sigma _ upsilon \varepsilon \ u d^2_\ u - iota $, where $ iota $ is the number of vertices of odd degree.続きを見る

本文情報を非表示

rifis-tr-32 pdf 175 KB 62  

詳細

レコードID
査読有無
関連情報
主題
タイプ
登録日 2009.04.22
更新日 2017.01.20