Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2855
Title: | Extremal trees for new lower bounds on the k-independence number. |
Authors: | Nacera Meddah et LAMDA-RO |
Keywords: | Domination independence k-independence |
Issue Date: | 19-Dec-2013 |
Abstract: | Let k be a positive integer and G = (V; E) a graph. A subset S of V is a k-independent set of G if the maximum degree of the subgraph induced by the vertices of S is less or equal to k 1. The maximum cardinality of a k-independent set of G is the k-independence number k (G). We give lower bounds on k (G) in terms of the order, the chromatic number and the number of supports vertices. Moreover we characterize extremal trees attaining these bounds. |
Description: | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 |
URI: | http://hdl.handle.net/123456789/2855 |
ISSN: | kh |
Appears in Collections: | 1. Faculté des mathématiques et des sciences de la matière |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Nacera Meddah.pdf | 165,29 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.