Computational Geometry and Graph Theory International Conference, KyotoCGGT 2007, Kyoto, Japan, June 11-15, 2007. Revised Selected Papers

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. . .