Concepedia

Entropy and the complexity of graphs: II. The information content of digraphs and infinite graphs

Abbe Mowshowitz

Bulletin of Mathematical Biology · 1968 · 123 citations · 3 references

On this page

Concepts

References

Concepts

Directed GraphNetwork ScienceGraph TheoryEngineeringRandom GraphEntropyStructural Graph TheoryProbabilistic Graph TheoryNetwork AnalysisEducationComputational ComplexityDiscrete MathematicsExtremal Graph TheoryInfinite GraphsInformation Content

References

3

Entropy and the complexity of graphs: I. An index of the relative complexity of a graph

Abbe Mowshowitz · Bulletin of Mathematical Biology · 1968 · 332 citations

Network Science, Graph Theory, Engineering +13

The composition of graphs

Gert Sabidussi · Duke Mathematical Journal · 1959 · 132 citations

Network Science, Graph Theory, Algebraic Graph Theory +7

On the group of the composition of two graphs

Frank Harary · Duke Mathematical Journal · 1959 · 83 citations

Geometric Group Theory, Graph Theory, Algebraic Graph Theory +4