Results 1 to 10 of about 165,998 (220)
Characterizations of consistent marked graphs [PDF]
Discrete Applied Mathematics, 2003 A marked graph is a graph in which to each vertex a sign \(+\) or \(-\) is assigned. A marked graph is called consistent, if on each of its cycles there is an even number of \(-\) signs. Some theorems are proved. Some of them characterize consistent graphs.
Fred S. Roberts, Shaoji Xu
exaly +4 more sources
A characterization of consistent marked graphs [PDF]
Journal of Graph Theory, 1992 AbstractA marked graph is obtained from a graph by giving each point either a positive or a negative sign. Beineke and Harary raised the problem of characterzing consistent marked graphs in which the product of the signs of the points is positive for every cycle. In this paper a characterization is given in terms of fundamental cycles of a cycle basis.
Hoede, Cornelis, Cornelis Hoede
exaly +5 more sources
On the problem of consistent marking of a graph [PDF]
Linear Algebra and its Applications, 1995 A marked graph is called consistent if every cycle has an even number of vertices marked with the sign ``--''. The author reduces the problem of characterizing graphs that can be consistently marked to blocks and proves a necessary and sufficient condition for a block \(G\) with no cycle of length greater than 5 to be markable.
Fred S Roberts
exaly +4 more sources
Algorithmic approach to find S-consistency in Common-Edge signed graph
MethodsX, 2022 Common-Edge signed graph CE(S) of a signed graph S is a signed graph whose vertex-set is the pairs of adjacent edges in S and two vertices are adjacent if the corresponding pairs of adjacent edges of S have exactly one edge in common, with the sign same ...
Anshu Sethi +2 more
doaj +3 more sources
A Graph Contrastive Learning Method for Enhancing Genome Recovery in Complex Microbial Communities [PDF]
EntropyAccurate genome binning is essential for resolving microbial community structure and functional potential from metagenomic data. However, existing approaches—primarily reliant on tetranucleotide frequency (TNF) and abundance profiles—often perform sub ...
Guo Wei, Yan Liu
doaj +2 more sources
Individual variability in the anatomical distribution of nodes participating in rich club structural networks [PDF]
Frontiers in Neural Circuits, 2015 With recent advances in computational analyses of structural neuroimaging, it is possible to comprehensively map neural connectivity, i.e., the brain connectome.
Madison eKocher +6 more
doaj +2 more sources
Experimental electronic modeling of focal and progressive brain lesion processes using a network of single-transistor chaotic oscillators [PDF]
Physical Review ResearchUnderstanding how neurodegenerative diseases disrupt brain dynamics requires models capable of capturing the interplay between network structure and functional activity.
Joakim Vianney Ngamsa Tegnitsap +11 more
doaj +2 more sources
Network Neuroscience, 2020 The human brain displays rich communication dynamics that are thought to be particularly well-reflected in its marked community structure. Yet, the precise relationship between community structure in structural brain networks and the communication ...
Shubhankar P. Patankar +3 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
Negation Switching Equivalence in Signed Graphs [PDF]
, 2010 Unless mentioned or defined otherwise, for all terminology and notion in graph theory the reader is refer to [8].
Reddy, Siva Kota
core +1 more source