scholarly journals New Distance Concept and Graph Theory Approach for Certain Coding Techniques Design and Analysis

2019 ◽  
Vol 10 (1) ◽  
pp. 53-70
Author(s):  
Khmaies Ouahada ◽  
Hendrik C. Ferreira
Keyword(s):  
Graph Theory ◽  
Upper Bound ◽  
Binary Sequences ◽  
Theory Approach ◽  
Graph Distance ◽  
Permutation Graph ◽  
Graph Theoretic ◽  
Distance Preserving Mappings ◽  
Spectral Null ◽  
First Time

Abstract A New graph distance concept introduced for certain coding techniques helped in their design and analysis as in the case of distance-preserving mappings and spectral shaping codes. A graph theoretic construction, mapping binary sequences to permutation sequences and inspired from the k-cube graph has reached the upper bound on the sum of the distances for certain values of the length of the permutation sequence. The new introduced distance concept in the k-cube graph helped better understanding and analyzing for the first time the concept of distance-reducing mappings. A combination of distance and the index-permutation graph concepts helped uncover and verify certain properties of spectral null codes, which were previously difficult to analyze.

scholarly journals New Synthetic Methods of Novel Nanoporous Polycondensates and Excellent Oxygen Permselectivity of Their Composite Membranes

Nanomaterials ◽  
2019 ◽  
Vol 9 (6) ◽  
pp. 859
Author(s):  
Yu Zang ◽  
Toshiki Aoki ◽  
Masahiro Teraguchi ◽  
Takashi Kaneko ◽  
Hongge Jia ◽  
...  
Keyword(s):  
Contact Angle ◽  
Upper Bound ◽  
Oxygen Permeability ◽  
Membrane Surface ◽  
Composite Membranes ◽  
Synthetic Methods ◽  
Preparation Methods ◽  
First Time

Two kinds of novel nanoporous polycondensates (sc(Rf)) have been synthesized by two new preparation methods consisting of polycondensation and highly selective photocyclicaromataization of 1/3 helical cis-cis polyphenylacetylenes with polymerizable groups. By the original methods, new well-defined sheet polymers having nanopores or nanospaces have been synthesized for the first time. Their composite membranes, containing small amounts (1.0 wt%) of sc(Rf), had ultrahigh oxygen permeability (Po2 > 1000 barrer), and their plots were beyond the Robeson’s upper bound line in the graph of oxygen permselectivity (α = Po2/PN2) versus Po2. Both α and Po2 values were enhanced by adding only small amounts (1.0 wt%) of sc(Rf). One of the sc(Rf)s synthesized on the base membrane surface showed the best performance, i.e., Po2 = 5300 barrer and α = 2.5. The membrane surface was effectively covered by sc(Rf), judging from the contact angle values. It is thought that nanopores and nanospaces created in and between sc(Rf) molecules played an important role for the enhancement of both α and Po2/PN2.

scholarly journals Vulnerability Assessment of a Large Electrical Grid by New Graph Theory Approach

2018 ◽  
Vol 16 (2) ◽  
pp. 527-535 ◽  
Author(s):  
J. BEYZA ◽  
J. M. Yusta ◽  
G. J. Correa ◽  
H. F. Ruiz
Keyword(s):  
Graph Theory ◽  
Vulnerability Assessment ◽  
Theory Approach ◽  
Electrical Grid

scholarly journals Exploring the full catalytic cycle of rhodium(i)–BINAP-catalysed isomerisation of allylic amines: a graph theory approach for path optimisation

2017 ◽  
Vol 8 (6) ◽  
pp. 4475-4488 ◽  
Author(s):  
Takayoshi Yoshimura ◽  
Satoshi Maeda ◽  
Tetsuya Taketsugu ◽  
Masaya Sawamura ◽  
Keiji Morokuma ◽  
...  
Keyword(s):  
Graph Theory ◽  
Reaction Mechanism ◽  
Catalytic Cycle ◽  
Theory Approach ◽  
Allylic Amines ◽  
Reaction Route ◽  
Reaction Method ◽  
Mapping Strategy ◽  
Global Reaction ◽  
Induced Reaction

The reaction mechanism of the cationic rhodium(i)–BINAP complex catalysed isomerisation of allylic amines was explored using the artificial force induced reaction method with the global reaction route mapping strategy.

scholarly journals Conserving woodland caribou habitat while maintaining timber yield: a graph theory approach

