Keyword : graph theory


An Efficient Double-Sourced Energy Transfer Scheme for Mobility-Constrained IoT Applications
Chao WU Yuan'an LIU Fan WU Suyan LIU 
Publication:   
Publication Date: 2018/10/01
Vol. E101-B  No. 10 ; pp. 2213-2221
Type of Manuscript:  PAPER
Category: Energy in Electronics Communications
Keyword: 
Internet of Thingsenergy transfergenetic algorithmgraph theory
 Summary | Full Text:PDF

An Exact Algorithm for Lowest Edge Dominating Set
Ken IWAIDE Hiroshi NAGAMOCHI 
Publication:   
Publication Date: 2017/03/01
Vol. E100-D  No. 3 ; pp. 414-421
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —)
Category: 
Keyword: 
graph theoryedge dominating setalgorithmNP-completenessfixed parameter tractable
 Summary | Full Text:PDF

A Graph-Theory-Based Algorithm for Euler Number Computing
Lifeng HE Bin YAO Xiao ZHAO Yun YANG Yuyan CHAO Atsushi OHTA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/02/01
Vol. E98-D  No. 2 ; pp. 457-461
Type of Manuscript:  LETTER
Category: Pattern Recognition
Keyword: 
Euler numbertopological propertygraph theorycomputer visionpattern recognitionimage analysis
 Summary | Full Text:PDF

Algorithms for Reducing Communication Energy and Avoiding Energy Holes to Extend Lifetime of WSNs
Qian ZHAO Yukikazu NAKAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/12/01
Vol. E97-D  No. 12 ; pp. 2995-3006
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Wireless Network
Keyword: 
wireless sensor networkenergy efficiencyenergy holewireless communicationgraph theory
 Summary | Full Text:PDF

Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single Failure
Depeng JIN Wentao CHEN Li SU Yong LI Lieguang ZENG 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2009/03/01
Vol. E92-B  No. 3 ; pp. 909-921
Type of Manuscript:  PAPER
Category: Network Management/Operation
Keyword: 
network recoveryself-protected spanning treebirthday-based link replacing mechanismgraph theoryload balancingEthernet
 Summary | Full Text:PDF

Successful Manipulation in Stable Marriage Model with Complete Preference Lists
Hirotatsu KOBAYASHI Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2 ; pp. 116-119
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
stable marriageGale-Shapley algorithmgraph theorystrategic manipulation
 Summary | Full Text:PDF

Score Sequence Pair Problems of (r11, r12, r22)-Tournaments--Determination of Realizability--
Masaya TAKAHASHI Takahiro WATANABE Takeshi YOSHIMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2 ; pp. 440-448
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword: 
algorithmgraph theoryprescribed degreesscore sequencetournament
 Summary | Full Text:PDF

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 CircuitEuler circuitgraph theorycontiguous costNP-completeapproximation algorithm
 Summary | Full Text:PDF

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

The Enhancement on Communication Stability in MANETs with Unit Disk Graph Model
Makoto TAKIZAWA Hiroto AIDA Masato SAITO Yoshito TOBE Hideyuki TOKUDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/05/01
Vol. E89-D  No. 5 ; pp. 1644-1653
Type of Manuscript:  Special Section PAPER (Special Section on Challenges in Ad-hoc and Multi-hop Wireless Communications)
Category: 
Keyword: 
mobile ad hoc networks (MANET)routing protocolssimulationgraph theorycommunication stability
 Summary | Full Text:PDF

Embedding a Graph into a d + 1-page Book with m logd n Edge-crossings over the Spine
Miki MIYAUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1136-1139
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graph theorybook embeddingcrossings over the spine
 Summary | Full Text:PDF

Effect of a New Channel Assignment Strategy on Multihop Wireless Networks
Futoshi TASAKI Fumito UTA Hiroshi TAMURA Masakazu SENGOKU Shoji SHINODA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2004/05/01
Vol. E87-B  No. 5 ; pp. 1095-1103
Type of Manuscript:  Special Section PAPER (Special Section on Mobile Multimedia Communications)
Category: Ad-hoc Network
Keyword: 
multihop wireless networkchannel assignmentCIR-edge coloringstrong edge coloringgraph theory
 Summary | Full Text:PDF

Efficient Reliability Modeling of the Heterogeneous Autonomous Decentralized Systems
Yinong CHEN Zhongshi HE Yufang TIAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/10/01
Vol. E84-D  No. 10 ; pp. 1360-1367
Type of Manuscript:  Special Section PAPER (IEICE/IEEE Joint Special Issue on Autonomous Decentralized Systems and Systems' Assurance)
Category: Issues
Keyword: 
autonomous decentralized system (ADS)networkingdistributed computingresidual connectedness reliabilitygraph theorybounding
 Summary | Full Text:PDF

A Study of Minimum-Cost Tree Problem with Response-Time Bound in Information Network
Norihiko SHINOMIYA Hiroshi TAMURA Hitoshi WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/02/01
Vol. E84-A  No. 2 ; pp. 638-646
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph theoryinformation networkminimum-cost treeresponse timeNP-complete
 Summary | Full Text:PDF

A Scheduling Problem in Multihop Networks
Kaoru WATANABE Masakazu SENGOKU Hiroshi TAMURA Keisuke NAKANO Shoji SHINODA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/06/25
Vol. E83-A  No. 6 ; pp. 1222-1227
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
multihop networkmobile communicationgraph theoryNP-complete problemcut covering
 Summary | Full Text:PDF

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

A Share Assignment Method to Maximize the Probability of Secret Sharing Reconstruction under the Internet
Ching-Yun LEE Yi-Shiung YEH Deng-Jyi CHEN Kuo-Lung KU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/25
Vol. E83-D  No. 2 ; pp. 190-199
Type of Manuscript:  PAPER
Category: Applications of Information Security Techniques
Keyword: 
internetsecret sharinggraph theoryspanning treefactoringnetwork reductionprobability
 Summary | Full Text:PDF

On the Edge Importance Using Its Traffic Based on a Distribution Function along Shortest Paths in a Network
Peng CHENG Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/03/25
Vol. E78-A  No. 3 ; pp. 440-443
Type of Manuscript:  LETTER
Category: Graphs, Networks and Matroids
Keyword: 
graph theoryshortest pathedge importance with respect to trafficdistribution functionpolynomial time algorithm
 Summary | Full Text:PDF