Keyword : connectivity


Probabilistic Analysis of the Network Reliability Problem on Random Graph Ensembles
Akiyuki YANO Tadashi WADAYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/12/01
Vol. E99-A  No. 12 ; pp. 2218-2225
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Networks and Network Coding
Keyword: 
random graphnetwork reliabilityconnectivityLDGM codes
 Summary | Full Text:PDF(356.1KB)

Independent Spanning Trees of 2-Chordal Rings
Yukihiro HAMADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/01/01
Vol. E99-A  No. 1 ; pp. 355-362
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
k-chordal ringconnectivityindependent spanning treesfault-tolerant broadcastingsecure message distribution
 Summary | Full Text:PDF(627.4KB)

Realistic Analysis of Energy Efficiency in Multihop Wireless Sensor Networks
Hui JING Hitoshi AIDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/12/01
Vol. E97-D  No. 12 ; pp. 3016-3024
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Wireless Network
Keyword: 
energy efficiencymultihop wireless sensor networksoptimizationrealistic analysisconnectivitynonlinear programming
 Summary | Full Text:PDF(1.6MB)

Connectivity of Ad Hoc Networks with Random Mobility Models
Yan-tao LIU Ying TIAN Jian-ping AN Heng LIU 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2014/05/01
Vol. E97-B  No. 5 ; pp. 952-959
Type of Manuscript:  PAPER
Category: Network
Keyword: 
connectivityminimum degreemobility models
 Summary | Full Text:PDF(2.1MB)

The Number of Isolated Nodes in a Wireless Network with a Generic Probabilistic Channel Model
Chao-Min SU Chih-Wei YI Peng-Jun WAN 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2013/02/01
Vol. E96-B  No. 2 ; pp. 595-604
Type of Manuscript:  PAPER
Category: Terrestrial Wireless Communication/Broadcasting Technologies
Keyword: 
connectivityisolated nodesmultihop wireless networkswireless channel models
 Summary | Full Text:PDF(1.2MB)

A Scheduling Algorithm for Connected Target Coverage in Rotatable Directional Sensor Networks
Youn-Hee HAN Chan-Myung KIM Joon-Min GIL 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2012/04/01
Vol. E95-B  No. 4 ; pp. 1317-1328
Type of Manuscript:  PAPER
Category: Network
Keyword: 
target coverageconnectivityrotatable directional sensorsnetwork lifetimegreedy algorithms
 Summary | Full Text:PDF(1.4MB)

Connectivity Modeling Analysis in Flight-Path Based Aviation Ad Hoc Networks
Thi Xuan My NGUYEN Yoshikazu MIYANAGA Chaiyachet SAIVICHIT 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2011/06/01
Vol. E94-B  No. 6 ; pp. 1606-1616
Type of Manuscript:  Special Section PAPER (Special Section on New Generation Mobile and Sensor Networking and Future Networks)
Category: 
Keyword: 
ad hocMANETnetworkaviationaeronauticalaircraftconnectivityconnectedness
 Summary | Full Text:PDF(925.1KB)

Analysis of Mean Waiting Time for Delivery of a Message in Mobile Multi-Hop Networks
Keisuke NAKANO Kazuyuki MIYAKITA Akira OTSUKA Masakazu SENGOKU Shoji SHINODA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/09/01
Vol. E92-A  No. 9 ; pp. 2236-2247
Type of Manuscript:  Special Section PAPER (Special Section on Multi-dimensional Mobile Information Networks)
Category: Multi-hop Wireless Network
Keyword: 
mobile multi-hop networkconnectivitymobilityepidemic routing
 Summary | Full Text:PDF(720.8KB)

Indexing of Continuously Moving Objects on Road Networks
Kyoung Soo BOK Ho Won YOON Dong Min SEO Myoung Ho KIM Jae Soo YOO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/07/01
Vol. E91-D  No. 7 ; pp. 2061-2064
Type of Manuscript:  LETTER
Category: Database
Keyword: 
road networkconnectivitymoving objectindex structure
 Summary | Full Text:PDF(342.6KB)

A Revised Routing Protocol Based on Associativity
Ki-Il KIM 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2007/05/01
Vol. E90-B  No. 5 ; pp. 1232-1235
Type of Manuscript:  LETTER
Category: Network
Keyword: 
connectivitylink ageMANET
 Summary | Full Text:PDF(153.5KB)

Checking Connectivity in Mobile System Ambients with the Temporal Logic of Actions
Tatjana KAPUS 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/11/01
Vol. E89-A  No. 11 ; pp. 3333-3340
Type of Manuscript:  PAPER
Category: Concurrent Systems
Keyword: 
mobilitylocalityconnectivitypossibility propertytemporal logic of actions
 Summary | Full Text:PDF(177.7KB)

Resiliency of Network Topologies under Path-Based Attacks
Heejo LEE Jong KIM Wan Yeon LEE 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2006/10/01
Vol. E89-B  No. 10 ; pp. 2878-2884
Type of Manuscript:  PAPER
Category: Internet
Keyword: 
network topologyattack resiliencyconnectivitygraph theory
 Summary | Full Text:PDF(287.7KB)

Constructing a Cactus for Minimum Cuts of a Graph in O(mn+n2log n) Time and O(m) Space
Hiroshi NAGAMOCHI Shuji NAKAMURA Toshimasa ISHII 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2 ; pp. 179-185
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Graph Algorithms
Keyword: 
graphminimum cutalgorithmcactusmaximum adjacency orderingconnectivitymaximum flow
 Summary | Full Text:PDF(280.3KB)

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)

A Note on Approximating the Survivable Network Design Problem in Hypergraphs
Liang ZHAO Hiroshi NAGAMOCHI Toshihide IBARAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/02/01
Vol. E85-D  No. 2 ; pp. 322-326
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: 
Keyword: 
survivable network design problemapproximation algorithmconnectivitygraphhypergraph
 Summary | Full Text:PDF(368.9KB)

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)

Nonadaptive Fault-Tolerant File Transmission in Rotator Graphs
Yukihiro HAMADA Feng BAO Aohan MEI Yoshihide IGARASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4 ; pp. 477-482
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
connectivityfault-tolerancefile transmissioninformation dispersal algorithmrotator graphs
 Summary | Full Text:PDF(599.2KB)

Connectivity Problems on Area Graphs for Locally Striking Disasters--Direct NA-Connection--
Hiro ITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/03/25
Vol. E78-A  No. 3 ; pp. 363-370
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 7th Karuizawa Workshop on Circuits and Systems)
Category: Graphs and Networks
Keyword: 
telecommunication networkgraphconnectivitydisasterarea
 Summary | Full Text:PDF(629.8KB)

Rearrangeability and Connectivity of Multistage Interconnection Networks with Nearest-Neighbour Interconnections
Josef GIGLMAYR 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1994/12/25
Vol. E77-B  No. 12 ; pp. 1546-1555
Type of Manuscript:  PAPER
Category: Switching and Communication Processing
Keyword: 
nearest-neighbour interconnectionsmultistage interconnection networkcellular arrayrearrangeabilityconnectivitybipartite graphKronecker product
 Summary | Full Text:PDF(767.5KB)

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)