Packings of graphs and applications to computational complexity
暂无分享,去创建一个
[1] P. Erdös. On an extremal problem in graph theory , 1970 .
[2] P. Erdös. On the structure of linear graphs , 1946 .
[3] P. Erdos,et al. On the maximal number of independent circuits in a graph , 1963 .
[4] Ronald L. Rivest,et al. A generalization and proof of the Aanderaa-Rosenberg conjecture , 1975, STOC.
[5] Béla Bollobás. Complete subgraphs are elusive , 1976, J. Comb. Theory, Ser. B.
[6] P. Erdös,et al. On the structure of linear graphs , 1946 .
[7] Andras Hajnal,et al. On the maximal number of independent circuits in a graph , 1963 .
[8] Béla Bollobás,et al. On the Structure of Edge Graphs , 1973 .