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 / edited by Jin AkiyamaWi
Contributor(s): Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Series: SpringerLink Bücher | Lecture notes in computer science ; 4381Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007Description: Online-Ressource (XI, 289 p. Also available online, digital)ISBN:- 9783540706663
- 004.0151
- 516/.13
- QA76.9.M35
- QA167
Contents:
Summary: Infinite Series of Generalized Gosper Space Filling Curves -- Contractible Edges in a k-Connected Graph -- An Implicit Weighted Degree Condition for Heavy Cycles in Weighted Graphs -- On the Choice Numbers of Some Complete Multipartite Graphs -- On Convex Quadrangulations of Point Sets on the Plane -- Sufficient Conditions for the Existence of Perfect Heterochromatic Matchings in Colored Graphs -- Impossibility of Transformation of Vertex Labeled Simple Graphs Preserving the Cut-Size Order -- A Neighborhood Condition for Graphs to Have [a, b]-Factors III -- General Balanced Subdivision of Two Sets of Points in the Plane -- Coverage Problem of Wireless Sensor Networks -- Some Topics on Edge-Coloring -- Hamiltonicity of Complements of Total Graphs -- Isolated Toughness and Existence of f-Factors -- A Note on the Integrity of Middle Graphs -- Indecomposable Coverings -- The Decycling Number of Cubic Planar Graphs -- Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs -- Rotational Steiner Ratio Problem Under Uniform Orientation Metrics -- Two Classes of Simple MCD Graphs -- Core Stability of Flow Games -- The (Adjacent) Vertex-Distinguishing Total Coloring of the Mycielski Graphs and the Cartesian Product Graphs -- Three Classes of Bipartite Integral Graphs -- Reconfirmation of Two Results on Disjoint Empty Convex Polygons -- The Binding Number of a Digraph -- The Kauffman Bracket Polynomial of Links and Universal Signed Plane Graph -- Fractional Vertex Arboricity of Graphs -- Fitting Triangles into Rectangles -- Regular Coronoids and Ear Decompositions of Plane Elementary Bipartite Graphs -- On the Upper Chromatic Numbers of Mixed Interval Hypertrees -- Note on Characterization of Uniquely 3-List Colorable Complete Multipartite Graphs.PPN: PPN: 1646726316Package identifier: Produktsigel: ZDB-2-LNC | ZDB-2-SCS | ZDB-2-SXCS | ZDB-2-SEB | ZDB-2-LNC
""Preface""; ""Table of Contents""; ""Infinite Series of Generalized Gosper Space Filling Curves""; ""Contractible Edges in a k-Connected Graph""; ""An Implicit Weighted Degree Condition for Heavy Cycles in Weighted Graphs""; ""On the Choice Numbers of Some Complete Multipartite Graphs""; ""On Convex Quadrangulations of Point Sets on the Plane""; ""Sufficient Conditions for the Existence of Perfect Heterochromatic Matchings in Colored Graphs""; ""Impossibility of Transformation of Vertex Labeled Simple Graphs Preserving the Cut-Size Order""
""A Neighborhood Condition for Graphs to Have [ a, b]-Factors III""""General Balanced Subdivision of Two Sets of Points in the Plane""; ""Coverage Problem of Wireless Sensor Networks""; ""Some Topics on Edge-Coloring""; ""Hamiltonicity of Complements of Total Graphs""; ""Isolated Toughness and Existence of f-Factors""; ""A Note on the Integrity of Middle Graphs""; ""Indecomposable Coverings""; ""The Decycling Number of Cubic Planar Graphs""; ""Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs""
""Rotational Steiner Ratio Problem Under Uniform Orientation Metrics""""Two Classes of Simple MCD Graphs""; ""Core Stability of Flow Games""; ""The (Adjacent) Vertex-Distinguishing Total Coloring of the Mycielski Graphs and the Cartesian Product Graphs""; ""Three Classes of Bipartite Integral Graphs""; ""Reconfirmation of Two Results on Disjoint Empty Convex Polygons""; ""The Binding Number of a Digraph""; ""The Kauffman Bracket Polynomial of Links and Universal Signed Plane Graph""; ""Fractional Vertex Arboricity of Graphs""; ""Fitting Triangles into Rectangles""
""Regular Coronoids and Ear Decompositions of Plane Elementary Bipartite Graphs""""On the Upper Chromatic Numbers of Mixed Interval Hypertrees""; ""Note on Characterization of Uniquely 3-List Colorable Complete Multipartite Graphs""; ""Author Index""
No physical items for this record