Author(s): Jin Akiyama, William Y.C. Chen, Mikio Kano, Xueliang Li, Qinglin Yu
Edition: 1
Year: 2007
Language: English
Pages: 298
3540706658......Page 1
Table of Contents......Page 8
Infinite Series of Generalized Gosper Space Filling Curves......Page 11
Contractible Edges in a k-Connected Graph......Page 20
An Implicit Weighted Degree Condition for Heavy Cycles in Weighted Graphs......Page 31
On the Choice Numbers of Some Complete Multipartite Graphs......Page 40
On Convex Quadrangulations of Point Sets on the Plane......Page 48
Sufficient Conditions for the Existence of Perfect Heterochromatic Matchings in Colored Graphs......Page 57
Impossibility of Transformation of Vertex Labeled Simple Graphs Preserving the Cut-Size Order......Page 69
A Neighborhood Condition for Graphs to Have [a, b]-Factors III......Page 80
General Balanced Subdivision of Two Sets of Points in the Plane......Page 89
Coverage Problem of Wireless Sensor Networks......Page 98
Some Topics on Edge-Coloring......Page 111
Hamiltonicity of Complements of Total Graphs......Page 119
Isolated Toughness and Existence of f-Factors......Page 130
A Note on the Integrity of Middle Graphs......Page 140
Indecomposable Coverings......Page 145
The Decycling Number of Cubic Planar Graphs......Page 159
Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs......Page 172
Rotational Steiner Ratio Problem Under Uniform Orientation Metrics......Page 176
Two Classes of Simple MCD Graphs......Page 187
Core Stability of Flow Games......Page 199
The (Adjacent) Vertex-Distinguishing Total Coloring of the Mycielski Graphs and the Cartesian Product Graphs......Page 210
Three Classes of Bipartite Integral Graphs......Page 216
Reconfirmation of Two Results on Disjoint Empty Convex Polygons......Page 226
The Binding Number of a Digraph......Page 231
The Kauffman Bracket Polynomial of Links and Universal Signed Plane Graph......Page 238
Fractional Vertex Arboricity of Graphs......Page 255
Fitting Triangles into Rectangles......Page 263
Regular Coronoids and Ear Decompositions of Plane Elementary Bipartite Graphs......Page 269
On the Upper Chromatic Numbers of Mixed Interval Hypertrees......Page 282
Note on Characterization of Uniquely 3-List Colorable Complete Multipartite Graphs......Page 288
Author Index......Page 298
