Graph Minor

writer : Fellows, M. R. and Langston, M. A

source : "Nonconstructive Tools for Proving Polynomial-Time Decidability." J. ACM 35

page : ...

10-4-2022 3345

more

Connectivity-k-connectivity

writer : Jean-Claude Fournier

source : Graph Theory and Applications

page : 61-62

28-7-2016 1867

more

Graph Expansion

writer : Biggs, N. L

source : Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press

page : ...

10-4-2022 2314

more

GRAPHS AS MODELS

writer : Douglas B. West

source : Introduction to Graph Theory Second Editio

page : 3-6

3-8-2016 2925

more

Sandwich Theorem

writer : Grötschel, M.; Lovász, L.; and Schrijver, A

source : "The Ellipsoid Method and Its Consequences in Combinatorial Optimization." Combinatorica 1

page : ...

1-4-2022 1843

more

Hoffman-Singleton Theorem

writer : Bannai, E. and Ito, T

source : "On Moore Graphs." J. Fac. Sci. Univ. Tokyo Ser. A 20

page : ...

18-3-2022 2129

more

Chromatic Number

writer : Bollobás, B. and West, D. B

source : "A Note on Generalized Chromatic Number and Generalized Girth." Discr. Math. 213

page : ...

24-3-2022 4827

more

Independence Polynomial

writer : Burger, A. P.; Cockayne, E. J.; and Mynhardt, C. M

source : "Domination and Irredundance in the Queens Graph." Disc. Math. 163

page : ...

1-5-2022 2785

more

​Algorithms for the Traveling Salesman Problem

writer : W.D. Wallis

source : Mathematics in the Real World

page : 103-106

9-2-2016 2114

more

Petersen,s Theorem

writer : Errera, A

source : "Du colorage des cartes." Mathesis 36

page : ...

10-5-2022 2647

more

Lobster Graph

writer : Golomb, S. W

source : Polyominoes: Puzzles, Patterns, Problems, and Packings, 2nd ed. Princeton, NJ: Princeton University Press

page : p. 92, 1994.

22-5-2022 4452

more

Small World Network

writer : Cohen, P.

source : "Small World Networks Key to Memory." New Scientist 182

page : ...

27-4-2022 1740

more

Girth

writer : Harary, F.

source : Graph Theory. Reading, MA: Addison-Wesley

page : ...

28-2-2022 2289

more

Chromatically Equivalent Graphs

writer : Bari, R. A

source : "Chromatically Equivalent Graphs." In Graphs and Combinatorics (Ed. R. A. Bari and F. Harary). Berlin: Springer-Verlag

page : ...

24-3-2022 1942

more

Minimum Spanning Tree

writer : Fredman, M. L. and Tarjan, R. E

source : "Fibonacci Heaps and Their Uses in Network Optimization." J. ACM 34

page : ...

22-5-2022 6940

more

Source

writer : Borowski, E. J. and Borwein, J. M.

source : The HarperCollins Dictionary of Mathematics. New York: HarperCollins, 1991.

page : ...

13-3-2022 2080

more

paths

writer : Jean-Claude Fournier

source : Graph Theory and Applications

page : 29-31

6-8-2016 2458

more

Internal Path Length

writer : Knuth, D. E

source : The Art of Computer Programming, Vol. 1: Fundamental Algorithms, 3rd ed. Reading, MA: Addison-Wesley, 1997.

page : ...

22-5-2022 5108

more