
handle: 20.500.11769/13876
Summary: We introduce and study the concept of \(F\)-coverable graphs. For two graphs \(F\) and \(G\), we say that \(G\) is \(F\)-coverable if some weights \(f(H)\) can be assigned to the subgraphs \(H\) isomorphic to \(F\) in \(G\) in such a way that \[ 0\leq f(H)\leq 1\quad\text{and} \quad \sum_{e\in H\subset G} f(H)= 1 \] holds for every edge \(e\) of \(G\). We concentrate on the case where \(F\) is the complete graph on three vertices. We prove necessary conditions, reduction theorems, and non-existence results concerning \(K_3\)-coverable graphs. Our theorems can be applied in the theory of triple systems with index \(\lambda> 1\), and further applications are expected in design theory.
non-existence results, triple systems, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Triple systems, design theory, reduction theorems, Combinatorial aspects of packing and covering, \(F\)-coverable graphs
non-existence results, triple systems, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Triple systems, design theory, reduction theorems, Combinatorial aspects of packing and covering, \(F\)-coverable graphs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
