Jin Akiyama

Mikio Kano

This book chronicles the development of graph factors and factorizations. It pursues a comprehensive approach, addressing most of the important results from hundreds of findings over the last century. One of the main themes is the observation that many theorems can be proved using only a few standard proof techniques. This stands in marked contrast to the seemingly countless, complex proof techniques offered by the extant body of papers and books. In addition to covering the history and development of this area, the book offers conjectures and discusses open problems. It also includes numerous explanatory figures that enable readers to progressively and intuitively understand the most important notions and proofs in the area of factors and factorization.

Proof Techniques in Factor Theory

Factors and Factorizations of Graphs

Xuehou Tan

This book constitutes the thoroughly refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2004, held in Tokyo, Japan in October 2004, to honor Janos Pach on his fiftieth year. The 20 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 are addressed.

Japanese Conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004

Discrete and Computational Geometry

Naoki Katoh

Yushi Uno

Hiro Ito

DavidAvisandMikioKano ProgramCommittee NaokiKatoh,HaruhideMatsuda,YushiUnoandMasatsuguUrabe OrganizingCommitteeChair HiroIto OrganizingCommittee Takashi Horiyama, Yoshiyuki Karuno, Haruhide Matsuda, Shuichi Miyazaki, Toshinori Sakai, Suguru Tamaki, Xuehou Tan, Yushi Uno, Masatsugu Urabe, LiangZhao Sponsors Scienti?cResearchonPriorityAreas;NewHorizonsinComputing (Leader:KazuoIwama) KyotoUniversity TheKyotoUniversityFoundation TokaiUniversity OsamuMiyamotoFoundationofIbarakiUniversity SurugadaiGakuen Table of Contents DudeneyTransformationofNormalTiles. . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Jin Akiyama, Midori Kobayashi, and Gisaku Nakamura ChromaticNumbersofSpeci?edIsohedralTilings. . . . . . . . . . . . . . . . . . . . 14 Jin Akiyama and Chie Nara TransformingGraphswiththeSameDegreeSequence. . . . . . . . . . . . . . . . 25 Sergey Bereg and Hiro Ito TheForestNumberof(n,m)-Graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Avapa Chantasartrassmee and Narong Punnim ComputingSimplePathsonPointsinSimplePolygons. . . . . . . . . . . . . . . 41 Ovidiu Daescu and Jun Luo De?atingthePentagon. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 Erik D. Demaine, Martin L. Demaine, Thomas Fevens, Antonio Mesa, Michael Soss, Diane L. Souvaine, Perouz Taslakian, and Godfried Toussaint EnumerationofPolyominoes,PolyiamondsandPolyhexesforIsohedral TilingswithRotationalSymmetry. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 Hiroshi Fukuda, Nobuaki Mutoh, Gisaku Nakamura, and Doris Schattschneider SolvableTrees. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 Severino V. Gervacio, Yvette F. Lim, and Leonor A. Ruivivar RamseyNumbersonaUnionofIdenticalStarsVersusaSmallCycle. . .

International Conference, KyotoCGGT 2007, Kyoto, Japan, June 11-15, 2007. Revised Selected Papers

Computational Geometry and Graph Theory

Edy Tri Baskoro

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.

Indonesia-Japan Joint Conference, IJCCGGT 2003, Bandung, Indonesia, September 13-16, 2003, Revised Selected Papers

Combinatorial Geometry and Graph Theory

William Y.C. Chen

Xueliang Li

Qinglin Yu

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 address all current issues in discrete algorithmic 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

Discrete Geometry, Combinatorics and Graph Theory

Toshinori Sakai

This book constitutes the refereed proceedings of the Thailand-Japan Joint Conference on Computational Geometry and Graphs, TJJCCGG 2012, held in Bangkok, Thailand, in December 2012. The 15 original research papers presented were selected from among six plenary talks, one special public talk and 41 talks by participants from about 20 countries around the world. TJJCCGG 2012 provided a forum for researchers working in computational geometry, graph theory/algorithms and their applications.

Thailand-Japan Joint Conference, TJJCCGG 2012, Bangkok, Thailand, December 6-8, 2012, Revised Selected papers

Computational Geometry and Graphs

Japanese Conference, JCDCG 2002, Tokyo, Japan, December 6-9, 2002, Revised Papers

Mikio Kano

Books

Your next favorite book is out there