نتایج جستجو برای: oriented cycledouble cover

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

‎An  oriented perfect path double cover (OPPDC) of a‎ ‎graph $G$ is a collection of directed paths in the symmetric‎ ‎orientation $G_s$ of‎ ‎$G$ such that‎ ‎each arc‎ ‎of $G_s$ lies in exactly one of the paths and each‎ ‎vertex of $G$ appears just once as a beginning and just once as an‎ ‎end of a path‎. ‎Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete‎ ‎Math‎. ‎276 (2004) 287-294) conjectured that ...

Journal: :Journal of Discrete Mathematics 2016

Journal: :bulletin of the iranian mathematical society 2015
b. bagheri gh. b. omoomi

‎an  oriented perfect path double cover (oppdc) of a‎ ‎graph $g$ is a collection of directed paths in the symmetric‎ ‎orientation $g_s$ of‎ ‎$g$ such that‎ ‎each arc‎ ‎of $g_s$ lies in exactly one of the paths and each‎ ‎vertex of $g$ appears just once as a beginning and just once as an‎ ‎end of a path‎. ‎maxov{'a} and ne{v{s}}et{v{r}}il (discrete‎ ‎math‎. ‎276 (2004) 287-294) conjectured that ...

2004
Sebastian Wernicke Jochen Alber Jens Gramm Jiong Guo Rolf Niedermeier

We initiate a systematic study of the Row Deletion(B) problem on matrices: For a fixed “forbidden submatrix” B, the question is, given an input matrix A (both A and B have entries chosen from a finite-size alphabet), to remove a minimum number of rows such that A has no submatrix which is equivalent to a row or column permutation of B. An application of this question can be found, e.g., in the ...

Journal: :Bulletin of the Malaysian Mathematical Sciences Society 2015

2016
Khalid A. Alsatami Hong-Jian Lai Xindong Zhang

A dicycle cover of a digraphD is a familyF of dicycles ofD such that each arc ofD lies in at least one dicycle inF. We investigate the problem of determining the upper bounds for the minimum number of dicycles which cover all arcs in a strong digraph. Best possible upper bounds of dicycle covers are obtained in a number of classes of digraphs including strong tournaments, Hamiltonian oriented g...

پایان نامه :دانشگاه تربیت معلم - تهران - دانشکده ادبیات و علوم انسانی 1393

abstract target-oriented approaches to translation studies are regarded as recent theories of translation. one of the most famous theories among these approaches is descriptive translation studies presented by toury (1995). this theory gives a new dimension to translation studies and gives importance to the descriptive rather than prescriptive studies. it also identifies three sets of transla...

2009
WEI SU CHAO ZHANG XIANG ZHU DAOLIANG LI

Land cover classification with a high accuracy is necessary, especially in waste dump area, accurate land cover information is very important to eco-environment research, vegetation condition study and soil recovery destination. Funded by the international cooperation project Novel Indicator Technologies for Minesite Rehabilitation and sustainable development, a hierarchical object oriented lan...

Hossein Sadeghoghli, Hamed Azizinia , Vahed Mohebkhah,

As listening comprehension plays an indispensable role in language learning, the way in which language instructors cover teaching listening comprehension has been controversial; the recent study selected two approaches to associate listening comprehension tactics: product-oriented and process-oriented. A quasi-experimental design was adopted to get to the objectives. Using a random procedure, 1...

2016
Riccardo Piergallini Daniele Zuddas

We prove that any closed connected oriented topological 4-manifold is a 4-fold topological simple branched cover of S4. As relevant intermediate steps, we extend the known branched covering representation for closed PL 4-manifolds to compact bounded and open PL 4-manifolds. Specifically, we show that any compact connected oriented PL 4-manifold with boundary is a simple branched cover of S4 min...

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

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