scholarly journals General graph pebbling

2013 ◽  
Vol 161 (9) ◽  
pp. 1221-1231 ◽  
Author(s):  
Glenn Hurlbert
Keyword(s):  
General Graph ◽  
Graph Pebbling

scholarly journals Core–periphery models for graphs based on their δ-hyperbolicity: An example using biological networks

2016 ◽  
Vol 11 (1) ◽  
pp. 40-57 ◽  
Author(s):  
Hend Alrasheed ◽  
Feodor F Dragan
Keyword(s):  
Biological Networks ◽  
Extended Version ◽  
Conference Paper ◽  
General Graph ◽  
The Core ◽  
Bending Property ◽  
Minimum Cover ◽  
New Perspective ◽  
Graph Form ◽  
Peak Model

Hyperbolicity is a global property of graphs that measures how close their structures are to trees in terms of their distances. It embeds multiple properties that facilitate solving several problems that found to be hard in the general graph form. In this paper, we investigate the hyperbolicity of graphs not only by considering Gromov’s notion of δ-hyperbolicity but also by analyzing its relationship to other graph’s parameters. This new perspective allows us to classify graphs with respect to their hyperbolicity and to show that many biological networks are hyperbolic. Then we introduce the eccentricity-based bending property which we exploit to identify the core vertices of a graph by proposing two models: the maximum-peak model and the minimum cover set model. In this extended version of the paper, we include some new theorems, as well as proofs of the theorems proposed in the conference paper. Also, we present the algorithms we used for each of the proposed core identification models, and we provide more analysis, explanations, and examples.

scholarly journals The Complexity of Graph Pebbling

2006 ◽  
Vol 20 (3) ◽  
pp. 769-798 ◽  
Author(s):  
Kevin Milans ◽  
Bryan Clark
Keyword(s):  
Graph Pebbling

Autonomous Unmanned Aerial Vehicle for Post-Disaster Management With Cognitive Radio Communication

2021 ◽  
Vol 12 (1) ◽  
pp. 29-52
Author(s):  
Raja Guru R. ◽  
Naresh Kumar P.
Keyword(s):  
Unmanned Aerial Vehicles ◽  
Processing Technique ◽  
High Accuracy ◽  
Image Processing Technique ◽  
Radio Communication ◽  
Dynamic Changes ◽  
General Graph ◽  
Vision Based Navigation ◽  
Aerial Vehicle ◽  
Post Disaster

Unmanned aerial vehicles (UAV) play a significant role in finding victims affected in the post-disaster zone, where a man cannot risk his life under a critical condition of the disaster environment. The proposed design incorporates autonomous vision-based navigation through the disaster environment based on general graph theory with dynamic changes on the length between two or multiple nodes, where a node is a pathway. Camera fixed on it continuously captures the surrounding footage, processing it frame by frame on-site using image processing technique based on a SOC. Identifies victims in the zone and the pathways available for traversal. UAV uses an ultrasonic rangefinder to avoid collision with obstacles. The system alerts the rescue team if any victim detected and transmits the frames using CRN to the off-site console. UAV learns navigation policy that achieves high accuracy in real-time environments; communication using CRN is uninterrupted and useful during such emergencies.

scholarly journals Compact and efficient representation of general graph databases

2018 ◽  
Vol 60 (3) ◽  
pp. 1479-1510 ◽  
Author(s):  
Sandra Álvarez-García ◽  
Borja Freire ◽  
Susana Ladra ◽  
Óscar Pedreira
Keyword(s):  
Graph Databases ◽  
General Graph ◽  
Efficient Representation

Graph-Based Induction for General Graph Structured Data

1999 ◽  
pp. 340-342 ◽  
Author(s):  
Takashi Matsuda ◽  
Tadashi Horiuchi ◽  
Hiroshi Motoda ◽  
Takashi Washio ◽  
Kohei Kumazawa ◽  
...  
Keyword(s):  
Structured Data ◽  
General Graph
Sign in / Sign up

Export Citation Format

Share Document