Results 91 to 100 of about 58,065 (305)
Summary: This paper surveys some recent results and new techniques concerning edge-disjoint decompositions of \(K_ n\) into copies of \(G\), where \(G\) may be a cycle, a path, or just a small graph. Additional properties of such a decomposition are considered, such as nestings, resolvability, \(i\)-perfect decompositions and self-complementary ...
openaire +2 more sources
Friendship decompositions of graphs
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Time complexity analysis of generalized decomposition algorithm
The time complexity of the fast algorithm for generalized disjunctive decomposition of an rvalued function is studied.The considered algorithm to find the best decomposition is based on the analysis of multiple-terminal multiple-valued decision diagrams.
Pshibytko, V, Kalganova, T
core
On a class of metrics related to graph layout problems [PDF]
We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1.
Theis, D O +13 more
core +1 more source
The energetic offset between the donor and the acceptor components in organic photoactive layers is central to the tradeoff between photovoltage and photocurrent losses. This Perspective covers the most important issues surrounding this topic in non‐fullerene acceptor blends, from the difficulty of accurately determining state energies and driving ...
Dieter Neher, Manasi Pranav
wiley +1 more source
Ordinals and graph decompositions
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Decomposing Berge graphs [PDF]
A hole in a graph is an induced cycle on at least four vertices. A graph is Berge if it has no old hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymour and Thomas proved a decomposition theorem for Berge graphs saying that ...
Nicolas Trotignon
core
Anion‐exchange doping of conjugated polymers is an effective way to achieve high conductivities. Here, we report over 2000 S cm−1 electrical conductivity for doped P(g3BTTT). In addition, we show that P(g3BTTT) sustains exceptionally high doping levels without any drop in the charge mobility.
Basil Hunger +14 more
wiley +1 more source
On H-antimagic decomposition of toroidal grids and triangulations
Let be a finite simple graph with p vertices and q edges. A decomposition of a graph G into isomorphic copies of a graph H is called (a, d)-H-antimagic if there is a bijection such that for all subgraphs isomorphic to H in the decomposition of G, the sum
Hendy +4 more
doaj +1 more source
Efficient estimation of crop water requirements (ETc) is important for sustainable agricultural water management, particularly under increasing climate variability.
Zaman, Qamar Uz +9 more
core +1 more source

