The cardinality of the collection of maximum independent sets of a functional graph

DOI10.1006/AAMA.1996.0509zbMath0869.05034OpenAlexW2045046362MaRDI QIDQ678609

Shu-Chu Chang, Yeong-Nan Yeh

Publication date: 14 August 1997

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/aama.1996.0509

zbMATH Keywords

stability numberfunctional digraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Graphs with the second largest number of maximal independent sets ⋮ The number of maximal independent sets in connected triangle-free graphs

Cites Work

• Combinatorics. Room squares, sum-free sets, Hadamard matrices
• On the Shannon capacity of a graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The cardinality of the collection of maximum independent sets of a functional graph