Results 21 to 30 of about 295,471 (297)
On Partition Dimension of Generalized Convex Polytopes
Journal of Mathematics, 2023 Let G be a graph having no loop or multiple edges, k−order vertex partition for G is represented by γ=γ1,γ2,…,γk. The vector rϕγ=dϕ,γ1,dϕ,γ2,dϕ,γ3⋯,dϕ,γk is the representation of vertex ϕ with respect to γ.
Syed Waqas Shah +5 more
doaj +1 more source
Vertex partitions of chordal graphs [PDF]
Journal of Graph Theory, 2006 AbstractA k‐tree is a chordal graph with no (k + 2)‐clique. An ℓ‐tree‐partition of a graph G is a vertex partition of G into ‘bags,’ such that contracting each bag to a single vertex gives an ℓ‐tree (after deleting loops and replacing parallel edges by a single edge).
openaire +2 more sources
Vertex Separators for Partitioning a Graph [PDF]
Sensors, 2008 Finite Element Method (FEM) is a well known technique extensively studiedfor spatial and temporal modeling of environmental processes, weather predictioncomputations, and intelligent signal processing for wireless sensors. The need for hugecomputational power arising in such applications to simulate physical phenomenoncorrectly mandates the use of ...
openaire +3 more sources
, 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
Vertex colouring edge partitions
Journal of Combinatorial Theory, Series B, 2005 Suppose that the edges of a graph are assigned labels from a \(k\)-set, or equivilently, the edges are partitioned into \(k\) parts. Each vertex \(v\) has an associated multiset \(X_v\) consisting of the labels on its incident edges. The partition is a (proper) vertex coloring if for every edge \(uv\), \(X_u \neq X_v\).
Louigi Addario-Berry +3 more
openaire +3 more sources
On the b-Domatic Number of Graphs
Discussiones Mathematicae Graph Theory, 2019 A set of vertices S in a graph G = (V, E) is a dominating set if every vertex not in S is adjacent to at least one vertex in S. A domatic partition of graph G is a partition of its vertex-set V into dominating sets. A domatic partition 𝒫 of G is called b-
Benatallah Mohammed +2 more
doaj +1 more source
Topological vertex for 6d SCFTs with ℤ2-twist
Journal of High Energy Physics, 2021 We compute the partition function for 6d N $$ \mathcal{N} $$ = 1 SO(2N) gauge theories compactified on a circle with ℤ2 outer automorphism twist. We perform the computation based on 5-brane webs with two O5-planes using topological vertex with two O5 ...
Hee-Cheol Kim, Minsung Kim, Sung-Soo Kim
doaj +1 more source
Parameterized streaming : maximal matching and vertex cover [PDF]
, 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
Topological vertex/anti-vertex and supergroup gauge theory
Journal of High Energy Physics, 2020 We propose a new vertex formalism, called anti-refined topological vertex (anti-vertex for short), to compute the generalized topological string amplitude, which gives rise to the supergroup gauge theory partition function.
Taro Kimura, Yuji Sugimoto
doaj +1 more source
THE PARTITION DIMENSION AND $k$-DOMINATION NUMBER OF TWO SPECIFIC GRAPHS [PDF]
Journal of Algebraic SystemsFor an ordered $k$-partition $\Omega = \{S_1, S_2, ..., S_k\}$ of vertex set of a connected graph $G$ and a vertex $v$ of $G$, the representation of $v$ with respect to $\Omega$ is defined as the $k$-tuple $r(v |\Omega) = (d(v, S_1), d(v, S_2), ..., d(v,
Ali Zafari, Saeid Alikhani
doaj +1 more source