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.
Author(s): Jin Akiyama, Hiroshi Fukuda, Hiro Ito (auth.), Jin Akiyama, William Y. C. Chen, Mikio Kano, Xueliang Li, Qinglin Yu (eds.)
Series: Lecture Notes in Computer Science 4381
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2007
Language: English
Pages: 289
Tags: Discrete Mathematics in Computer Science; Computer Graphics; Algorithm Analysis and Problem Complexity; Data Structures; Convex and Discrete Geometry
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 -
