Keyword : planar graph


The Complexity of (List) Edge-Coloring Reconfiguration Problem
Hiroki OSAWA Akira SUZUKI Takehiro ITO Xiao ZHOU 
Publication:   
Publication Date: 2018/01/01
Vol. E101-A  No. 1 ; pp. 232-238
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
combinatorial reconfigurationedge-coloringplanar graphPSPACE-complete
 Summary | Full Text:PDF(1.2MB)

Generation of Symmetric and Asymmetric Biconnected Rooted Outerplanar Graphs
Bingbing ZHUANG Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 211-219
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
enumeration algorithmgraph algorithmplanar graphouterplanar graphsymmetry
 Summary | Full Text:PDF(722.6KB)

The Planar Hajós Calculus for Bounded Degree Graphs
Kazuo IWAMA Kazuhisa SETO Suguru TAMAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/06/01
Vol. E93-A  No. 6 ; pp. 1000-1007
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Graphs and Networks
Keyword: 
Hajos calculusplanar graphbounded degree graphcoloringproof system
 Summary | Full Text:PDF(898.7KB)

New Graph Calculi for Planar Non-3-Colorable Graphs
Yoichi HANATANI Takashi HORIYAMA Kazuo IWAMA Suguru TAMAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9 ; pp. 2301-2307
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
Hajos calculusplanar graphcoloringproof systems
 Summary | Full Text:PDF(289.6KB)

No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs
Md. Saidur RAHMAN Noritsugu EGI Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1 ; pp. 23-30
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
planar graphalgorithmgraph drawingorthogonal drawingbend
 Summary | Full Text:PDF(319.6KB)

Approximability of the Minimum Maximal Matching Problem in Planar Graphs
Hiroshi NAGAMOCHI Yukihiro NISHIDA Toshihide IBARAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/12/01
Vol. E86-A  No. 12 ; pp. 3251-3258
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph algorithmapproximation algorithmmatchingplanar graphseparator
 Summary | Full Text:PDF(259.3KB)

Planar Drawings of Plane Graphs
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 384-391
Type of Manuscript:  INVITED SURVEY PAPER
Category: Graph Algorithms
Keyword: 
planar graphgraph drawingalgorithmgraph theory
 Summary | Full Text:PDF(865.6KB)

An Algorithm for the Solution of a Linear system by Δ-Y Transformations
Hiroyuki NAKAHARA Hiromitsu TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/07/25
Vol. E79-A  No. 7 ; pp. 1079-1088
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
planar graphΔ-Y transformationembeddingminorlinear system
 Summary | Full Text:PDF(639.2KB)