第三届图论与组合算法国际研讨会在京圆满结束

2010.7.22

  由中国科学院数学与系统科学研究院图论组合网络研究中心与中国运筹学会图论组合专业委员会共同举办的第三届图论与组合算法国际研讨会(The 3rd International Symposium on Graph Theory and Combinatorial Algorithms,简称GTCA'2010),于2010年7月10-11日在中国科学院数学与系统科学研究院举行。参加会议的代表有近100人,其中海外参会代表20人。会议组织委员会主任为研究中心主任胡晓东研究员,程序委员会主任为研究中心海外主任李皓研究员(法国国家科研中心-CNRS)。

  本次会议特别邀请了相关领域国际上的著名专家Eva Tardos讲座教授 (美国康奈尔大学计算机系主任,美国艺术与科学院院士)做一小时大会报告;另安排了十八个三十分钟邀请报告和六个二十分钟普通报告。

  本次研讨会得到了中国运筹学会的大力支持和中国科学院数学与系统科学研究院资助。

会议报告下载:

  1. Acyclic List Edge Coloring of Graphs
  2. An Approximation Algorithm for Fast Construction MCDS in Ad Hoc Networks
  3. The Backup 2-median Problem on Block Graphs
  4. Balanced bipartitions of graphs
  5. Circular edge cover colorings of cubic graphs
  6. Cycles and paths in graphs
  7. Entire colouring of plane graphs
  8. Erdos-Ko-Rado Type Theorems
  9. Every 4-connected line graph of a P3-dominating graph is hamiltonian-connected
  10. Extension of Fouquet-Jolivet’s Conjecture
  11. Hamilton graphs
  12. Heterochromatic C4 in edge-colored triangle-free
    and bipartite graphs
  13. K5-Subdivisions in 5-connected nonplanar graphs
  14. Yanting Liang:Graphs with mod (2p + 1)-orientations and mod (2p + 1)-contractible graphs
  15. Multi-bottleneck-criterion scheduling
  16. Nordhaus-Gaddum-type theorem
  17. Pfaan methods and enumeration of perfect matchings
  18. Resource Allocation Games of Utilitarian Social Objectives
  19. Survey on the Distribution of Chromatic Zeros
  20. The Signless Laplacian Spectral Radius of Graphs with Given Degree Sequences
  21. Vizing’s Independence Number Conjecture on Edge Chromatic Critical Graphs