2012 圖論及組合研討會 暨 組合數學新苗研討會

2012 Workshop on Graph Theory and Combinatorics & 2012 Symposium for Young Combiantorialists

August 10-12, 2012

Deparment of Applied Mathematics, National Sun Yat-sen University, KaohsiungTaiwan.

        o Home   o News   o Important dates   o Program   o Registration   o Housing reservation   o Travel   o Photos


  • 議程下載 1 / 議程下載 2


    08月10日 星期五 (August 10, Friday)

    Session 1. 邀請演講(Invited Speaker): Jerrold R. Griggs (University of South Carolina, USA)

    (Page01)題目(Title): Families of subsets with a forbidden subposet

    Session 2. 邀請演講(Invited Speaker): Rangaswami Balakrishnan (Bharathidasan University, India)

    (Page02)題目(Title): Cartesian product of oriented graphs with oriented hypercubes

    Session 3. 邀請演講(Invited Speaker): Stephane Bessy (Universite Montpellier 2, France)

    (Page06)題目(Title): Enumerating the edge-colourings and total colourings of a regular graph

    Session 4. 邀請演講(Invited Speaker):劉德芬 (Daphne Liu, Callifornia State University, Los Angeles, USA)

    (Page 07)題目(Title): From topological methods to combinatorial proofs for Kneser graphs

    Session 5. 邀請演講(Invited Speaker):葉鴻國 (Hong-Gwa Yeh, National Central University)

    (Page 09)題目(Title): Diffusion on networks

    Session 6. 邀請演講(Invited Speaker):朱緒鼎(Xuding Zhu, Zhejiang Normal University and National Sun Yat-sen University)

    (Page 10)題目(Title): On-line list colouring of graphs


    08月11日 星期六(August 11, Saturday)

    Session 7. 邀請演講(Invited Speaker):游森棚 (Sen-Peng Eu, National University of Kaohsiung)

    (Page 11)題目(Title): Permutation patterns and ARM identities

    Session 8.

    演講者(Speaker):江俊瑩 (Chun-Ying Chiang, National Central University)

    (Page 13) 題目(Title): On the target set selection problem

    演講者(Speaker):蔡維迦 (Wei-Chia Tsai (National University of Kaohsiung)

    (Page 14) 題目(Title): Border strip decompositions on two-dimensional surfaces

    演講者(Speaker):何澤初 (Tze-Chu Ho, National University of Kaohsiung)

    (Page 15) 題目(Title): Bell permutation tableaux

    Session 9.

    演講者(Speaker): Yangjing Long (Max Planck Institute for Mathematics in the Sciences)

    (Page 16) 題目(Title): Relations between graphs

    演講者(Speaker):劉純蓉 (Chun-Rong Liu, National Chiayi University)

    (Page 17) 題目(Title): On the r-equitable coloring of complete bipartite graphs

    演講者(Speaker):廖紹棠 (Shao-Tang Liao, National Taiwan University )

    (Page 18) 題目(Title): The strong chromatic index of cacti

    演講者(Speaker):徐祥峻 (Hsiang-Chun Hsu, National Taiwan University)

    (Page 19) 題目(Title): Four partition problems of graphs

    Session 10.

    演講者(Speaker):黃皜文 (Hau-Wen Huang, National Center for Theoretical Sciences)

    (Page 20) 題目(Title): Lit-only sigma-game on nondegenerate graphs

    演講者(Speaker):袁智龍 (Chih-Lung Yuan, National Chiao Tung University)

    (Page 21) 題目(Title): On the study of position-based routing algorithms for wireless ad hoc networks

    演講者(Speaker):李文惠 (Wen-Hui Lee, National Chi Nan University)

    (Page 22) 題目(Title): Computing wide diameters of alternating group graphs

    演講者(Speaker):張若怡(Joy Jo-Yi Chang, National Chi Nan University)

    (Page 23) 題目(Title): Visual multi-secret image sharing scheme by shifting random grids


    08月12日 星期日(August 12, Sunday)

    Session 11. 邀請演講(Invited Speaker):郭大衛David Kuo (National Dong Hwa University)

    (Page 12) 題目(Title): The game L(d,1)-labeling problem of graphs

    Session 12.

    演講者(Speaker):梁育榮 (Yu-Jung Liang, National Dong Hwa University)

    (Page 24) 題目(Title): Rainbow connection numbers of Cartesian product of graphs

    演講者(Speaker):杜國豪 (Kuo-Hao Tu, National Dong Hwa University)

    (Page 25) 題目(Title): Outer-connected domination numbers of block graphs

    演講者(Speaker):胡世偉 (Shih-Wei Hu, Tunghai University)

    (Page 26) 題目(Title): On zero-sum flows and flow numbers of undirected graphs

    Section 13.

    演講者(Speaker):李渭天(Wei-Tian Li, Academia Sinica)

    (Page 28) 題目(Title): The forbidden subposet problems and Turán problems

    演講者(Speaker):高瑋琳 (Wei-Lin Kao, National Chiao Tung University)

    (Page 29) 題目(Title): Facebook -- a smaller world

    演講者(Speaker):李姿慧 (Zi-Hui Lee, National Chiao Tung University)

    (Page 30) 題目(Title): A mathematical model for finding the culprit who spreads rumors

    演講者(Speaker):劉晉宇 (National Sun Yat-sen University)

    (Page 31) 題目(Title): The game Grundy arboricity of graphs