On \(k\)-independence in graphs with emphasis on trees

DOI10.1016/j.disc.2006.11.007zbMath1123.05066OpenAlexW2037647950MaRDI QIDQ2643314

Mustapha Chellali, Nacéra Meddah, Mostafa Blidia, Odile Favaron

Publication date: 23 August 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.11.007

zbMATH Keywords

treeindependence\(k\)-independence

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

Domination, independent domination and \(k\)-independence in trees ⋮ \(k\)-domination and \(k\)-independence in graphs: A survey ⋮ Ratios of some domination parameters in trees ⋮ Independent sets in graphs ⋮ Double Roman domination subdivision number in graphs

Cites Work

• k-Independence and thek-residue of a graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On \(k\)-independence in graphs with emphasis on trees