Results 31 to 40 of about 4,929,609 (209)
Graph Isomorphism Completeness for Chordal Bipartite Graphs and Strongly Chordal Graphs [PDF]
, 2005 This paper deal with the graph isomorphism (GI) problem for two graph classes: chordal bipartite graphs and strongly chrdal graphs. It is known that GI problem is GI complete for some special graph classes including regular graphs, bipartite graphs ...
Nagoya, Takayuki +2 more
core +1 more source
Fault line selection algorithm for distribution networks based on AdapGL‐GIN network
IET Generation, Transmission & Distribution, 2023 When a grounding fault occurs in the distribution network with distributed generation, the network topology becomes intricate, making it challenging to extract fault characteristics, resulting in a decrease in the precision of fault discrimination.
Tong Lu, Sizu Hou, Yan Xu
doaj +1 more source
Symmetry in complex networks [PDF]
, 2008 We consider the size and structure of the automorphism groups of a variety of empirical ‘real-world’ networks and find that, in contrast to classical random graph models, many real-world networks are richly symmetric.
Sanchez-Garcia, Ruben J. +2 more
core +1 more source
Constructing Hard Examples for Graph Isomorphism. [PDF]
, 2020 We describe a method for generating graphs that provide difficult examples for practical Graph Isomorphism testers. We first give the theoretical construction, showing that we can have a family of graphs without any non-trivial automorphisms which also ...
core +3 more sources
Planar Graphs under Pythagorean Fuzzy Environment
Mathematics, 2018 Graph theory plays a substantial role in structuring and designing many problems. A number of structural designs with crossings can be found in real world scenarios. To model the vagueness and uncertainty in graphical network problems, many extensions of
Muhammad Akram +2 more
doaj +1 more source
Total Minimal Dominating Signed Graph [PDF]
, 2010 Cartwright and Harary considered graphs in which vertices represent persons and the edges represent symmetric dyadic relations amongst persons each of which designated as being positive or negative according to whether the nature of the relationship is ...
Reddy, Siva Kota, Vijay, S.
core +1 more source
Online social network user performance prediction by graph neural networks
IJAIN (International Journal of Advances in Intelligent Informatics), 2022 Online social networks provide rich information that characterizes the user’s personality, his interests, hobbies, and reflects his current state. Users of social networks publish photos, posts, videos, audio, etc. every day. Online social networks (OSN)
Fail Gafarov +2 more
doaj +1 more source
, 2009 For standard terminology and notion in graph theory we refer the reader to Harary [7]; the non-standard will be given in this paper as and when required.
Reddy, P. Siva Kota +3 more
core +1 more source
The (a,b)-Zagreb index of some derived networks
Journal of Taibah University for Science, 2019 There is a very wide application of mathematics in communication theory, signal processing and networking. A network is formed by nodes communicating with each other. Graph theory plays a vital role in the area of networking research. A topological index
Prosanta Sarkar +3 more
doaj +1 more source
Structural Relationship of Isomorphic Graph and its Mapping to Hamming Distance [PDF]
EPJ Web of ConferencesMapping graph isomorphism to Hamming distance enables a simple yet effective approach to quantifying structural similarity. By encoding graphs as binary adjacency vectors—flattened from the upper triangle of the adjacency matrix—structural comparisons ...
Tiwari Monika +3 more
doaj +1 more source