نتایج جستجو برای: alternating cycle free matching
تعداد نتایج: 894312 فیلتر نتایج به سال:
Polymer based electro-optic modulators have shown great potentials in high frequency analog optical links. Existing commercial LiNibO3 Mach-Zehnder modulators have intrinsic drawbacks in linearity to provide high fidelity communication. In this paper, we present the design, fabrication and characterization of a traveling wave directional coupler modulator based on electro-optic polymer, which i...
In this paper, we prove that all Cayley digraphs of valency 2 on nonabelian groups of odd square-free order are normal. For a given subset S of a finite group G without the identity element 1, the Cayley digraph on G with respect to S is denoted by r =Cay(G, S) where V(r) = G, E(r) = {(g, 8g) I 9 E G,8 E S}. It is clear that Aut (r), the automorphism group of r, contains the right regular repre...
Abstract The well-known -complete problem Matching Cut is to decide if a graph has matching that also an edge cut of the graph. We prove new complexity results for restricted H -free graphs, is, graphs do not contain some fixed as induced subgraph. two recently studied variants , on graphs. first variant requires must be extendable perfect second matching. In particular, we there exists small c...
مهندسان در طراحی های بزرگ و پیچیده، قبل از ساخت نمونه فیزیکی و برآورد هزینه و زمان ساخت آن احتیاج به شبیه سازی کامپیوتری سخت افزار دارند. از طرفی سرعت شبیه سازهای متداول برای حجم بزرگ مدار بسیار کند می شود و این به دلیل محاسبات زیادی است که برای بدست آوردن اطلاعات ریز زمانی مدار انجام می شود. اما در بسیاری از موارد یک طراح احتیاج به دیدن درستی عملکرد طرح خود دارد و نه اطلاعات ریز زمانی آن. در ا...
We consider edge-coloured multigraphs. A trail in such a multigraph is alternating if its successive edges differ in colour. Let G be a 2-edge-coloured complete graph and let M be a 2-edge-coloured complete multigraph. M. Bankfalvi and Zs. Bankfalvi [2] obtained a necessary and sufficient condition for G to have a Hamiltonian alternating cycle. Generalizing this theorem, P. Das and S.B. Rao [7]...
در این پایان نامه خصوصیات کلی شبیه سازی cycle-based معرفی شده و نحوه انجام شبیه سازی cycle-based در سطح گیت و سطح انتقال ثبات مورد بررسی موشکافانه قرار گرفته است . در این پایان نامه همچنین محدودیتهای شبیه سازی cycle-based معرفی شده و راه حلهایی برای این مشکلات ارائه شده است . به موازات این پایان نامه و برای اثبات صحت نظریه های مطرح شده و راه حلهای ارائه شده در آن، یک شبیه ساز cycle-based برای ز...
We introduce a new kind of tree automaton, a dependency tree automaton, that is suitable for deciding properties of classes of terms with binding. Two kinds of such automaton are defined, nondeterministic and alternating. We show that the nondeterministic automata have a decidable nonemptiness problem and leave as an open question whether this is true for the alternating version. The families o...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید