Results 41 to 50 of about 125,344 (284)
Vertex partition problems in digraphs
Anais do III Encontro de Teoria da Computação (ETC 2018), 2018 Let D be a digraph and k be a positive integer. Linial (1981) conjec tured that the k-norm of a k-minimum path partition of a digraph D is at most max{ΣC∈C |C| : C is a partial k-coloring of D}. Berge (1982) conjectured that every k-minimum path partition contains a partial k-coloring orthogonal to it.
M. Sambinelli +3 more
openaire +2 more sources
The Locating Chromatic Number of Book Graph
Journal of Mathematics, 2021 Let G=VG,EG be a connected graph and c:VG⟶1,2,…,k be a proper k-coloring of G. Let Π be a partition of vertices of G induced by the coloring c. We define the color code cΠv of a vertex v∈VG as an ordered k-tuple that contains the distance between each ...
Nur Inayah +2 more
doaj +1 more source
Refined Topological Vertex and Instanton Counting
, 2007 It has been proposed recently that topological A-model string amplitudes for toric Calabi-Yau 3-folds in non self-dual graviphoton background can be caluculated by a diagrammatic method that is called the ``refined topological vertex''.
A. Braverman +24 more
core +2 more sources
Embedding the dual complex of hyper-rectangular partitions
Journal of Computational Geometry, 2013 A rectangular partition is the partition of an (axis-aligned) rectangle into interior-disjoint rectangles. We ask whether a rectangular partition permits a nice drawing of its dual, that is, a straight-line embedding of it such that each dual vertex is ...
Michael Kerber
doaj +1 more source
Introduction to coalitions in graphs
AKCE International Journal of Graphs and Combinatorics, 2020 A coalition in a graph consists of two disjoint sets of vertices V1 and V2, neither of which is a dominating set but whose union is a dominating set. A coalition partition in a graph G of order is a vertex partition such that every set Vi of π either is ...
Teresa W. Haynes +4 more
doaj +1 more source
On the Torus Degeneration of the Genus Two Partition Function [PDF]
, 2013 We consider the partition function of a general vertex operator algebra $V$ on a genus two Riemann surface formed by sewing together two tori. We consider the non-trivial degeneration limit where one torus is pinched down to a Riemann sphere and show ...
Hurley, Donny, Tuite, Michael P.
core +1 more source
Web construction of ABCDEFG and affine quiver gauge theories
Journal of High Energy Physics, 2019 The topological vertex formalism for 5d N $$ \mathcal{N} $$ = 1 gauge theories is not only a convenient tool to compute the instanton partition function of these theories, but it is also accompanied by a nice algebraic structure that reveals various ...
Taro Kimura, Rui-Dong Zhu
doaj +1 more source
Advanced Engineering Materials, EarlyView.The tribological behavior of 100Cr6 steel spheres textured via Vickers microindentation is evaluated under lubricated sliding by varying both dimple size and density. Fine and dense textures significantly reduce friction across all lubrication regimes, while large dimples increase it.
Farideh Davoodi +3 more
wiley +1 more source
Trinion conformal blocks from topological strings
Journal of High Energy Physics, 2020 In this paper we investigate the relation between conformal blocks of Liouville CFT and the topological string partition functions of the rank one trinion theory T 2.
Ioana Coman, Elli Pomoni, Joerg Teschner
doaj +1 more source
Advanced Engineering Materials, EarlyView.Creep experiments at 900°C on coarse‐grained steel‐ceramic composites containing recycled magnesia reveal that higher ceramic volume fractions significantly enhance the creep resistance. Detailed EBSD investigations identify subgrain formation in the steel matrix as the dominant deformation mechanism.
Moritz Müller +6 more
wiley +1 more source