Báo cáo toán học: "Uniqueness of graph square roots of girth six" ppt

... H 2 the vertex v must the electronic journal of combinatorics 18 (2011), #P139 3 Uniqueness of graph square roots of girth six Anna Adamaszek ∗ Department of Computer Science and Centre for Discrete ... lts of Farzad et al. on graphs of girth at least 7. We also make a remark on reconstruction of graphs from their higher powers. 1 Introduction For a simple, undirected,...

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

... #P-hard for planar bipartite graphs [11] and more recently for the class of grid graphs of maximum degree 3 [12], where a graph G is a grid graph if it is a subgraph of the square lattice L n for some n. ... polynomial of the square lattice and other related graphs based on transfer matrices. 1 Introduction Given a graph G =(V,E), a forest of G is a subset A of E that co...

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

... number of occurrences of every letter except i − 1 and an odd number of occurrences of i − 1. Similarly, 0w 1 ···w i−1 w i contains an odd number of occurrences of i and an even number of each ... 11. The proof consists of a series of technical lemmas. We begin by recalling that if we remove every occurrence of some letter from an abelian square, we must have removed the...

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

... fact that a basis of the cycle space of a given finite graph G can be extended to a basis of the cycle space of any graph G  resulting from a sequence of vertex identifications of G. In order to ... connected. 6 Proof of Theorem 1.2 In this section, we give a proof of Theorem 1.2. For two points x, y of X, an xy-path is a minimal closed c onnected set containing x and y....

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

... induced subgraph of P 4 . From now on, we assume that none of the forbidden graphs is an induced subgraph of P 4 . This leaves us with 12 non-trivial graphs with at most four vertices none of which ... interval graphs. It is known (see e.g. [9]) that this class is a proper subclass of the class of circular arc graphs. A graph G is a circular arc graph if it is the intersection...

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

... damage. These findings highlight the importance of assay selection and of dissection of different cellular responses in in-vitro characterisation of nanostructures. Keywords: magnetic nanoparticle; ... applications of MNPs emerging, little is known of the adverse biological side effects due to their nanoscale size. Recently, the importance of such biological characterisati...

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

... the height of GaSb/In 0.53 Ga 0.47 As QDs. (a) The AFM image of GaSb/In 0.53 Ga 0.47 As QDs, (b) histogram of the height of GaSb/In 0.53 Ga 0.47 As QDs, and (c) the STEM image of GaSb/In 0.53 Ga 0.47 As ... dependence of the PL peak energies over the third root of the excitation density [20]. The inset of Figure 3b shows the linear dependence of the PL peak energies and...

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

... well [31]. The XPS data of Zn2p and Mn2p further provide evidences for the incorporation of Mn 2+ ions into ZnO. To obtain a better understanding of the formation of Mn-doped ZnO HMSs, a ... intensity of the diffraction peaks decreases, and the width broadens due to the formation of smaller grain diameters as a result of an increase in disorder on Mn 2+ doping. Also, the...

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

... mathematical 21 comparison of the rate of convergence. The first one was introduced by Berinde [27]. He used this idea to compare the rate of convergence of Picard and Mann iterations for a class of Zamfirescu ... method by using the con- cept of K-mapping for finding a common fixed point of a finite family of nonexpansive mappings and a solution of an equilibrium problem. Applic...

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

... effect of the essential oils of L. resedifolia. There no reports on the essential oils of the species of the genus launaea except that reported by Cheriti et al. [6]. In continuation of our ... (DMSO) pipetting 0.01 mL of each dilution onto a filter paper disc [17, 18]. Dilutions of the oil within a concentration range of 10–420 g/mL were also Several species of this ge...

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