Graphs with the second largest number of maximal independent sets (Q998481): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2007.10.032 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2006825168 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of maximal independent sets in connected triangle-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cardinality of the collection of maximum independent sets of a functional graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound on the number of cliques in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of maximal independent sets in connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of maximal independent sets in a connected graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum number of cliques in dense graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with unique maximum independent sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Maximal Independent Sets in Triangle-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generating all maximal independent sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal independent sets in graphs with at most one cycle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5461588 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finiteness theorem for maximal independent sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of maximum independent sets in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal independent sets in bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On maximal independent sets of nodes in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On cliques in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Independent Sets in Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal and maximum independent sets in graphs with at mostr cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Maximal Independent Sets in a Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal independent sets in graphs with at mostr cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure and maximum number of maximum independent sets in trees / rank
 
Normal rank

Latest revision as of 00:08, 29 June 2024

scientific article
Language Label Description Also known as
English
Graphs with the second largest number of maximal independent sets
scientific article

    Statements

    Graphs with the second largest number of maximal independent sets (English)
    0 references
    28 January 2009
    0 references
    maximal (maximum) independent set
    0 references
    extremal graph
    0 references
    0 references
    0 references

    Identifiers