Exploració per tema "Average degree"
Ara es mostren els items 1-1 de 1
-
New approach to the k-independence number of a graph
(2013)
Article
Accés obertLet G = (V,E) be a graph and k > 0 an integer. A k-independent set S V is a set of vertices such that the maximum degree in the graph induced by S is at most k. With k(G) we denote the maximum cardinality of a k-independent ...