On the k-independent Sets of Graphs

スポンサーリンク

概要

• 論文の詳細を見る

• The purpose of this paper is to introduce a generalization of the concept of independent sets for graphs, namely "k-independent sets". In the case k=1,some properties of critical graphs are given, also the number of edges is estimated with respect to 1-independent sets.

• 東海大学の論文
• 1991-03-30

著者

• Era Hiroshi

  Faculty Of Imfomation Science Bunkyo University

• URABE Masatsugu

  Department of Mathematics, Faculty of Science, Tokai University

• Urabe Masatsugu

  Department Of Mathematics Faculty Of Science Tokai University

関連論文

• Remarks on Relations Between Upper Bound Graphs and Double Bound Graphs
• On double bound graphs whose complements are also double bound graphs
• On the k-independent Sets of Graphs

スポンサーリンク