Parallel Chip
Firing Games on Graphs
(Bitar
and Goles 1992) |
Coding
Distributive Lattices with Edge Firing Games (Latapy and Magnien 2002) |
|
Graph Coloring Problems,
4
:
Mathematical Models of Concurrent
Computation (I): Petri Nets, Marked Graphs and Parallel Chip Firing
▲本次
Lecture 由於題材過多，Parallel Chip Firing 方面的東西將挪至10月26日
▲已放上10月05日演講內容，本次演講內容共分下面三部分，可分別下載：
(1)
Marked Graphs 11.3MB
(2) Petri Net
1.27MB
(3)
Graph, Matrix and Circuit Theory 10.2MB
|
|
Source reversal and chip firing on graphs (Goles and Prisner 2000) |
|
Marked Directed Graphs (Commoner et al
1971) |
|
Petri
Nets and Marked Graphs-Mathematical Models of Concurrent Computation (Johnsonbaugh,
Murata) (American Mathematical Monthly, v. 89, no. 8, 552-566, 1982) |
|
Petri
Nets: Properties, Analysis, and Applications (Murata) (Proceedings of the
IEEE, v. 77, 541-580, 1989) |
|
Graph Coloring Problems, 5
:
An introduction to concentration inequalities with an application to graph
coloring ▲已放上10月12日演講內容，大小為52.8MB
|
|
Concentration
inequalities (Boucheron et al 2004) |
|
Concentration-of-measure inequalities (Lugosi 2005) |
|
Concentration (McDiarmid 1998) |
|
A Guide to
Concentration Bounds (Diaz et al 2001) |
|
Concentration inequalities and
martingale inequalities- a survey (Chung and Lu 2005) |
|
Concentration of
measure and isoperimetric inequalities in product spaces (Talagrand 1995) |
|
Graph Coloring Problems, 6
:
Eigenvalue bounds for chromatic numbers
▲已放上10月19日演講內容，大小為27.5MB |
|
Matrix techniques
for strongly regular graphs and related geometries (Haemers 2000) |
|
Interesting Graphs
and their Colourings (Godsil 2004) |
|
Graph Coloring Problems, 7
:
Mathematical Models of Concurrent Computation (II): Max-Plus
Algebra
黃華民教授的
Lecture
:
Remarks on the eigen values of connected graph and its chromatic number
▲黃華民教授的Lecture在12月1日已增修過，歡迎再次下載。
▲已放上10月26日演講內容，大小為22.4MB。投影片上計算有誤處已更正，謝謝各位聽眾的指正。
指正。 ▲Parallel Chip Firing
方面的東西將在增修後，直接以 Powerpoint 形式掛上網。 |
 Synchronization
and Linearity: An Algebra for Discrete Event Systems
(Baccelli et al
1992) |
|
Tropical
mathematics (Speyer & Sturmfels 2004)
◄這篇李國偉教授提供的有趣小品中，有提到熱帶數學的
來由 |
|
Tropical
Mathematics: A brief and very incomplete reading guide (reading list 2005)
|
|
|
|
 (10月26日)
HG下次
Lecture 的時間約一個月後，期間有其他講員來報告 Godsil 的 Lecture Notes。 |
|
Graph Coloring Problems, 8
:
Discrete isoperimetric inequalities: an introduction with
applications to graph coloring
▲已放上12月7日的演講內容，大小為82.6MB |
|
Discrete Isoperimetric Inequalities (Fan Chung 2004) |
|
Some Applications
of Laplace Eigenvalues of Graphs (Mohar 1997) |
|
On the Asymptotic
Isoperimetric Constants for Riemann Surfaces and Graphs (Brooks and Zuk
2002) |
|
Spectral Geometry and the Cheeger Constant
(Brooks et al 1992) |
|
The Laplacian spectrum of graphs (Mohar 1991) |
|
Graph Coloring Problems, 9
:
Circular colorings of Kneser graphs
▲已放上12月21日的演講內容，大小為19.2MB |
|
|
|
(12月22日)
本學期結束，一
星期後此網頁將移除。謝謝各位參與，Happy New Year ^^ |
|
|
