搜索结果：total

Given a graph $G$, a total labeling on $G$ is called edge-antimagic total (respectively, vertex-antimagic total) if all edge-weights (respectively, vertex-weights) are pairwise distinct. If a labeling on $G$ is simultaneously edge-antimagic total and vertex-antimagic total, it is called a totally antimagic total labeling. A graph that admits totally antimagic total labeling is called a totally antimagic total graph. In this paper, we prove that ladders, prisms and generalised Pertersen graphs are totally antimagic total graphs. We also show that the chain graph of totally antimagic total graphs is a totally antimagic total graph.

Independently posed by Behzad and Vizing, the Total Coloring Conjecture asserts that the total chromatic number of a simple connected graph $G$ is either $Δ(G)+1$ or $Δ(G)+2$, where $Δ(G)$ is the largest degree of any vertex of $G$. To decide whether a cubic graph $G$ has total chromatic number $Δ(G)+1$, even for bipartite cubic graphs, is NP-hard. The resulting problems and research persist even for total colorings that are equitable, namely with the cardinalities of the color classes differing at most by 1. Williams and Holroyd gave a new condition to solve total coloring problems via the introduction of semi-total colorings. We focus on how to obtain equitable total colorings of symmetric cubic graphs and cage graphs by means of a variation of Kempe'a 1879 graph-coloring algorithm. Such variation takes semi-total colorings to equitable ones.

The problem of scaling in isotropic magnetohydrodynamic (MHD) turbulence has remained unresolved, with competing predictions of $k^{-5/3}$ (Kolmogorov) and $k^{-3/2}$ (Iroshnikov-Kraichnan) scalings. In this paper, we address this long-standing controversy using high-resolution numerical simulations on $8192^2$ and $1536^3$ grids. We show that the total energy and cross helicity spectra are closer to $k^{-5/3}$ than $k^{-3/2}$. The fluxes and structure functions of the total energy and cross helicity also demonstrate robust support for Kolmogorov scaling. The magnetic energy shows $k^{-5/3}$ spectrum, but the kinetic energy exhibits $k^{-3/2}$ spectrum; the latter spectrum is due to the energy transfers from the magnetic field to the velocity field.

This article proposes a novel regularization method, named Geometric Spatio-Spectral Total Variation (GeoSSTV), for hyperspectral (HS) image denoising and destriping. HS images are inevitably affected by various types of noise due to the measurement equipment and environment. Total Variation (TV)-based regularization methods that model the spatio-spectral piecewise smoothness inherent in HS images are promising approaches for HS image denoising and destriping. However, existing TV-based methods are based on classical anisotropic and isotropic TVs, which cause staircase artifacts and lack rotation invariance, respectively, making it difficult to accurately recover round structures and oblique edges. To address this issue, GeoSSTV introduces a geometrically consistent formulation of TV that measures variations across all directions in a Euclidean manner. Through this formulation, GeoSSTV removes noise while preserving round structures and oblique edges. Furthermore, we formulate the HS image denoising problem as a constrained convex optimization problem involving GeoSSTV and develop an efficient algorithm based on a preconditioned primal-dual splitting method. Experimental results on

In this paper we show an abundance of complete Kähler metrics with negative holomorphic bisectional curvature on total spaces of certain vector bundles. Assume that such total spaces are endowed with a wider class of nonpositively curved Kähler metrics. We prove dimension estimates on holomorphic functions on these manifolds, as well as Liouville theorems for holomorphic mappings between them.

A total coloring of a graph $G = (V, E)$ is an assignment of colors to vertices and edges such that neither two adjacent vertices nor two incident edges get the same color, and, for each edge, the end-points and the edge itself receive different colors. Any valid total coloring induces a partition of the elements of $G$ into total matchings, which are defined as subsets of vertices and edges that can take the same color. In this paper, we propose Integer Linear Programming models for both the Total Coloring and the Total Matching problems, and we study the strength of the corresponding Linear Programming relaxations. The total coloring is formulated as the problem of finding the minimum number of total matchings that cover all the graph elements. This covering formulation can be solved by a Column Generation algorithm, where the pricing subproblem corresponds to the Weighted Total Matching Problem. Hence, we study the Total Matching Polytope. We introduce three families of nontrivial valid inequalities: vertex-clique inequalities based on standard clique inequalities of the Stable Set Polytope, congruent-$2k3$ cycle inequalities based on the parity of the vertex set induced by the

