Discrete geometry, combinatorics and graph theory. 7th China-Japan conference, CJCDGCGT 2005, Tianjin, China, November 18–20, 2005, Xi’an, China, November 22–24, 2005. Revised selected papers. (English) Zbl 1115.68001

Lecture Notes in Computer Science 4381. Berlin: Springer (ISBN 978-3-540-70665-6/pbk). xi, 289 p. (2007).

Show indexed articles as search result.

The articles of this volume will be reviewed individually. The preceding conference has been reviewed (see Zbl 1131.68001).
Indexed articles:
Akiyama, Jin; Fukuda, Hiroshi; Ito, Hiro; Nakamura, Gisaku, Infinite series of generalized Gosper space filling curves, 1-9 [Zbl 1149.28300]
Ando, Kiyoshi, Contractible edges in a \(k\)-connected graph, 10-20 [Zbl 1149.05317]
Chen, Bing; Zhang, Shenggui; Cheng, T. C. Edwin, An implicit weighted degree condition for heavy cycles in weighted graphs, 21-29 [Zbl 1149.05307]
Chia, G. L.; Chia, V. L., On the choice numbers of some complete multipartite graphs, 30-37 [Zbl 1149.05309]
Heredia, V. M.; Urrutia, J., On convex quadrangulations of point sets on the plane, 38-46 [Zbl 1149.52301]
Hu, Lin; Li, Xueliang, Sufficient conditions for the existence of perfect heterochromatic matchings in colored graphs, 47-58 [Zbl 1149.05324]
Ito, Hiro, Impossibility of transformation of vertex labeled simple graphs preserving the cut-size order, 59-69 [Zbl 1149.05318]
Kano, M.; Matsuda, Haruhide, A neighborhood condition for graphs to have \([a, b]\)-factors. III, 70-78 [Zbl 1149.05325]
Kano, M.; Uno, Miyuki, General balanced subdivision of two sets of points in the plane, 79-87 [Zbl 1149.52302]
Lan, G. L.; Ma, Z. M.; Sun, S. S., Coverage problem of wireless sensor networks, 88-100 [Zbl 1149.68310]
Liu, Guizhen; Xu, Changqing, Some topics on edge-coloring, 101-108 [Zbl 1149.05310]
Ma, Guoyan; Wu, Baoyindureng, Hamiltonicity of complements of total graphs, 109-119 [Zbl 1149.05321]
Ma, Yinghong; Yu, Qinglin, Isolated toughness and existence of \(f\)-factors, 120-129 [Zbl 1149.05326]
Mamut, Aygul; Vumar, Elkin, A note on the integrity of middle graphs, 130-134 [Zbl 1149.05319]
Pach, János; Tardos, Gábor; Tóth, Géza, Indecomposable coverings, 135-148 [Zbl 1149.52304]
Punnim, Narong, The decycling number of cubic planar graphs, 149-161 [Zbl 1149.05315]
Qu, Xiaoying; Lin, Houyuan, Quasilocally connected, almost locally connected or triangularly connected claw-free graphs, 162-165 [Zbl 1149.05320]
Shang, Songpu; Hu, Xiaodong; Jing, Tong, Rotational Steiner ratio problem under uniform orientation metrics, 166-176 [Zbl 1149.52303]
Shi, Yong-Bing; Tang, Yin-Cai; Tang, Hua; Gong, Ling-Liu; Xu, Li, Two classes of simple MCD graphs, 177-188 [Zbl 1149.05316]
Sun, Xiaoxun; Fang, Qizhi, Core stability of flow games, 189-199 [Zbl 1149.91306]
Sun, Yanli; Sun, Lei, The (adjacent) vertex-distinguishing total coloring of the Mycielski graphs and the Cartesian product graphs, 200-205 [Zbl 1149.05311]
Wang, Ligong; Sun, Hao, Three classes of bipartite integral graphs, 206-215 [Zbl 1149.05322]
Wu, Liping; Ding, Ren, Reconfirmation of two results on disjoint empty convex polygons, 216-220 [Zbl 1149.52300]
Xu, Genjiu; Li, Xueliang; Zhang, Shenggui, The binding number of a digraph, 221-227 [Zbl 1149.05314]
Yang, Weiling; Zhang, Fuji, The Kauffman bracket polynomial of links and universal signed plane graph, 228-244 [Zbl 1149.05308]
Yu, Qinglin; Zuo, Liancui, Fractional vertex arboricity of graphs, 245-252 [Zbl 1149.05306]
Yuan, Liping; Movshovich, Yevgenya; Ding, Ren, Fitting triangles into rectangles, 253-258 [Zbl 1149.51303]
Zhang, Heping, Regular coronoids and ear decompositions of plane elementary bipartite graphs, 259-271 [Zbl 1149.05328]
Zhao, Ping; Diao, Kefeng, On the upper chromatic numbers of mixed interval hypertrees, 272-277 [Zbl 1149.05323]
Zhao, Yongqiang; He, Wenjie; Shen, Yufa; Wang, Yanning, Note on characterization of uniquely 3-list colorable complete multipartite graphs, 278-287 [Zbl 1149.05312]


68-06 Proceedings, conferences, collections, etc. pertaining to computer science
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68R05 Combinatorics in computer science
68R10 Graph theory (including graph drawing) in computer science
00B25 Proceedings of conferences of miscellaneous specific interest


Zbl 1131.68001
Full Text: DOI