The enumeration of vertex induced subgraphs with respect to the number of components
From MaRDI portal
Publication:648958
DOI10.1016/j.ejc.2011.03.017zbMath1229.05124arXiv0812.4147MaRDI QIDQ648958
Publication date: 29 November 2011
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0812.4147
05C31: Graph polynomials
05C82: Small world graphs, complex networks (graph-theoretic aspects)
05A15: Exact enumeration problems, generating functions
05C30: Enumeration in graph theory
68M15: Reliability, testing and fault tolerance of networks and computer systems