Optimization Problems in Graph Theory

Edited by Boris Goldengorin ()

in Springer Optimization and Its Applications from Springer, currently edited by Pardalos, Panos, Thai, My T. and Du, Ding-Zhu

Date: 2018
ISBN: 978-3-319-94830-0
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Chapters in this book:

Gregory Gutin and Graph Optimization Problems

Noga Alon

On Graphs Whose Maximal Cliques and Stable Sets Intersect

Diogo V. Andrade, Endre Boros and Vladimir Gurvich

Computing the Line Index of Balance Using Integer Programming Optimisation

Samin Aref, Andrew J. Mason and Mark C. Wilson

Optimal Factorization of Operators by Operators That Are Consistent with the Graph’s Structure

Victoria Goncharenko, Yuri Goncharenko, Sergey Lyashko and Vladimir Semenov

Branching in Digraphs with Many and Few Leaves: Structural and Algorithmic Results

Jørgen Bang-Jensen and Gregory Gutin

Dominance Certificates for Combinatorial Optimization Problems

Daniel Berend, Steven S. Skiena and Yochai Twitto

Conditional Markov Chain Search for the Simple Plant Location Problem Improves Upper Bounds on Twelve Körkel–Ghosh Instances

Daniel Karapetyan and Boris Goldengorin

An Algorithmic Answer to the Ore-Type Version of Dirac’s Question on Disjoint Cycles

H. A. Kierstead, A. V. Kostochka, T. Molla and D. Yager

Combinatorial and Graph-Theoretical Problems and Augmenting Technique

Ngoc C. Lê

Optimal Patrol on a Graph Against Random and Strategic Attackers

Richard G. McGrath

Network Design Problem with Cut Constraints

Firdovsi Sharifov and Hakan Kutucu

Process Sequencing Problem in Distributed Manufacturing Process Planning

Dusan Sormaz and Arkopaul Sarkar

Sharp Nordhaus–Gaddum-Type Lower Bounds for Proper Connection Numbers of Graphs

Yuefang Sun

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spopap:978-3-319-94830-0

Ordering information: This item can be ordered from
http://www.springer.com/9783319948300

DOI: 10.1007/978-3-319-94830-0

Access Statistics for this book

More books in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().