|

由中国科学院数学与系统科学研究院图论组合网络研究中心与中国运筹学会图论组合专业委员会共同举办的第三届图论与组合算法国际研讨会(The
3rd International Symposium on Graph Theory and Combinatorial Algorithms,简称GTCA'2010),于2010年7月10-11日在中国科学院数学与系统科学研究院举行。参加会议的代表有近100人,其中海外参会代表20人。会议组织委员会主任为研究中心主任胡晓东研究员,程序委员会主任为研究中心海外主任李皓研究员(法国国家科研中心-CNRS)。
本次会议特别邀请了相关领域国际上的著名专家Eva Tardos讲座教授 (美国康奈尔大学计算机系主任,美国艺术与科学院院士)做一小时大会报告;另安排了十八个三十分钟邀请报告和六个二十分钟普通报告。
本次研讨会得到了中国运筹学会的大力支持和中国科学院数学与系统科学研究院资助。
会议报告下载:
- Acyclic List Edge Coloring
of Graphs
- An Approximation Algorithm
for Fast Construction MCDS in Ad Hoc Networks
- The Backup 2-median Problem
on Block Graphs
- Balanced bipartitions of graphs
- Circular edge cover colorings
of cubic graphs
- Cycles and paths in graphs
- Entire colouring of plane
graphs
- Erdos-Ko-Rado Type Theorems
- Every 4-connected line graph
of a P3-dominating graph is hamiltonian-connected
- Extension of Fouquet-Jolivet’s
Conjecture
- Hamilton graphs
- Heterochromatic C4 in edge-colored
triangle-free
and bipartite graphs
- K5-Subdivisions in 5-connected
nonplanar graphs
- Yanting Liang:Graphs with
mod (2p + 1)-orientations and mod (2p + 1)-contractible graphs
- Multi-bottleneck-criterion
scheduling
- Nordhaus-Gaddum-type theorem
- Pfaan methods and enumeration
of perfect matchings
- Resource Allocation Games
of Utilitarian Social Objectives
- Survey on the Distribution of Chromatic
Zeros
- The Signless Laplacian Spectral
Radius of Graphs with Given Degree Sequences
- Vizing’s Independence Number
Conjecture on Edge Chromatic Critical Graphs
|