×

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]

MSC:

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

Citations:

Zbl 1131.68001
PDFBibTeX XMLCite
Full Text: DOI