Les graphes pour étudier les dynamiques spatiales à partir des séries fiscales médiévales et modernes. Etat des lieux de l’expérience Modelespace by Samuel Leturcq, Romain Raveaux

“…From 2010 till 2012, the Modelespace program introduced a research to work out a methodology to analyse the spatial dynamics by leaving of the comparison between different sets of spatial data of fiscal documents of medieval and modern periods (fieldbooks and land registry, called cadastres, catasti, compoix, estimes… in southern Europe) with the graph theory. We explain the significant advances of the methodology, and we propose different ways to establish the comparison method of the graphs.…”
Get full text

Cluster-based resource allocation mechanism for Femtocell network by Hai-bo ZHANG, Jian ZOU, Kai-jian LIU, Shan-xue CHEN

“…A based-cluster resource allocation mechanism was proposed for suppressing interference between Femtocell and Macrocell in Macro-Femto network.The mechanism included three parts,FBS was put in disjoint clusters by graph theory and convex optimization,then a sub-channel allocation algorithm was adopted to assign sub-channel to the FUE and MUE based on fairness of rate.In the end,power allocation was performed by using distributed algorithm.Simulation results show that the proposed mechanism effectively suppresses cross-tier and co-tier interference in the Macro-Femto network,improves the average rate,meanwhile satisfies the requirements of fairness of rate,which makes users more satisfied.…”
Get full text

On Some Properties of Multiplicative Topological Indices in Silicon-Carbon by Abid Mahboob, Sajid Mahboob, Mohammed M. M. Jaradat, Nigait Nigar, Imran Siddique

“…The use of graph theory can be visualized in nanochemistry, computer networks, Google maps, and molecular graph which are common areas to elaborate application of this subject. …”
Get full text

Vertex Degrees and Isomorphic Properties in Complement of an m-Polar Fuzzy Graph by Ch. Ramprasad, P. L. N. Varma, S. Satyanarayana, N. Srinivasarao

“…Computational intelligence and computer science rely on graph theory to solve combinatorial problems. Normal product and tensor product of an m-polar fuzzy graph have been introduced in this article. …”
Get full text

Distributed Finite-Time Consensus Control of Second-Order Multiagent Systems Subject to Communication Time Delay by Lingling Fan, Chengyan Wu

“…This paper studies the consensus problem of a second-order multiagent system (MAS) with fixed communication delay under the structure of leaderless and leader-following systems. By using graph theory and finite-time control scheme, a distributed control protocol is proposed for each agent to reach consensus in a finite time. …”
Get full text

Computing Edge Version of Resolvability and Double Resolvability of a Graph by Muhammad Ahmad, Zohaib Zahid, Tabasam Rashid, Juan Luis Garcia Guirao

“…The field of graph theory is extensively used to investigate structure models in biology, computer programming, chemistry, and combinatorial optimization. …”
Get full text

Public key based key distribution scheme for wireless sensor networks by HUANG Jie1, HUANG Bei1

“…Since key pre-distribution schemes based on symmetric key can not completely solve security problems of keys distribution in WSN,a new public key based key distribution scheme was proposed.In the scheme,public key set was generated by an initial public key set and a hash function in base station.Each sensor device was pre-distributed one public/private pair-wise key from public key set and a public key subset from the initial public keys set.Owing to uniqueness of private key,not only the communication security problems could be improved for WSN.but also the sensor-memory cost could be decreased.With the theorem of random-graph theory,the connectivity and scalability were illustrated.The results showed that the scheme was superior to the traditional key pre-distribution schemes.…”
Get full text

The Adjacency Matrix of One Type of Directed Graph and the Jacobsthal Numbers and Their Determinantal Representation by Fatih Yılmaz, Durmuş Bozkurt

“…Recently there is huge interest in graph theory and intensive study on computing integer powers of matrices. …”
Get full text

Eigenvalue Based Approach for Global Consensus in Multiagent Systems with Nonlinear Dynamics by Wei Qian, Lei Wang

“…By employing a Lyapunov function and graph theory, a sufficient condition is presented for the global exponential consensus of the multiagent system. …”
Get full text

INVESTIGATION OF HYDRAULIC OPERATIONAL REGIMES OF CIRCULATING SYSTEM AT THERMAL POWER PLANT OF VOLZHSKY AUTOMOTIVE WORKS USING COMPUTER MODEL by V. V. Dikop, A. V. Bukhtiarov, A. G. Kovalenko, V. V. Kotov, V. A. Kudinov

