The maximum number of maximum generalized 4-independent sets in trees

DOI10.1002/JGT.23122zbMATH Open1548.05184MaRDI QIDQ6606325FDOQ6606325

Authors Pingshan Li, Min Xu

Publication date 16 September 2024

Published in Journal of Graph Theory (Search for Journal in Brave)

zbMATH Keywords

tree\(k\)-independent setsdissociation setsKönig-Egerváry graphs

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Independent sets in trees
• Trees with the fourth largest number of maximal independent sets
• On generalized independent subsets of trees
• The structure and maximum number of maximum independent sets in trees
• On the maximum number of maximum independent sets

Cites work

• scientific article; zbMATH DE number 2192124 (Why is no real title available?)
• A Note on Independent Sets in Trees
• An improved algorithm for the vertex cover \(P_3\) problem on graphs of bounded treewidth
• Independent packings in structured graphs
• Maximal and maximum independent sets in graphs with at mostr cycles
• Maximal independent sets in graphs with at most one cycle
• Maximal independent sets in graphs with at mostr cycles
• Minimum \(k\)-path vertex cover
• NP-hard graph problems and boundary classes of graphs
• Node-Deletion Problems on Bipartite Graphs
• On cliques in graphs
• On the \(k\)-path vertex cover of some graph products
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The Number of Maximal Independent Sets in a Tree
• The complexity of dissociation set problems in graphs
• The maximum number of maximal independent sets in unicyclic connected graphs
• The maximum number of maximum dissociation sets in trees
• The number of maximal independent sets in a connected graph
• The number of maximal independent sets in connected graphs
• The structure and maximum number of maximum independent sets in trees

This page was built for publication: The maximum number of maximum generalized 4-independent sets in trees

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