Extremal trees for new lower bounds on the k-independence number.

Please use this identifier to cite or link to this item: https://dspace.univ-ouargla.dz/jspui/handle/123456789/11958

Full metadata record

DC Field	Value	Language
dc.contributor.author	Nacera, Meddah	-
dc.date.accessioned	2016-11-06T08:55:45Z	-
dc.date.available	2016-11-06T08:55:45Z	-
dc.date.issued	2016-11-06	-
dc.identifier.uri	http://dspace.univ-ouargla.dz/jspui/handle/123456789/11958	-
dc.description.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 (G) in terms of the order, the chromatic number and the number of supports vertices. Moreover we characterize extremal trees attaining these bounds. k	en_US
dc.description.sponsorship	univ ouargla	en_US
dc.language.iso	en	en_US
dc.relation.ispartofseries	2014;	-
dc.subject	Domination	en_US
dc.subject	independence	en_US
dc.subject	k-independence	en_US
dc.title	Extremal trees for new lower bounds on the k-independence number.	en_US
dc.type	Article	en_US
Appears in Collections:	1. Faculté des mathématiques et des sciences de la matière

Files in This Item:

File	Description	Size	Format
Extremal trees for new lower bounds on the k-independence number.pdf		166,1 kB	Adobe PDF	View/Open

DSpace JSPUI