“…The models simulates hydraulic processes by means of an iterated solution of a set of algebraic non-linear equations that is formed while using a graph theory The circulating system is considered as a unit in the model. …”
Get full text

Stanley Depth of the Edge Ideal of Extended Gear Networks and Application in Circuit Analysis by Guiling Zeng, Muhammad Mobeen Munir, Raheel Farooki, Muhammad Athar, Jia Bao Liu

“…Graph theory is widely used in power network analysis, complex network, and engineering calculation. …”
Get full text

Chemical Application of Topological Indices in Infertility Treatment Drugs and QSPR Analysis by Sobia Sultana

“…The main challenges faced by medical researchers while producing novel drugs are time commitment, amplified costs, creating a safety profile for the medications, reduced solubility, and a lack of experimental data. Chemical graph theory makes an important theoretical contribution to drug development and design by investigating the structural properties of molecules. …”
Get full text

Novel Applications of Intuitionistic Fuzzy Digraphs in Decision Support Systems by Muhammad Akram, Ather Ashraf, Mansoor Sarwar

“…Many problems of practical interest can be modeled and solved by using graph algorithms. In general, graph theory has a wide range of applications in diverse fields. …”
Get full text

Vertex-Edge-Degree-Based Topological Properties for Hex-Derived Networks by Ali Ahmad, Muhammad Imran

“…These topological descriptors intentionally associate certain physicochemical assets of the corresponding chemical compounds. Graph theory plays a very useful role in such type of research directions. …”
Get full text

Connection-Based Multiplicative Zagreb Indices of Dendrimer Nanostars by Aqsa Sattar, Muhammad Javaid, Ebenezer Bonyah

“…The field of graph theory is broadly growing and playing a remarkable role in cheminformatics, mainly in chemistry and mathematics in developing different chemical structures and their physicochemical properties. …”
Get full text

Coverage quality measuring and optimization for moving target in sensor networks by SHEN Xing-fa1, CHEN Ji-ming2, WANG Zhi2, DAI Guo-jun1

“…Based on the idea of grid discretization, a graph-theory based algorithm was proposed to search minimal exposure path for the moving target barrier coverage problem using exposure as the performance metric. …”
Get full text

Research on trust transitivity and aggregation in evidential trust model by JIANG Li-ming1, ZHANG Kun1, XU Jian1, LIAO Jun1, ZHANG Hong1

“…Current trust models had some certain disadvantages in dealing with trust transitivity and trust aggregation.Firstly,these models ignored the feedback trust measurement on the direct recommender in the process of trust transitivity.Secondly,the models contained the problems of information loss or repetitive calculation for the limits in analysis and dis-posal of the dependent relationships among referral chains.A new evidential trust model was proposed,and the problems existed in current methods for transferring and aggregating trust relationships were addressed by combing D-S evidence with graph theory.It can be seen from the simulation results that compared with existing trust models,the proposed model is more robust on defending malicious attacks for various strategy cheating and collusion,and has more remarkable en-hancements in the accuracy of trust measurement.…”
Get full text

Location Strategy for Traffic Emission Remote Sensing Monitors to Capture the Violated Emissions by Mahmoud Owais

“…The problem is formulated into a graph theory problem, and then a novel adapted metaheuristic algorithm is used to solve the problem. …”
Get full text

Complement inhibition targets a rich-club within the neuroinflammatory network after stroke to improve radiographic and functional outcomes by Youssef M. Zohdy, Tomas Garzon-Muvdi, Jonathan A. Grossberg, Daniel L. Barrow, Brian M. Howard, Gustavo Pradilla, Firas H. Kobeissy, Stephen Tomlinson, Ali M. Alawieh

“…This study’s approach, combining graph theory analysis along with in-silico modeling, offers a promising translational pipeline applicable to stroke and other complex diseases.…”
Get full text

Topological Attributes of Silicon Carbide SiC4-IIi,j Based on Ve-Degree and Ev-Degree by Abid Mahboob, Dalal Alrowaili, Sajid Mahboob Alam, Rifaqat Ali, Muhammad Waheed Rasheed, Imran Siddique

“…Recently, two terms, ev-degree- and ve-degree-based TIs, have been defined in chemical graph theory. In this paper, we have estimated degree-based TIs, namely, ev-degree Zagreb M type index, ev-degree Randic R index, ve-degree atom-bond connectivity ABC index, ve-degree geometric arithmetic index GA, ve-degree harmonic H index, and ve-degree sum-connectivity index for SiC4-IIi,j.…”
Get full text