A sequence $(v_1,\ldots ,v_k)$ of vertices in a graph $G$ without isolated vertices is called a total dominating sequence if every vertex $v_i$ in the sequence totally dominates at least one vertex that was not totally dominated by $\{v_1,\ldots , v_{i-1}\}$ and $\{v_1,\ldots ,v_k\}$ is a total dominating set of $G$. The length of a shortest such sequence is the total domination number of G ($γ_t(G)$), while the length of a longest such sequence is the Grundy total domination number of $G$ ($γ_{gr}^t(G)$). In this paper we study graphs with equal total and Grundy total domination number. We characterize bipartite graphs with both total and Grundy total domination number equal to 4, and show that there is no connected chordal graph $G$ with $γ_t(G)=γ_{gr}^t(G)=4$. The main result of the paper is a characterization of regular bipartite graphs with $γ_t(G)=γ_{gr}^t(G)=6$ proved by establishing a surprising correspondence between existence of such graphs and a classical but still open problem of the existence of certain finite projective planes.

Consider a finite simple digraph $D$ with vertex set $V(D)$. An Italian dominating function (IDF) on $D$ is a function $f:V(D)\rightarrow\{0,1,2\}$ satisfying every vertex $u$ with $f(u)=0$ has an in-neighbor $v$ with $f(v)=2$ or two in-neighbors $w$ and $z$ with $f(w)=f(z)=1$. A total Italian dominating function (TIDF) on $D$ is an IDF $f$ such that the subdigraph $D[\{ u\, |\, f(u)\ge 1\}]$ contains no isolated vertices. The weight $ω(f)$ of a TIDF $f$ on $D$ is $\sum_{u\in V(D)}f(u)$. The total Italian domination number of $D$ is $γ_{tI}(D)=\min\{ ω(f)\, |\, \mbox{$f$ is a TIDF on $D$}\}$. In this paper, we present bounds on $γ_{tI}(D)$, and investigate the relationship between several different domination parameters. In particular, we give the total Italian domination number of the Cartesian products $P_2\Box P_n$ and $P_3\Box P_n$, where $P_n$ represents a dipath with $n$ vertices.

We initiate the analytical functional bootstrap study of conformal field theories with large $N$ limits. In this first paper we particularly focus on the 1D $O(N)$ vector bootstrap. We obtain a remarkably simple bootstrap equation from the $O(N)$ vector crossing equations in the large $N$ limit. The bootstrap bound is saturated by the generalized free field theory. We study the analytical extremal functionals of this crossing equation, for which the total positivity of the $SL(2,\mathbb{R})$ conformal block plays a critical role. We prove the $SL(2,\mathbb{R})$ conformal block is totally positive for large scaling dimension $Δ$ and show that the total positivity is violated below a critical value $Δ_{\textrm{TP}}^*\approx 0.32315626$. The conformal block forms a surprisingly sophisticated mathematical structure, which for instance can violate total positivity at the order $10^{-5654}$ for a normal value $Δ=0.1627$! We construct a series of analytical functionals $\{α_M\}$ which satisfy the bootstrap positive conditions up to a range $Δ\leqslant Λ_M$. The functionals $\{α_M\}$ have a trivial large $M$ limit. Surprisingly, due to total positivity, they can approach the large $M$ limi