2016 ◽  
Vol 46 (7) ◽  
pp. 914-923 ◽  
Author(s):  
Jonathan L.W. Ruppert ◽  
Marie-Josée Fortin ◽  
Eldon A. Gunn ◽  
David L. Martell
Keyword(s):  
Graph Theory ◽  
Rangifer Tarandus ◽  
High Volume ◽  
Timber Harvesting ◽  
Optimization Approach ◽  
Theory Approach ◽  
Heuristic Procedure ◽  
Woodland Caribou ◽  
Old Growth ◽  
Old Growth Forest

The fragmentation and loss of old-growth forest has led to the decline of many forest-dwelling species that depend on old-growth forest as habitat. Emblematic of this issue in many areas of the managed boreal forest in Canada is the threatened woodland caribou (Rangifer tarandus caribou (Gmelin, 1788)). We develop a methodology to help determine when and how timber can be harvested to best satisfy both industrial timber supply and woodland caribou habitat requirements. To start, we use least-cost paths based on graph theory to determine the configuration of woodland caribou preferred habitat patches. We then developed a heuristic procedure to schedule timber harvesting based on a trade-off between merchantable wood volume and the remaining amount of habitat and its connectivity during a planning cycle. Our heuristic can attain 84% of the potential woodland caribou habitat that would be available in the absence of harvesting at the end of a 100 year planning horizon. Interestingly, this is more than that which is attained by the current plan (50%) and a harvesting plan that targets high volume stands (32%). Our results indicate that our heuristic procedure (i.e., an ecologically tuned optimization approach) may better direct industrial activities to improve old-growth habitat while maintaining specified timber production levels.

Modern Applications of Graph Theory

2021 ◽  
Author(s):  
Vadim Zverovich
Keyword(s):  
Graph Theory ◽  
Molecular Epidemiology ◽  
Emergency Response ◽  
Real Life ◽  
Dominating Sets ◽  
Postgraduate Students ◽  
Graph Theoretic ◽  
Electric Vehicle Charging ◽  
Advanced Students ◽  
Doctoral Dissertations

This book discusses many modern, cutting-edge applications of graph theory, such as traffic networks and Braess’ paradox, navigable networks and optimal routing for emergency response, backbone/dominating sets in wireless sensor networks, placement of electric vehicle charging stations, pedestrian safety and graph-theoretic methods in molecular epidemiology. Because of the rapid growth of research in this field, the focus of the book is on the up-to-date development of the aforementioned applications. The book will be ideal for researchers, engineers, transport planners and emergency response specialists who are interested in the recent development of graph theory applications. Moreover, this book can be used as teaching material for postgraduate students because, in addition to up-to-date descriptions of the applications, it includes exercises and their solutions. Some of the exercises mimic practical, real-life situations. Advanced students in graph theory, computer science or molecular epidemiology may use the problems and research methods presented in this book to develop their final-year projects, master’s theses or doctoral dissertations; however, to use the information effectively, special knowledge of graph theory would be required.

scholarly journals Modelling spatial distributions of alpine vegetation: A graph theory approach to delineate ecologically-consistent species assemblages

2015 ◽  
Vol 30 ◽  
pp. 196-202 ◽  
Author(s):  
A. Mikolajczak ◽  
D. Maréchal ◽  
T. Sanz ◽  
M. Isenmann ◽  
V. Thierion ◽  
...  
Keyword(s):  
Graph Theory ◽  
Species Assemblages ◽  
Spatial Distributions ◽  
Theory Approach ◽  
Alpine Vegetation

A graph theory approach to predicting unfolding pathways of proteins

2000 ◽  
Vol 18 (4-5) ◽  
pp. 553
Author(s):  
Leslie A. Kuhn ◽  
Brandon Hespenheide ◽  
Andrew J. Rader ◽  
M.F. Thorpe
Keyword(s):  
Graph Theory ◽  
Theory Approach

Graph theory approach

1983 ◽  
Vol 48 (8) ◽  
pp. 2097-2117 ◽  
Author(s):  
Vladimír Kvasnička
Keyword(s):  
Organic Chemistry ◽  
Computer Simulation ◽  
Graph Theory ◽  
Chemical Reaction ◽  
Molecular System ◽  
Theory Approach ◽  
Molecular Systems

A graph-theory formalism of the organic chemistry is suggested. The molecular system is considered as a multigraph with loops, the vertices are evaluated by their mapping onto the vocabulary of vertex labels (e.g. atomic symbols). A multiedge of multiplicity t corresponds to a t-tuple (single, double, triple, etc) bond. The chemical reaction of molecular systems is treated by the transformation of graphs. The suggested graph-theory approach allows to formalize many notions and concepts that are naturally emerging in the computer simulation of organic chemistry.

Sign in / Sign up

Export Citation Format

Share Document