Results 61 to 70 of about 11,796 (253)
Matrix partition problems generalize graph colouring and homomorphism problems and occur frequently in the study of perfect graphs. It is difficult to decide, even for a small matrix M, whether the M-partition problem is polynomial time solvable or NP-complete (or possibly neither), and whether M-partitionable graphs can be characterized by a finite ...
Tomás Feder +2 more
openaire +1 more source
MusicSwarm: Biologically Inspired Intelligence for Music Composition
Biologically inspired swarms of frozen foundation models self‐organize to compose complex music without fine‐tuning. By coordinating through stigmergic signals, decentralized agents dynamically evolve specialized roles and adapt to solve complex tasks.
Markus J. Buehler
wiley +1 more source
The Topological Connectivity of the Independence Complex of Circular-Arc Graphs
Let us denoted the topological connectivity of a simplicial complex $C$ plus 2 by $\eta(C)$. Let $\psi$ be a function from class of graphs to the set of positive integers together with $\infty$. Suppose $\psi$ satisfies the following properties: \newline
Yousef Abd Algani
doaj +1 more source
Chlorella vulgaris biorefineries: sustainable biofuels and high‐value carbon capture
Abstract Global reliance on fossil fuels has created urgent economic and environmental challenges, yet large‐scale use of algal biomass remains limited by production costs. Industrial scaling is constrained by inefficient harvesting and the technical challenges of processing recalcitrant cell walls.
Sandyelle Ferreira Alcântara Araújo +13 more
wiley +1 more source
ABSTRACT Index of microcirculatory resistance (IMR) is a cutting‐edge, wire‐based tool that advances the capability assessment of coronary microvascular function. By utilizing distal coronary pressure and mean transit time under maximal hyperemia, IMR delivers consistent, reproducible insights into the microvasculature's dynamic health.
Joanna Sohn +10 more
wiley +1 more source
A hole in a graph is an induced subgraph which is a cycle of length at least four. A graph is chordal if it contains no holes. Following McKee and Scheinerman (1993), we define the chordality of a graph $G$ to be the minimum number of chordal graphs on $V(G)$ such that the intersection of their edge sets is equal to $E(G)$.
Chaniotis, Aristotelis +2 more
openaire +2 more sources
B1 is bord width 1, B2 is bord width 2, L is the pillar length, W is the pillar width, red color and letter A represent the pillars, and white color and number 1 represent excavated areas. Pstress is the average pillar stress; σv is the vertical component of the virgin stress, MPa; and e is the areal extraction ratio. e = B o B o + B P ${\rm{e}}=\frac{{
Tawanda Zvarivadza +4 more
wiley +1 more source
Requiring that Minimal Separators Induce Complete Multipartite Subgraphs
Complete multipartite graphs range from complete graphs (with every partite set a singleton) to edgeless graphs (with a unique partite set). Requiring minimal separators to all induce one or the other of these extremes characterizes, respectively, the ...
McKee Terry A.
doaj +1 more source
On a Class of Graphs with Large Total Domination Number [PDF]
Let $\gamma(G)$ and $\gamma_t(G)$ denote the domination number and the total domination number, respectively, of a graph $G$ with no isolated vertices. It is well-known that $\gamma_t(G) \leq 2\gamma(G)$.
Selim Bahadır, Didem Gözüpek
doaj +1 more source
Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs
The class of Worpitzky-compatible subarrangements of a Weyl arrangement together with an associated Eulerian polynomial was recently introduced by Ashraf, Yoshinaga and the first author, which brings the characteristic and Ehrhart quasi-polynomials into ...
Tran, Tan Nhat, Tsuchiya, Akiyoshi
doaj +1 more source