A measurement of off-shell Higgs boson production is performed in the $H^{*} \rightarrow WW$ channel. The measurement uses a proton-proton collision dataset with an integrated luminosity of 140 fb$^{-1}$ collected at a centre-of-mass energy of 13 TeV by the ATLAS detector at the Large Hadron Collider. Final states in which both $W$ bosons decay leptonically are targeted, and events are categorised based on the flavour of the final-state leptons, the jet multiplicity, and the output of neural-network-based classifiers. The data are found to be compatible with the Standard Model expectation. An observed (expected) upper bound on the 95% symmetric confidence level interval is set on the rate of off-shell Higgs boson production at a value of 3.4 (4.4) times the Standard Model prediction. These results are combined with the results from the measurement of on-shell Higgs boson production in the same final states to obtain an observed (expected) upper bound at 95% confidence level on the Higgs boson total width of 13.1 (17.3) MeV.

In this paper, we continue the study of the total domination game in graphs introduced in [Graphs Combin. 31(5) (2015), 1453--1462], where the players Dominator and Staller alternately select vertices of $G$. Each vertex chosen must strictly increase the number of vertices totally dominated, where a vertex totally dominates another vertex if they are neighbors. This process eventually produces a total dominating set $S$ of $G$ in which every vertex is totally dominated by a vertex in $S$. Dominator wishes to minimize the number of vertices chosen, while Staller wishes to maximize it. The game total domination number, $γ_{\rm tg}(G)$, (respectively, Staller-start game total domination number, $γ_{\rm tg}'(G)$) of $G$ is the number of vertices chosen when Dominator (respectively, Staller) starts the game and both players play optimally. For general graphs $G$, sometimes $γ_{\rm tg}(G) > γ_{\rm tg}'(G)$. We show that if $G$ is a forest with no isolated vertex, then $γ_{\rm tg}(G) \le γ_{\rm tg}'(G)$. Using this result, we characterize the trees with equal total domination and game total domination number.

This paper proposes a novel regularization method, named Spatio-Spectral Structure Tensor Total Variation (S3TTV), for denoising and destriping of hyperspectral (HS) images. HS images are inevitably contaminated by various types of noise, during acquisition process, due to the measurement equipment and the environment. For HS image denoising and destriping tasks, Spatio-Spectral Total Variation (SSTV) is widely known as a powerful regularization approach that models the spatio-spectral piecewise smoothness. However, since SSTV refers only to the local differences of pixels/bands, edges and textures that extend beyond adjacent pixels are not preserved during denoising process. To address this problem, we newly introduce S3TTV, which is designed to preserve two essential physical characteristics of HS images: semi-local spatial structures and spectral correlation across all bands. Specifically, we define S3TTV as the sum of the nuclear norms of spatio-spectral structure tensors, which are matrices formed by arranging second-order spatio-spectral difference vectors within semi-local areas. Furthermore, we formulate the HS image denoising and destriping problem as a constrained convex

The total dominator total coloring of a graph is a total coloring of the graph such that each object of the graph is adjacent or incident to every object of some color class. The minimum namber of the color classes of a total dominator total coloring of a graph is called the total dominator total chromatic number of the graph. Here, we will find the total dominator chromatic numbers of cycles and paths.

Total-Body PET (TB-PET) scanners represent a significant advancement in medical diagnostics, exemplified by the uEXPLORER, the world's first TB-PET system with an axial span of 194 cm, which exhibits exceptional sensitivity and spatial resolution. This study employs the Monte Carlo simulation toolkit Geant4 to evaluate various configurations and materials of detector crystals. We concentrate on three critical parameters: sensitivity, intrinsic coincidence time resolution (CTR), and energy resolution across three crystal designs: 1)standard LYSO crystals as the baseline; 2)0.1% Mg, 1% Ce doped $Gd_3Al_2Ga_3O_{12}$ (Mg,Ce:GAGG) as an alternative material; and 3)pyramid-shaped LYSO crystals, which maintain the same dimensions as the standard LYSO. The research is grounded in the geometric configuration of the uEXPLORER. Our findings reveal that pyramid-shaped LYSO crystals exhibit superior performance, achieving an impressive CTR of 42 ps. In contrast, PET detectors utilizing doped GAGG crystals demonstrate a 6% reduction in intrinsic CTR compared to LYSO. However, Mg,Ce:GAGG crystals surpass LYSO in energy resolution by 25%, while cuboidal LYSO crystals achieve approximately 37% grea

The ATLAS Google Project was established as part of an ongoing evaluation of the use of commercial clouds by the ATLAS Collaboration, in anticipation of the potential future adoption of such resources by WLCG grid sites to fulfil or complement their computing pledges. Seamless integration of Google cloud resources into the worldwide ATLAS distributed computing infrastructure was achieved at large scale and for an extended period of time, and hence cloud resources are shown to be an effective mechanism to provide additional, flexible computing capacity to ATLAS. For the first time a total cost of ownership analysis has been performed, to identify the dominant cost drivers and explore effective mechanisms for cost control. Network usage significantly impacts the costs of certain ATLAS workflows, underscoring the importance of implementing such mechanisms. Resource bursting has been successfully demonstrated, whilst exposing the true cost of this type of activity. A follow-up to the project is underway to investigate methods for improving the integration of cloud resources in data-intensive distributed computing environments and reducing costs related to network connectivity, which re

This Letter reports on a search for off-shell production of the Higgs boson using 139 $\textrm{fb}^{-1}$ of $pp$ collision data at $\sqrt{s}=$ 13 TeV collected by the ATLAS detector at the Large Hadron Collider. The signature is a pair of $Z$ bosons, with contributions from both the production and subsequent decay of a virtual Higgs boson and the interference of that process with other processes. The two observable final states are $ZZ\rightarrow 4\ell$ and $ZZ\rightarrow 2\ell2ν$ with $\ell = e$ or $μ$. In the $ZZ\rightarrow 4\ell$ final state, a dense Neural Network is used to enhance analysis sensitivity with respect to matrix element-based discrimination. The background-only hypothesis is rejected with an observed (expected) significance of 3.3 (2.2) standard deviations, representing experimental evidence for off-shell Higgs boson production. Assuming that no new particles enter the production of the virtual Higgs boson, its total width can be deduced from the measurement of its off-shell production cross-section. The measured total width of the Higgs boson is $4.4^{+3.0}_{-2.2}$ MeV, and the observed (expected) upper limit on the total width is found to be 10.1 (10.8) MeV at 9

The law of total probability may be deployed in binary classification exercises to estimate the unconditional class probabilities if the class proportions in the training set are not representative of the population class proportions. We argue that this is not a conceptually sound approach and suggest an alternative based on the new law of total odds. We quantify the bias of the total probability estimator of the unconditional class probabilities and show that the total odds estimator is unbiased. The sample version of the total odds estimator is shown to coincide with a maximum-likelihood estimator known from the literature. The law of total odds can also be used for transforming the conditional class probabilities if independent estimates of the unconditional class probabilities of the population are available. Keywords: Total probability, likelihood ratio, Bayes' formula, binary classification, relative odds, unbiased estimator, supervised learning, dataset shift.

We show that computing the total variation distance between two product distributions is $\#\mathsf{P}$-complete. This is in stark contrast with other distance measures such as Kullback-Leibler, Chi-square, and Hellinger, which tensorize over the marginals leading to efficient algorithms.

This paper deals with the problem of finding totally antimagic total labelings of complete bipartite graphs. We prove that complete bipartite graphs are totally antimagic total graphs. We also show that the join of complete bipartite graphs with one vertex is a totally antimagic total graph

Text in curve orientation, despite being one of the common text orientations in real world environment, has close to zero existence in well received scene text datasets such as ICDAR2013 and MSRA-TD500. The main motivation of Total-Text is to fill this gap and facilitate a new research direction for the scene text community. On top of the conventional horizontal and multi-oriented texts, it features curved-oriented text. Total-Text is highly diversified in orientations, more than half of its images have a combination of more than two orientations. Recently, a new breed of solutions that casted text detection as a segmentation problem has demonstrated their effectiveness against multi-oriented text. In order to evaluate its robustness against curved text, we fine-tuned DeconvNet and benchmark it on Total-Text. Total-Text with its annotation is available at https://github.com/cs-chan/Total-Text-Dataset