Gallai-Edmonds decomposition of unicyclic graphs from null space [PDF]
The American Journal of Combinatorics, 2022 In this paper, we compute the Gallai-Edmonds decomposition of a unicyclic graph $G$ using linear algebraic tools. More precisely, the Gallai-Edmonds decomposition of $G$ is obtained from the null space associated with adjacency matrices of its subtrees.
Luiz Emilio Allem +3 more
doaj +4 more sources
Edge irregular reflexive labeling on sun graph and corona of cycle and null graph with two vertices
Indonesian Journal of Combinatorics, 2021 Let G(V,E) be a simple and connected graph which set of vertices is V and set of edges is E. Irregular reflexive k-labeling f on G(V,E) is assignment that carries the numbers of integer to elements of graph, such that the positive integer {1,2, 3,...,ke}
Irfan Setiawan, Diari Indriati
doaj +3 more sources
Null Spaces Dimension of the Eigenvalue -1 in a Graph
Science Journal of University of Zakho, 2019 In geographic, the eigenvalues and eigenvectors of transportation network provides many informations about its connectedness. It is proven that the more highly connected in a transportation network G has largest eigenvalue and hence more multiple ...
Gohdar H. Mohiaddin, Khidir R. Sharaf
doaj +3 more sources
On the Storage–Communication Trade-Off in Graph-Based X-Secure T-Private Linear Computation [PDF]
EntropyThe problem of graph-based X-secure T-private linear computation (GXSTPLC) is to allow a user to retrieve a linear combination of K messages from a set of N distributed servers that store the messages in a graph-based fashion, i.e., each message is ...
Yueyang Liu, Haobo Jia, Zhuqing Jia
doaj +2 more sources
BarekengAssume that be an undirected simple graph with vertex set and edge set . The edge irregular reflexive -labeling of graph is a labeling selects positive integers from 1 to as edge labels and non negative even numbers from 0 to as vertex ...
Diari Indriati +2 more
doaj +2 more sources
EDGE IRREGULAR REFLEXIVE LABELING OF DUMBBELL GRAPH, CORONA OF OPEN LADDER, AND NULL GRAPH
BarekengGraph is a simple, connected, undirected graph with vertex set and edge set . A graph is called to have an edge irregular reflexive -labeling if its vertices can be labeled with even numbers from until and its edges can be labeled with ...
Thetania Miftakul Zalsa +2 more
doaj +2 more sources
Joint Formation Control with Obstacle Avoidance of Towfish and Multiple Autonomous Underwater Vehicles Based on Graph Theory and the Null-Space-Based Method [PDF]
Sensors, 2019 In this study, a new joint formation combined with a two-part underwater towed vehicle (towfish) with multiple autonomous underwater vehicles (AUVs) was investigated.
Shi-kun Pang, Ying-hui Li, Hong Yi
doaj +2 more sources
Exploring weighting schemes for the discovery of informative generalized between pathway models to uncover pathways in genetic interaction networks [PDF]
Scientific ReportsIn S. cerevisiae, a large and rich collection of epistasis data has been collected. When this data comes from double knockouts, it has a natural representation as a signed and weighted graph, where the weight on an edge is computed based on deviation ...
Kevin M. Yu, Lenore J. Cowen
doaj +2 more sources
Presenting a Scale-Free Complex Network with a Persian Language Layered Composition Pattern [PDF]
علوم و فنون مدیریت اطلاعات, 2023 Purpose: This article proposes a method for investigating the patterns of composition and topological structure of the Persian language. The enhanced method analyzes Persian text by representing it as a simultaneous network graph within the framework of ...
Ali Sarabadani +2 more
doaj +1 more source
Optimized null model for protein structure networks. [PDF]
PLoS ONE, 2009 Much attention has recently been given to the statistical significance of topological features observed in biological networks. Here, we consider residue interaction graphs (RIGs) as network representations of protein structures with residues as nodes ...
Tijana Milenković +3 more
doaj +1 more source