نتایج جستجو برای: directed cycle
تعداد نتایج: 423359 فیلتر نتایج به سال:
It is known that the directed cycle of order $n$ uniquely achieves the minimum spectral radius among all strongly connected digraphs of order $nge 3$. In this paper, among others, we determine the digraphs which achieve the second, the third and the fourth minimum spectral radii respectively among strongly connected digraphs of order $nge 4$.
The Hamiltonian cycle problem is to decide whether a given graph has a Hamiltonian cycle. Bertossi and Bonuccelli (1986, Information Processing Letters, 23, 195200) proved that the Hamiltonian Cycle Problem is NP-Complete even for undirected path graphs and left the Hamiltonian cycle problem open for directed path graphs. Narasimhan (1989, Information Processing Letters, 32, 167-170) proved tha...
A directedm-cycle system of order v with index λ, denotedm-DCS(v, λ), is a collection of directed cycles of length m whose directed edges partition the directed edges of λDKv. An m-DCS(v, λ) is α-resolvable if its directed cycles can be partitioned into classes such that each point of the design occurs in precisely α cycles in each class. The necessary conditions for the existence of such a des...
مهندسان در طراحی های بزرگ و پیچیده، قبل از ساخت نمونه فیزیکی و برآورد هزینه و زمان ساخت آن احتیاج به شبیه سازی کامپیوتری سخت افزار دارند. از طرفی سرعت شبیه سازهای متداول برای حجم بزرگ مدار بسیار کند می شود و این به دلیل محاسبات زیادی است که برای بدست آوردن اطلاعات ریز زمانی مدار انجام می شود. اما در بسیاری از موارد یک طراح احتیاج به دیدن درستی عملکرد طرح خود دارد و نه اطلاعات ریز زمانی آن. در ا...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید