Description |
1 online resource (viii, 225 pages) : illustrations |
Series |
Lecture notes in computer science, 0302-9743 ; 3330 |
|
Lecture notes in computer science ; 3330. 0302-9743
|
Contents |
On Convex Developments of a Doubly-Covered Square -- Flat 2-Foldings of Convex Polygons -- Uniform Coverings of 2-Paths with 6-Paths in the Complete Graph -- Foldings of Regular Polygons to Convex Polyhedra I: Equilateral Triangles -- Maximum Induced Matchings of Random Regular Graphs -- Antimagic Valuations for the Special Class of Plane Graphs -- A General Framework for Coloring Problems: Old Results, New Results, and Open Problems -- Crossing Numbers and Skewness of Some Generalized Petersen Graphs -- Some Conditions for the Existence of (d, k)-Digraphs -- Subdivision Number of Large Complete Graphs and Large Complete Multipartite Graphs -- On a Triangle with the Maximum Area in a Planar Point Set -- A Balanced Interval of Two Sets of Points on a Line -- Spanning Trees of Multicoloured Point Sets with Few Intersections -- Regular Factors Containing a Given Hamiltonian Cycle -- Disjoint Edges in Topological Graphs -- The Decycling Number of Cubic Graphs -- Equal Area Polygons in Convex Bodies -- Maximum Order of Planar Digraphs -- (a, d)-Edge-Antimagic Total Labelings of Caterpillars -- An Upper Bound for the Ramsey Number of a Cycle of Length Four Versus Wheels -- Constructions for Nonhamiltonian Burkard-Hammer Graphs -- A Characterization of Polygonal Regions Searchable from the Boundary --?-Optimum Exclusive Sum Labeling of Certain Graphs with Radius One |
Summary |
This book constitutes the thoroughly refereed post-proceedings of the Indonesia-Japan Joint Conference on Combinatorial Geometry and Graph Theory, IJCCGGT 2003, held in Bandung, Indonesia in September 2003. The 23 revised papers presented were carefully selected during two rounds of reviewing and improvement. Among the topics covered are coverings, convex polygons, convex polyhedra, matchings, graph colourings, crossing numbers, subdivision numbers, combinatorial optimization, combinatorics, spanning trees, various graph characteristica, convex bodies, labelling, Ramsey number estimation, etc |
Analysis |
FACinfotech Computer science |
|
ER Internet Book Full text |
Bibliography |
Includes bibliographical references and index |
Notes |
English |
|
Print version record |
Subject |
Combinatorial geometry -- Congresses
|
|
Graph theory -- Congresses
|
|
Informatique.
|
|
Combinatorial geometry.
|
|
Graph theory.
|
|
Géométrie combinatoire.
|
|
Théorie des graphes.
|
Genre/Form |
Conference papers and proceedings.
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
Form |
Electronic book
|
Author |
Akiyama, J
|
|
Baskoro, Edy Tri
|
|
Kanō, Mikio, 1949-
|
ISBN |
9783540305408 |
|
3540305408 |
|
3540244018 |
|
9783540244011 |
|