Keyword : Euler circuit

Optimal Euler Circuit of Maximum Contiguous Cost
Yu QIAO Makoto YASUHARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/01/01
Vol. E90-A  No. 1 ; pp. 274-280
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
Optimal Euler Circuit, Euler circuit, graph theory, contiguous cost, NP-complete, approximation algorithm, 
 Summary | Full Text:PDF(250.7KB)
An Improved Algorithm for the Nearly Equitable Edge-Coloring Problem
Xuzhen XIE Takao ONO Shin-ichi NAKANO Tomio HIRATA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5 ; pp. 1029-1033
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
nearly equitable edge coloring, Euler circuit, 
 Summary | Full Text:PDF(157.9KB)