Discrete geometry, combinatorics and graph theory : 7th China-Japan conference, CJCDGCGT 2005, Tianjin, China, November 18-20, 2005 [and] Xi'an, China, November 22-24, 2005 : revised selected papers

This book constitutes the thoroughly refereed post-proceedings of the 7th China-Japan Conference on Discrete Geometry, Combinatorics and Graph Theory, CJCDGCGT 2005, held in Tianjin, China, as well as in Xi'an, China, in November 2005. The 30 revised full papers presented were carefully selected during two rounds of reviewing and improvement from over 60 talks at the conference. All current issues in discrete algorithmic geometry, combinatorics and graph theory are addressed. Front Matter....Pages - Infinite Series of Generalized Gosper Space Filling Curves....Pages 1-9 Contractible Edges in a k -Connected Graph....Pages 10-20 An Implicit Weighted Degree Condition for Heavy Cycles in Weighted Graphs....Pages 21-29 On the Choice Numbers of Some Complete Multipartite Graphs....Pages 30-37 On Convex Quadrangulations of Point Sets on the Plane....Pages 38-46 Sufficient Conditions for the Existence of Perfect Heterochromatic Matchings in Colored Graphs....Pages 47-58 Impossibility of Transformation of Vertex Labeled Simple Graphs Preserving the Cut-Size Order....Pages 59-69 A Neighborhood Condition for Graphs to Have [ a , b ]-Factors III....Pages 70-78 General Balanced Subdivision of Two Sets of Points in the Plane....Pages 79-87 Coverage Problem of Wireless Sensor Networks....Pages 88-100 Some Topics on Edge-Coloring....Pages 101-108 Hamiltonicity of Complements of Total Graphs....Pages 109-119 Isolated Toughness and Existence of f -Factors....Pages 120-129 A Note on the Integrity of Middle Graphs....Pages 130-134 Indecomposable Coverings....Pages 135-148 The Decycling Number of Cubic Planar Graphs....Pages 149-161 Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs....Pages 162-165 Rotational Steiner Ratio Problem Under Uniform Orientation Metrics....Pages 166-176 Two Classes of Simple MCD Graphs....Pages 177-188 Core Stability of Flow Games....Pages 189-199 The (Adjacent) Vertex-Distinguishing Total Coloring of the Mycielski Graphs and the Cartesian Product Graphs....Pages 200-205 Three Classes of Bipartite Integral Graphs....Pages 206-215 Reconfirmation of Two Results on Disjoint Empty Convex Polygons....Pages 216-220 The Binding Number of a Digraph....Pages 221-227 The Kauffman Bracket Polynomial of Links and Universal Signed Plane Graph....Pages 228-244 Fractional Vertex Arboricity of Graphs....Pages 245-252 Fitting Triangles into Rectangles....Pages 253-258 Regular Coronoids and Ear Decompositions of Plane Elementary Bipartite Graphs....Pages 259-271 On the Upper Chromatic Numbers of Mixed Interval Hypertrees....Pages 272-277 Note on Characterization of Uniquely 3-List Colorable Complete Multipartite Graphs....Pages 278-287 Back Matter....Pages -

this Book Constitutes The Thoroughly Refereed Post-proceedings Of The 7th China-japan Conference On Discrete Geometry, Combinatorics And Graph Theory, Cjcdgcgt 2005, Held In Tianjin, China, As Well As In Xi'an, China, In November 2005.

the 30 Revised Full Papers Presented Were Carefully Selected During Two Rounds Of Reviewing And Improvement From Over 60 Talks At The Conference. All Current Issues In Discrete Algorithmic Geometry, Combinatorics And Graph Theory Are Addressed.

This book constitutes the thoroughly refereed post-proceedings of the 7th China-Japan Conference on Discrete Geometry, Combinatorics and Graph Theory, CJCDGCGT 2005, held in Tianjin, China, as well as in Xi'an, China, in November 2005. The 30 revised full papers address all current issues in discrete algorithmic geometry, combinatorics and graph theory.