↓ 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 5: Branching in Digraphs with Many and Few Leaves: Structural and Algorithmic Results
Altmetric Badge
Summary
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
Branching in Digraphs with Many and Few Leaves: Structural and Algorithmic Results
Chapter number 5
Book title
Optimization Problems in Graph Theory
Published by
Springer, Cham, January 2018
DOI 10.1007/978-3-319-94830-0_5
Book ISBNs
978-3-31-994829-4, 978-3-31-994830-0
Authors

Jørgen Bang-Jensen, Gregory Gutin, Bang-Jensen, Jørgen, Gutin, Gregory

View on publisher site
Timeline

Login to access the full chart related to this output.

If you don’t have an account, click here to discover Explorer

This page is provided by Altmetric.