Keyword : diameter


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

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

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

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

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

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

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

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