نتایج جستجو برای: strong arcs

تعداد نتایج: 380197  

1965
P. Erdős

u. and u . is joined by one of the (oriented) arcs u .u . or u.u . . 1 J 13 J 1 The arcs in some set S are said to be consistent if it is possible to relabel the nodes of the tournament in such a way that if the arc u.u . is in S then i > j . (This is easily seen to be equiva1 3 lent to requiring that the tournament contains no oriented cycles composed entirely of arcs of S . ) Sets of consiste...

Journal: :Discrete Applied Mathematics 2000
Tianxing Yao Yubao Guo Kemin Zhang

Thomassen (J. Combin. Theory Ser. B 28, 1980, 142–163) proved that every strong tournament contains a vertex x such that each arc going out from x is contained in a Hamiltonian cycle. In this paper, we extend the result of Thomassen and prove that a strong tournament contains a vertex x such that every arc going out from x is pancyclic, and our proof yields a polynomial algorithm to nd such a v...

2016
Vicky Mak-Hau

The Cardinality Constrained Multi-cycle Problem (CCMcP) and the Cardinality Constrained Cycle and Chain Problem (CCCCP) are both combinatorial optimisation problems defined on directed graphs. They have attracted the attention of the combinatorial optimisation community due to the application in kidney exchange and barter exchange optimisation. Consider a digraph where each arc is associated wi...

Journal: :journal of mathematical modeling 2014
gholam hassan shirdel mohsen abdolhosseinzadeh

the probable lack of some arcs and nodes in the stochastic networks is considered in this paper, and its effect is shown as the arrival probability from a given source node to a given sink node. a discrete time markov chain with an absorbing state is established in a directed acyclic network. then, the probability of transition from the initial state to the absorbing state is computed. it is as...

2000
Harold Ward Ivan Landjev

Journal: :Contributions to Discrete Mathematics 2008
Annalisa Beato Giorgio Faina Massimo Giulietti

A trivial upper bound on the size k of an arc in an r-net is k ≤ r + 1. It has been known for about 20 years that if the r-net is Desarguesian and has odd order, then the case k = r + 1 cannot occur, and k ≥ r−1 implies that the arc is contained in a conic. In this paper, we show that actually the same must hold provided that the difference r − k does not exceed p k/18. Moreover, it is proved t...

2017
Z. A. Harrison L. J. Paxton

Two coexisting transpolar arcs are observed on 31 August 2005. We track the formation and motion of the arcs in both the Northern and Southern Hemispheres, using data from two independent satellites (Imager for Magnetopause to Aurora Global Exploration and a Defence Meteorological Satellite Program satellite). The observations are supported by supplementary ground-based ionospheric convection d...

2016
Kun Woo Kim Woo-Ram Lee Yong Baek Kim Kwon Park

A hallmark of Weyl semimetal is the existence of surface Fermi arcs. An intriguing question is what determines the connectivity of surface Fermi arcs, when multiple pairs of Weyl nodes are present. To answer this question, we show that the locations of surface Fermi arcs are predominantly determined by the condition that the Zak phase integrated along the normal-to-surface direction is . The Za...

2014
Tony Veale

Stories move us emotionally by physically moving their protagonists, from place to place or from state to state. The most psychologically compelling stories are stories of change, in which characters learn and evolve as they fulfil their dreams or become what they most despise. Character-driven stories must do more than maneouver their protagonists as game pieces on a board, but move them along...

2010
R. Mardiyanto Kohei Arai Ronny Mardiyanto

New method of blinking detection is proposed. The utmost important of blinking detection method is robust against different users, noise, and also change of eye shape. In this paper, we propose blinking detection method by measuring the distance between two arcs of eye (upper part and lower part). We detect eye arcs by apply Gabor filter onto eye image. As we know that Gabor filter has advantag...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید