The maximum independent sets of de Bruijn graphs of diameter 3

zbMath1229.05217arXiv0905.3820MaRDI QIDQ640456

María Angélica Cueto, Enrique A. Tobis, Dustin A. Cartwright

Publication date: 18 October 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0905.3820

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Unnamed Item

Uses Software

• CoCoA