Discrete Geometry, Combinatorics and Graph Theory [electronic resource] : 7th China-Japan Conference, CJCDGCGT 2005, Tianjin, China, November 18-20, 2005, Xi’an, China, November 22-24, 2005, Revised Selected Papers / edited by Jin Akiyama, William Y. C. Chen, Mikio Kano, Xueliang Li, Qinglin Yu.Material type: TextLanguage: English Series: Lecture Notes in Computer Science: 4381Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007Description: XI, 289 p. Also available online. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540706663Subject(s): Computer science | Data structures (Computer science) | Computer software | Computational complexity | Computer graphics | Discrete groups | Computer Science | Discrete Mathematics in Computer Science | Computer Graphics | Algorithm Analysis and Problem Complexity | Data Structures | Convex and Discrete GeometryAdditional physical formats: Printed edition:: No titleDDC classification: 004.0151 LOC classification: QA76.9.M35 Online resources: Click here to access online
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.
This volume consists of the peer-reviewed papers of the China-Japan Conf- ence on Discrete Geometry, Combinatorics and Graph Theory (CJCDGCGT 2005). The conference was held in two places in China—Nankai University, Tianjin (November 18-20, 2005) and Northwestern Polytechnical University, Xi’an, Shaanxi (November 22-24, 2005). The conference sponsors include the CenterforCombinatoricsofNankaiUniversity,theDepartmentofAppliedMa- ematics of Northwestern Polytechnical University and the Institute for Edu- tionDevelopmentofTokaiUniversityofJapan.Morethan200participantsfrom China,Japan,USA,Malaysia,Mexico,Thailand,Iran,etc.attended.Theop- ingceremonywaschairedbytheVice-PresidentofNankaiUniversity,BillChen. Yuan Wang, a distinguished academician of the Chinese Academy of Sciences, andtheCo-chairoftheconference,JinAkiyama,gavewelcomespeeches. TherearemanyestablishedgraphtheoristsinChinabutfewdiscretegeo- ters.ItishopedthattheconferenceinspiredChinesemathematicianstopursue someofthemanychallengingproblemsindiscretegeometry. The conference was the seventh in a series of conferences held on Discrete Geometry and GraphTheory since 1997.The earlier ones wereheld in Tokyo, Manila(Philippines)andBandung(Indonesia).Theproceedingsof?veofthese conferences were published by Springer as part of the series Lecture Notes in Computer Science(LNCS)volumes1763,2098,2866,3330and3742.Thesixth was also published by Springer as a special issue of the journal Graphs and Combinatorics, Vol.18,No.4,2002.Theorganizersof CJCDGCGT2005would liketoexpresssincerethankstothesponsors,theconferencesecretariatandthe invitedplenaryspeakers:KiyoshiAndo,GuizhenLiu,ZhimingMa,Jan ´ osPach, JorgeUrrutia,FujiZhangandChuanmingZong.