Báo cáo toán học: "Drawing a Graph in a Hypercube" pot

... contain any point in Q as its interior point, and there is a line segment L i that intersects two nonadjacent edges of S. Case-4: The center of S is inside R ∗ ,andS contains a point in Q as its ... length of the minimum square that can contain N unit squares in the plane whose interiors do not overlap. The problem of packing unit squares into a square was initiated by Erd˝os and...

Ngày tải lên: 07/08/2014, 13:21

... Balk L, Vuorinen PJ, Karvinen H, Lang T: Biological indications of contaminant exposure in Atlantic cod (Gadus morhua) in the Baltic Sea. Can J Fish Aquat Sci 2008, 65: 1122-1134 21. Kammann ... Kategorie „rot“ in Abb.3 fallen. In Abb. 4 sind Monitoringdaten zu PAK-Metaboliten nach ihrer Kategorisierung anhand des BAC als prozen- tuale Anteile dargestellt. Der EAC für andere mari...

Ngày tải lên: 20/06/2014, 20:20

... 2 Pan-factorial Property in Regular Graphs ∗ M. Kano 1 and Qinglin Yu 23 1 Department of Compuetr and Information Sciences Ibaraki University, Hitachi, Ibaraki 316-8511, Japan kano@cis.ibaraki.ac.jp 2 Center ... be a connected graph of even order, e be an edge of G, and a, b, c be odd integers such that 1 ≤ a& lt;c<b.IfG has both an a- factor and a b-factor containing e, then G...

Ngày tải lên: 07/08/2014, 08:22

... done recently in [12] for bivariate functions whose coefficients are related to combinatorial random variables. The univariate case was treated in [41]. In order to achieve our goal we will stay as close as ... Asymptotic expansions for the coefficients of analytic generating functions. Aequationes Math., 28(1-2):50–63, 1985. [38] Alon Orlitsky, Narayana P. Santhanam, and Junan Zhang. Alway...

Ngày tải lên: 07/08/2014, 13:21

... 183–190. [11] P. Erd˝os, On some problems in graph theory, combinatorial analysis a nd combi- natorial number theory, in: Graph Theory and Combinatorics (Cambridge, 1983), Academic Press, London, 1984, 1–17. [12] ... Alon et al. [2] gave a characterisation of all subgraphs H of the cube which are Ramsey, that is, such that every k-edge-colouring of a sufficiently large Q n contains...

Ngày tải lên: 08/08/2014, 12:22

... Pat Morin, and David R. Wood.The maximum number of edges in a three-dimensional grid-drawing. J. Graph Algorithms Appl., 8(1):21–26, 2004. [3] Andreas Buja, Nathaniel Dean, Michael L. Littman, ... Hypercube David R. Wood ∗ Departament de Matem`atica Aplicada II Universitat Polit`ecnica de Catalunya Barcelona, Spain david.wood@upc.edu Submitted: Nov 16, 2004; Accepted: Aug 11, 2006; Publ...

Ngày tải lên: 07/08/2014, 13:21

... Richter, Separating and nonseparating disjoint homotopic cycles in graph embeddings, J. Combin. Theory Ser. B 66 (1996), 201–231. [4] S. Cabello and B. Mohar, Finding shortest non-separating and non-contractible ... graphs. In: SODA 2005, Pro- ceedings, SIAM (2005), 146–155. [10] B. Mohar, A linear time algorithm for embedding graphs in an arbitrary surface. SIAM J. Discrete Math. 12...

Ngày tải lên: 07/08/2014, 15:23

... 0 for all z ∈ K. The variational inequality has emerged as a fascinating and interesting branch of mathematical and engineering sciences with a wide range of applications in industry, finance, ... for all a ∈ A, then inf a A max b∈B p (a, b) = max b∈B inf a A p (a, b). Definition 2.6 (KKM mapping). Let K be a nonempty subset of a linear space E. A set-valued mapping G : K −→...

Ngày tải lên: 20/06/2014, 21:20

... LTP gain is generally limited to a certain constant to avoid the over-estimation of the pitch. Choi and Kang EURASIP Journal on Advances in Signal Processing 2011, 2011:141 http://asp.eurasipjournals.com/content/2011/1/141 Page ... estimation improves the capability of preserving speech information, However, the system delay increases somehow due to the look-ahead memory. A method to fi...

Ngày tải lên: 20/06/2014, 21:20

... high, as indicated by carbon contents that average 2-6%, but having intervals reaching values as high as 9-12% (Guardado et al., 2000). The lacustrine saline sediments of the Lagoa Feia Formation ... biodegradation of terpanes, hopanes and steranes under aerobic and anaerobic conditions, Table 3, indicate that some of the controversial biomarker parameters can be easily explained by takin...

Ngày tải lên: 20/06/2014, 21:20