Results 31 to 40 of about 976,293 (195)
The Independence Number Conditions for 2-Factors of a Claw-Free Graph
Axioms, 2022 In 2014, some scholars showed that every 2-connected claw-free graph G with independence number α(G)≤3 is Hamiltonian with one exception of family of graphs.
Wanpeng Lei, Liming Xiong, Jun Yin
doaj +1 more source
Low Energy Excitations in Spin Glasses from Exact Ground States [PDF]
, 2003 We investigate the nature of the low-energy, large-scale excitations in the three-dimensional Edwards-Anderson Ising spin glass with Gaussian couplings and free boundary conditions, by studying the response of the ground state to a coupling-dependent ...
A. P. Young +33 more
core +2 more sources
The Branch Cut and Quasi-normal Modes at Large Imaginary Frequency in Schwarzschild Space-time
, 2012 The 'retarded' Green function for fields propagating on a Schwarzschild black hole spacetime possesses a branch cut on the complex frequency plane. Classically, the branch cut is important, for example, in order to fully determine the response of the ...
Casals, Marc, Ottewill, Adrian C.
core +1 more source
Fluids, 2019 A long overdue distinction between so-called variant and invariant complex potentials is proposed here for the first time. Invariant complex potentials describe physical flows where a switch of the real and imaginary parts of the function will still ...
Aadi Khanal, Ruud Weijermars
doaj +1 more source
On the confinement of spinons in the $CP^{M-1}$ model
, 1995 We use the $1/M$ expansion for the $CP^{M-1}$ model to study the long-distance behaviour of the staggered spin susceptibility in the commensurate, two-dimensional quantum antiferromagnet at finite temperature.
Chubukov, Andrey V., Starykh, Oleg A.
core +2 more sources
Dynamic Programming for Graphs on Surfaces [PDF]
, 2010 We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k.
B. Courcelle +15 more
core +4 more sources
Branch cuts and Riemann surfaces
, 2023 The plotting of Riemann surfaces by computational software is discussed. The link between the branches of a multi-valued function $g(z)$, defined on the range of $g(z)$, and a Riemann surface, defined on the domain of $g(z)$, is emphasized. The connection between the two is clarified by defining the \textit{charisma} of the argument $z$ to the function.
openaire +2 more sources
A branch‐and‐cut algorithm for partition coloring [PDF]
Networks, 2009 AbstractLet G = (V, E, Q) be a undirected graph, where V is the set of vertices, E is the set of edges, and Q = {Q1,…,Qq} is a partition of V into q subsets. We refer to Q1,…,Qq as the components of the partition. The partition coloring problem (PCP) consists of finding a subset V′ of V with exactly one vertex from each component Q1,…,Qq and such that ...
Frota, Yuri +3 more
openaire +1 more source
Finding Minimal Cost Herbrand Models with Branch-Cut-and-Price
, 2018 Given (1) a set of clauses $T$ in some first-order language $\cal L$ and (2) a cost function $c : B_{{\cal L}} \rightarrow \mathbb{R}_{+}$, mapping each ground atom in the Herbrand base $B_{{\cal L}}$ to a non-negative real, then the problem of finding a
Cussens, James
core +1 more source
The Cut Metric, Random Graphs, and Branching Processes [PDF]
Journal of Statistical Physics, 2010 53 pages; minor edits and references ...
Bollobas, B, Janson, S, Riordan, O
openaire +4 more sources