The number of maximal independent sets in connected triangle-free graphs

DOI10.1016/S0012-365X(99)90057-2zbMATH Open0929.05062OpenAlexW4229603427MaRDI QIDQ1292823FDOQ1292823

Authors: Min-Jen Jou, Gerard Jennhwa Chang 

Publication date: 9 August 1999

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)90057-2

Recommendations

• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The number of maximal independent sets in a connected graph
• Size and independence in triangle‐free graphs with maximum degree three
• The number of maximal independent sets in connected graphs

zbMATH Keywords

extremal graphstriangle-free graphmaximal independent sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• On cliques in graphs
• On generating all maximal independent sets
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The maximum number of cliques in dense graphs
• The number of maximal independent sets in a connected graph
• A finiteness theorem for maximal independent sets
• Title not available (Why is that?)
• The number of maximal independent sets in connected graphs
• The structure and maximum number of maximum independent sets in trees
• The Number of Maximal Independent Sets in a Tree
• A Note on Independent Sets in Trees
• Title not available (Why is that?)
• Graphs with unique maximum independent sets
• Maximal independent sets in graphs with at most one cycle
• Bipartite graphs can have any number of independent sets
• Maximal independent sets in bipartite graphs
• On maximal independent sets of nodes in trees
• An upper bound on the number of cliques in a graph
• The cardinality of the collection of maximum independent sets of a functional graph
• Title not available (Why is that?)

Cited In (22)

• Maximal independent sets and regularity of graphs
• Maximal independent sets in grid graphs
• On the third largest number of maximal independent sets of graphs
• On graphs with the third largest number of maximal independent sets
• Title not available (Why is that?)
• Maximal independent sets in bipartite graphs
• On the number of independent sets in cycle-separated tricyclic graphs
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• A note on the independence number of triangle-free graphs. II
• Independent sets in graphs
• Constraints on the number of maximal independent sets in graphs
• Coverings, Matchings and the number of maximal independent sets of graphs
• The number of maximal independent sets in connected graphs
• On the maximum number of maximum dissociation sets in trees with given dissociation number
• Graphs with the second largest number of maximal independent sets
• The number of maximal independent sets in a connected graph
• The minimum number of maximal independent sets in twin-free graphs
• The maximum number of maximal independent sets in unicyclic connected graphs
• Maximal triangle‐free graphs with restrictions on the degrees
• 11/30 (Finding large independent sets in connected triangle-free 3- regular graphs)
• Maximal independent sets in caterpillar graphs
• Title not available (Why is that?)

This page was built for publication: The number of maximal independent sets in connected triangle-free graphs

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