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

Juan-Miguel Gracia

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