カゴの中を見る

商品数:0点

合計:0円

カゴの中を見る

商品を探す

商品カテゴリから選ぶ

商品名を入力

商品カテゴリ

分野別

商品コード: 9781848216167

Advanced Graph Theory and Combinatorics

販売価格(税込): 15,247 円  (本体価格: 14,118 円+税)
関連カテゴリ:

分野別 > 数学 > 代数学

種類別の販売価格、在庫状況を見る
在庫区分
数  量

カゴに入れる

商品おすすめポイント

書名

Advanced Graph Theory and Combinatorics
著者・編者 Rigo, M.
出版社/発行元 Wiley
発行年/月 2017年1月   
装丁 Hardcover
ページ数/巻数 320 ページ
ISBN 978-1-84821-616-7
発送予定 海外倉庫よりお取り寄せ 2-3週間以内に発送します

 

Desciption

 

Advanced Graph Theory focuses on some of the main notions arising in graph theory with an emphasis from the very start of the book on the possible applications of the theory and the fruitful links existing with linear algebra. The second part of the book covers basic material related to linear recurrence relations with application to counting and the asymptotic estimate of the rate of growth of a sequence satisfying a recurrence relation.

 

Contents:

 

1. A first encounter with graphs
1.1. A minimal set of definitions.
1.2. Some applications

2. Selected topics in graph theory
2.1. Some results on Hamiltonian graphs.
2.2. Topological sort, graph traversals
2.3. Paths in graphs.
2.4. De Bruijn graphs and magic tricks.
2.5. Automata.

3. More advanced material
3.1. Perron-Frobenius theory.
3.2. Algebraic graph theory.
3.3. Page Rank algorithm.
3.4. Colorings, chromatic polynomial, Ramsey theorem.
3.5. Kernel of a graph and Combinatorial games.
3.6. Some use of Lovasz local lemma, an incursion in probabilistic methods.
3.7. A bit of complexity theory and NP-complete problems in graph theory.

種類別の販売価格、在庫状況を見る
在庫区分
数  量

カゴに入れる

この商品に対するお客様の声

 

mitsumori

見積書をお送り致します

 

 

  新刊案内など配信中!!

 

このページのTOPへ