Výsledky vyhledávání - "k-independence"

A set of vertices of a graph G is a total dominating set if every vertex of G is adjacent to at least one vertex in such a set. We say that a total dominating set D is a total outer k-independent dominating set of G if the maximum degree of the subgr

Externí odkaz: https://doaj.org/article/c040516f69a34f8aaaa39cd988bee4dd

Zobrazit plný text záznamu

Plný text ve formátu HTML

Akademický článek

On the Signed (Total) K-Independence Number in Graphs

Autor: Khodkar Abdollah, Samadi Babak, Volkmann Lutz

Publikováno v: Discussiones Mathematicae Graph Theory, Vol 35, Iss 4, Pp 651-662 (2015)

Let G be a graph. A function f : V (G) → {−1, 1} is a signed k- independence function if the sum of its function values over any closed neighborhood is at most k − 1, where k ≥ 2. The signed k-independence number of G is the maximum weight of

Externí odkaz: https://doaj.org/article/e1cda03461f845b688be349d28a71525

Zobrazit plný text záznamu

Akademický článek

A Characterization of Trees for a New Lower Bound on the K-Independence Number

Autor: Meddah Nacéra, Blidia Mostafa

Publikováno v: Discussiones Mathematicae Graph Theory, Vol 33, Iss 2, Pp 395-410 (2013)

Let k be a positive integer and G = (V,E) a graph of order n. 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 o

Externí odkaz: https://doaj.org/article/125d7b7833794fd3bc10bd0573f76724

Zobrazit plný text záznamu

On independence and $k$-independence in graphs with given degree sequence

Autor: Hiller, Michaela Ursula

Publikováno v: Aachen : RWTH Aachen University 1 Online-Ressource : Illustrationen (2022). doi:10.18154/RWTH-2022-09797 = Dissertation, RWTH Aachen University, 2022

Dissertation, RWTH Aachen University, 2022; Aachen : RWTH Aachen University 1 Online-Ressource : Illustrationen (2022). = Dissertation, RWTH Aachen University, 2022
Graphs are a useful tool when it comes to representing structures and dependenci

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e114cd7dfd51722e074b6d949b5a1526

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání