↓ Skip to main content
What is this page? Embed badge

Optimization Problems in Graph Theory

Overview of attention for book
Cover of 'Optimization Problems in Graph Theory'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Gregory Gutin and Graph Optimization Problems
  3. Altmetric Badge
    Chapter 2 On Graphs Whose Maximal Cliques and Stable Sets Intersect
  4. Altmetric Badge
    Chapter 3 Computing the Line Index of Balance Using Integer Programming Optimisation
  5. Altmetric Badge
    Chapter 4 Optimal Factorization of Operators by Operators That Are Consistent with the Graph’s Structure
  6. Altmetric Badge
    Chapter 5 Branching in Digraphs with Many and Few Leaves: Structural and Algorithmic Results
  7. Altmetric Badge
    Chapter 6 Dominance Certificates for Combinatorial Optimization Problems
  8. Altmetric Badge
    Chapter 7 Conditional Markov Chain Search for the Simple Plant Location Problem Improves Upper Bounds on Twelve Körkel–Ghosh Instances
  9. Altmetric Badge
    Chapter 8 An Algorithmic Answer to the Ore-Type Version of Dirac’s Question on Disjoint Cycles
  10. Altmetric Badge
    Chapter 9 Combinatorial and Graph-Theoretical Problems and Augmenting Technique
  11. Altmetric Badge
    Chapter 10 Optimal Patrol on a Graph Against Random and Strategic Attackers
  12. Altmetric Badge
    Chapter 11 Network Design Problem with Cut Constraints
  13. Altmetric Badge
    Chapter 12 Process Sequencing Problem in Distributed Manufacturing Process Planning
  14. Altmetric Badge
    Chapter 13 Sharp Nordhaus–Gaddum-Type Lower Bounds for Proper Connection Numbers of Graphs
Attention for Chapter 10: Optimal Patrol on a Graph Against Random and Strategic Attackers
Altmetric Badge

Citations

dimensions_citation
3 Dimensions

Readers on

mendeley
1 Mendeley
Summary Dimensions citations
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Optimal Patrol on a Graph Against Random and Strategic Attackers
Chapter number 10
Book title
Optimization Problems in Graph Theory
Published by
Springer, Cham, January 2018
DOI 10.1007/978-3-319-94830-0_10
Book ISBNs
978-3-31-994829-4, 978-3-31-994830-0
Authors

Richard G. McGrath, McGrath, Richard G.

View on publisher site

This page is provided by Altmetric.