Keyword : diameter


Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes
Yi-Xian YANG Kung-Jui PAI Ruay-Shiung CHANG Jou-Ming CHANG 
Publication:   
Publication Date: 2019/12/01
Vol. E102-D  No. 12 ; pp. 2409-2412
Type of Manuscript:  Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
Category: Fundamentals of Information Systems
Keyword: 
interconnection networkscompletely independent spanning treesbalanced hypercubesdiameter
 Summary | Full Text:PDF(303.2KB)

Order Adjustment Approach Using Cayley Graphs for the Order/Degree Problem
Teruaki KITASUKA Takayuki MATSUZAKI Masahiro IIDA 
Publication:   
Publication Date: 2018/12/01
Vol. E101-D  No. 12 ; pp. 2908-2915
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Graph Algorithms
Keyword: 
order/degree problemCayley graphdiameteraverage shortest path length (ASPL)vertex bisectionvertex injectionvertex removal
 Summary | Full Text:PDF(433.5KB)

IETQ: An Incrementally Extensible Twisted Cube
Jyh-Shan CHANG Sao-Jie CHEN Tzi-Dar CHIUEH 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5 ; pp. 1140-1151
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
twisted cubeconnectivitydiameterHamiltonianHamiltonian connectedpancyclic
 Summary | Full Text:PDF(793.2KB)

Correction to the Diameter of Trivalent Cayley Graphs
Satoshi OKAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5 ; pp. 1269-1272
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
network topologytrivalent Cayley graphdiameter
 Summary | Full Text:PDF(155.7KB)

Effective Use of Geometric Information for Clustering and Related Topics
Tetsuo ASANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 418-427
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Geometric Problems
Keyword: 
bipartite graphcoloringcomputational geometrydiameterduality transformgeometric clusteringintercluster distancemaximum spanning treeseparabilityVoronoi dia-gram
 Summary | Full Text:PDF(436.9KB)

A New Method of Estimating Coronary Artery Diameter Using Direction Codes in Angiographic Images
ChunKee JEON KwangNham KANG TaeWon RHEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/06/25
Vol. E81-D  No. 6 ; pp. 592-601
Type of Manuscript:  PAPER
Category: Medical Electronics and Medical Information
Keyword: 
direction codeestimationvesseldiameterangiogram
 Summary | Full Text:PDF(985.7KB)

Sparse Spanning Subgraphs Preserving Connectivity and Distance between Vertices and Vertex Subsets
Hiroyoshi MIWA Hiro ITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A  No. 5 ; pp. 832-841
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
grapharea graphdiameterdistanceconnectivityNP-completepolynomial timealgorithm
 Summary | Full Text:PDF(821.4KB)

Mesh Spiral and Mesh Random Networks
Kazuhiko IWASAKI Akinori FURUTA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/08/25
Vol. E79-D  No. 8 ; pp. 1093-1098
Type of Manuscript:  Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Interconnection Networks
Keyword: 
interconnection networkmesh spiral networkmesh random networkdiameteraverage distance
 Summary | Full Text:PDF(437.7KB)

On Container Width and Length in Graphs, Groups,and Networks--Dedicated to Professor Paul Erdös on the occasion of his 80th birthday--
D.Frank HSU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/04/25
Vol. E77-A  No. 4 ; pp. 668-680
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
distancediameterconnectivitycontainer
 Summary | Full Text:PDF(1.1MB)