Steiner Type Packing Problems in Digraphs
暫譯: 有向圖中的斯坦納型包裝問題

Sun, Yuefang

Steiner Type Packing Problems in Digraphs
  • 出版商: Springer
  • 出版日期: 2026-05-29
  • 售價: $2,630
  • 貴賓價: 9.5 折 $2,498
  • 語言: 英文
  • 頁數: 79
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 9819587425
  • ISBN-13: 9789819587421
  • 相關分類: Algorithms-data-structures

    • 海外代購書籍(需單獨結帳)

商品描述

Graph packing problem is one of the central problems in graph theory and combinatorial optimization. The famous Steiner tree packing problem in undirected graphs has become an well-established area. It is natural to extend this problem to digraphs. The corresponding problems in digraphs are called directed Steiner type packing problems which are highly related to some important problems in graph theory.

In this book, the author tried to collect known results on several Steiner type packing problems in digraphs, including directed Steiner tree packing problem, directed Steiner path packing problem, strong subgraph packing problem, strong arc decomposition problem, directed Steiner cycle packing problem. This book also contains some conjectures and open problems for further study.

The author hopes this book can motivate more young researchers and graduate students to do further study in this subject, and promote the interdisciplinary research of graph theory, combinatorial optimization, theoretical computer science and communication networks.

商品描述(中文翻譯)

圖形打包問題是圖論和組合優化中的核心問題之一。在無向圖中的著名斯坦納樹打包問題已經成為一個成熟的研究領域。將這個問題擴展到有向圖是自然而然的。對應於有向圖的問題稱為有向斯坦納類型打包問題，這些問題與圖論中的一些重要問題高度相關。

在本書中，作者試圖收集有關有向圖中幾個斯坦納類型打包問題的已知結果，包括有向斯坦納樹打包問題、有向斯坦納路徑打包問題、強子圖打包問題、強弧分解問題以及有向斯坦納循環打包問題。本書還包含一些猜想和未解決的問題以供進一步研究。

作者希望本書能激勵更多年輕研究人員和研究生在這一主題上進行進一步的研究，並促進圖論、組合優化、理論計算機科學和通信網絡之間的跨學科研究。

作者簡介

Yuefang Sun received his PhD in Applied Mathematics from Nankai University, China in 2012. He is currently a full professor with the School of Mathematics and Statistics, Ningbo University, China. His major research interest includes graph theory, extremal combinatorics and combinatorial optimization, particularly for digraph theory. He has one book published in Springer and over 70 papers published in refereed journals.

作者簡介(中文翻譯)

岳芳孫於2012年在中國南開大學獲得應用數學博士學位。目前，他是中國寧波大學數學與統計學院的全職教授。他的主要研究興趣包括圖論、極值組合學和組合優化，特別是有向圖理論。他在Springer出版了一本書，並在同行評審的期刊上發表了超過70篇論文。

類似商品