Graphs with given k-independence number

zbMATH Open1392.05091MaRDI QIDQ4566360FDOQ4566360

Authors: Zhao Wang, Yaping Mao, Junliang Cai 

Publication date: 14 June 2018

Recommendations

• On the \(k\)-independence number in graphs
• On \(k\)-independence critical graphs
• New approach to the \(k\)-independence number of a graph
• Sharp upper bounds on the \(k\)-independence number in graphs with given minimum and maximum degree
• New results on \(k\)-independence of graphs

zbMATH Keywords

\(k\)-independent setindependence number\(k\)-independence number

Mathematics Subject Classification ID

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

Cited In (16)

• The \(k\)-independent graph of a graph
• The \(k\)-independence number of graph products
• Graffiti.pc on the \(k\)-independence
• On \(k\)-independence in graphs with emphasis on trees
• Title not available (Why is that?)
• The \(k\)-independence number of \(t\)-connected graphs
• Title not available (Why is that?)
• Further results on the \(j\)-independence number of graphs
• New approach to the \(k\)-independence number of a graph
• Maximal k-independent sets in graphs
• A characterization of trees for a new lower bound on the \(k\)-independence number
• On the \(k\)-independence number in graphs
• Sharp upper bounds on the \(k\)-independence number in graphs with given minimum and maximum degree
• Some results on the independence number of circulant graphs \(C(n; \{1,k\})\)
• Admissible property of graphs in terms of independence number
• MAX for \(k\)-independence in multigraphs

This page was built for publication: Graphs with given \(k\)-independence number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4566360)