نتایج جستجو برای: alternating cycle free matching
تعداد نتایج: 894312 فیلتر نتایج به سال:
The problem of the existence of an alternating simple dicycle in a 2-arc-coloured digraph is considered. This is a generalization of the alternating cycle problem in 2-edgecoloured graphs (proved to be polynomial time solvable) and the even dicycle problem (the complexity is not known yet). We prove that the alternating dicycle problem is NPcomplete. Let f(n) (g(n), resp.) be the minimum intege...
A finite graph X is half-arc-transitive if its automorphism group is transitive on vertices and edges, but not on arcs. When X is tetravalent, the automorphism group induces an orientation on the edges and a cycle of X is called an alternating cycle if its consecutive edges in the cycle have opposite orientations. All alternating cycles of X have the same length and half of this length is calle...
The second-order matching problem is the problem of determining, for a finite set {〈ti, si〉 | i ∈ I} of pairs of a second-order term ti and a first-order closed term si, called a matching expression, whether or not there exists a substitution σ such that tiσ = si for each i ∈ I . It is well-known that the second-order matching problem is NP-complete. In this paper, we introduce the following re...
Here we report an in situ UV–vis spectroscopy study of O2 and H2 adsorption on small gold nanoparticles supported SiO2, Al2O3, ZrO2, ZnO, TiO2 P-25 at high temperature which provides insights into active sites. In surface plasmon resonance peak shifts from alternating consecutive to were correlated relative charge transfer from/to via a Drude-Lorentz model considering contributions free electro...
We introduce the concept of combed graphs and present an ear decomposition theorem for this class of graphs. This theorem includes the well known ear decomposition theorem for matching covered graphs proved by Lovász and Plummer. Then we use the ear decomposition theorem to show that any two edges of a 2-connected combed graph lie in a balanced circuit of an equivalent combed graph. This result...
High harmonic generation (HHG) is a central driver of the rapidly growing field of ultrafast science. We present a novel quasiphase-matching (QPM) concept with a dual-gas multijet target leading, for the first time, to remarkable phase control between multiple HHG sources (>2) within the Rayleigh range. The alternating jet structure with driving and matching zones shows perfect coherent buildup...
Alternating light/dark cycle affects autonomic modulation in spontaneously hypertensive rats (LB660)
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید