Views provided by UsageCounts
doi: 10.1051/ro/2016072
Summary: A graph \(G\) of even order is \(\ell\)-extendable if it is of order at least \(2\ell+2\), contains a matching of size \(\ell\), and if every such matching is contained in a perfect matching of \(G\). In this paper, we study the extendability of lexicographic products of graphs. We characterize graphs \(G\) and \(H\) such that their lexicographic product is not 1-extendable. We also provide several conditions on the graphs \(G\) and \(H\) under which their lexicographic product is 2-extendable.
\(\ell\)-extendable graphs, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Tutte's theorem, Graph operations (line graphs, products, etc.), lexicographic product
\(\ell\)-extendable graphs, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Tutte's theorem, Graph operations (line graphs, products, etc.), lexicographic product
| 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). | 1 | |
| 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 |
| views | 2 |

Views provided by UsageCounts