Results 11 to 20 of about 2,971,508 (208)

Total Minimal Dominating Signed Graph [PDF]

open access: yes, 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

Vertex-Mean Graphs [PDF]

open access: yes, 2011
A graph that has a Smarandachely vertex-mean k-labeling is called Smarandachely k vertex-mean graph or Smarandachely k V -mean graph. Particularly, if k = 0, such a Smarandachely vertex-mean 0-labeling and Smarandachely 0 vertex-mean graph or ...
Lourdusamy, A., Seenivasan, M.
core   +1 more source

Singed Total Domatic Number of a Graph [PDF]

open access: yes, 2010
The maximum number of functions in a signed total dominating family on G is the signed total domatic number of G. In this paper, some properties related signed total domatic number and signed total domination number of a graph are studied and found the ...
Shailaja S. Shirkol   +2 more
core   +1 more source

The H-Line Signed Graph of a Signed Graph [PDF]

open access: yes, 2010
For standard terminology and notion in graph theory we refer the reader to Harary; the non-standard will be given in this paper as and when required.
Reddy, Siva Kota   +2 more
core   +1 more source

Structural Divergence Between the Moltbook AI-Agent Network and Human Social Networks. [PDF]

open access: yesAdv Sci (Weinh)
Analysis of the Moltbook AI‐agent network reveals a striking combination of familiar global scaling and distinct internal organization. Attention is highly concentrated, reciprocity is limited, connected triads are suppressed, and communities are strongly modular.
Hou W, Ji Z.
europepmc   +2 more sources

Signed Graph Equation [PDF]

open access: yes, 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

Parameterized streaming : maximal matching and vertex cover [PDF]

open access: yes, 2014
As graphs continue to grow in size, we seek ways to effectively process such data at scale. The model of streaming graph processing, in which a compact summary is maintained as each edge insertion/deletion is observed, is an attractive one.
Chitnis, Rajesh; id_orcid   +11 more
core   +1 more source

Vertex and edge covers with clustering properties: complexity and algorithms [PDF]

open access: yes, 2009
We consider the concepts of a t-total vertex cover and a t-total edge cover (t≥1), which generalise the notions of a vertex cover and an edge cover, respectively.
Fernau, H., Manlove, D.F.
core   +1 more source

Negation Switching Equivalence in Signed Graphs [PDF]

open access: yes, 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

Projective-planar signed graphs and tangled signed graphs [PDF]

open access: yes, 2006
A projective-planar signed graph has no two vertex-disjoint negative circles. We prove that every signed graph with no two vertex-disjoint negative circles and no balancing vertex is obtained by taking a projective-planar signed graph or a copy of −K5 ...
Daniel Slilaty, Slilaty, Dan
core   +1 more source

Home - About - Disclaimer - Privacy