Geometric Dual Graph

writer : Harary, F.

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

page : pp. 113-115

8-4-2022 2776

more

Gossiping

writer : Bermond, J.-C.; Gargano, L.; Rescigno, A. A.; and Vaccaro, U

source : "Fast Gossiping by Short Messages." SIAM J. Comput. 27

page : ...

23-4-2022 2992

more

Soifer Graph

writer : Gethner, E. and Springer, W. M. II

source : "How False Is Kempes Proof of the Four-Color Theorem?" Congr. Numer. 164

page : ...

1-4-2022 2141

more

Matching-Generating Polynomial

writer : Ellis-Monaghan, J. A. and Merino, C.

source : "Graph Polynomials and Their Applications II: Interrelations and Interpretations." 28 Jun 2008. http://arxiv.org/abs/0806.4699.

page : ...

10-5-2022 1591

more

Resistance Distance

writer : Babić, D.; Klein, D. J.; Lukovits, I.; Nikolić, S.; and Trinajstić, N

source : "Resistance-Distance Matrix: A Computational Algorithm and Its Applications." Int. J. Quant. Chem. 90

page : ...

14-4-2022 3435

more

Matchings-Perfect Matchings

writer : John M. Harris • Jeffry L. Hirst • Michael J. Mossinghoff,

source : Combinatorics and Graph Theory, Second Edition

page : 111-116

3-8-2016 3092

more

Bipartite Graph

writer : Chartrand, G.

source : Introductory Graph Theory. New York: Dover

page : ...

24-3-2022 2434

more

Lower Independence Number

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

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

page : ...

4-5-2022 2261

more

Tutte Polynomial

writer : Andrzejak, A

source : "Splitting Formulas for Tutte Polynomials." J. Combin. Th., Ser. B. 70

page : ...

20-4-2022 2383

more

Matchings-Ramsey Theory

writer : John M. Harris • Jeffry L. Hirst • Michael J. Mossinghoff

source : Combinatorics and Graph Theory, Second Edition

page : 116-126

4-8-2016 3330

more

Graph Circumference

writer : Farrugia, A

source : "Self-Complementary Graphs and Generalisations: a Comprehensive Reference Manual." Aug. 1999. http://www.alastairfarrugia.net/sc-graph/sc-graph-survey.pdf.

page : ...

23-4-2022 2466

more

15 Puzzle

writer : Archer, A. F.

source : "A Modern Treatment of the 15 Puzzle." Amer. Math. Monthly 106

page : ...

4-5-2022 3307

more

Pretzel Graph

writer : West, D. B

source : "Surfaces of Higher Genus." Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall,

page : pp. 266-269

6-4-2022 1897

more

Graph Expansion

writer : Biggs, N. L

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

page : ...

10-4-2022 2311

more

Arc-Transitive Graph

writer : Bouwer, Z

source : "Vertex and Edge Transitive, But Not 1-Transitive Graphs." Canad. Math. Bull. 13

page : ...

20-4-2022 3834

more

Bond Percolation

writer : Chayes, L. and Schonmann, R. H.

source : "Mixed Percolation as a Bridge Between Site and Bond Percolation." Ann. Appl. Probab. 10

page : ...

13-5-2022 1571

more

Irredundance Number

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

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

page : ...

4-5-2022 2139

more

Maximum Leaf Number

writer : Fellows, M.; Lokshtanov, D.; Misra, N.; Mnich, M.; Rosamond, F.; and Saurabh, S.

source : "The Complexity Ecology of Parameters: an Illustration Using Bounded Max Leaf Number." Th. Comput. Sys. 45

page : ...

22-5-2022 6709

more