Graph Searching Games and Probabilistic Methods
portes grátis
Graph Searching Games and Probabilistic Methods
Pralat, Pawel; Bonato, Anthony
Taylor & Francis Ltd
01/2023
402
Mole
Inglês
9781032476414
15 a 20 dias
740
Descrição não disponível.
Preface; Chapter 1: Introduction; 2: The Game of Cops and Robbers; 3. Variations of Cops and Robbers; 4. Large Cop Number and Meyniel's Conjecture; 5. Graph Cleaning; 6. Acquaintance Time; 7. Random Geometric Graphs; 8. Firefighting and Seepage; 9. Miscellaneous Topics; Bibliography; Index
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Random Geometric Graphs;Combinatorics;Random Graphs;Graph searching games;Binomial Random Graph;Probabilistic Methods;Cop Number;Networks;Hamiltonian Path;Graph cleaning;Dense Random Graphs;Geometric Graphs;Chernoff Bounds;Pralat Pawel;Connected Graph;Cops Move;Domination Number;Isolated Vertex;Hall's Theorem;Markov's Inequality;Sparse Random Graphs;Zombie Moves;Toroidal Grid;Affine Plane;Acquisition Number;Polarity Graphs;Incidence Graph;Light Vertices;Independent Poisson Variables;Bipartite Graph;Moment Method
Preface; Chapter 1: Introduction; 2: The Game of Cops and Robbers; 3. Variations of Cops and Robbers; 4. Large Cop Number and Meyniel's Conjecture; 5. Graph Cleaning; 6. Acquaintance Time; 7. Random Geometric Graphs; 8. Firefighting and Seepage; 9. Miscellaneous Topics; Bibliography; Index
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Random Geometric Graphs;Combinatorics;Random Graphs;Graph searching games;Binomial Random Graph;Probabilistic Methods;Cop Number;Networks;Hamiltonian Path;Graph cleaning;Dense Random Graphs;Geometric Graphs;Chernoff Bounds;Pralat Pawel;Connected Graph;Cops Move;Domination Number;Isolated Vertex;Hall's Theorem;Markov's Inequality;Sparse Random Graphs;Zombie Moves;Toroidal Grid;Affine Plane;Acquisition Number;Polarity Graphs;Incidence Graph;Light Vertices;Independent Poisson Variables;Bipartite Graph;Moment Method
