نتایج جستجو برای: super edge

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

2009
M. Javaid M. Hussain K. Ali H. Shaker

An edge-magic total labeling of a graph G is a one-toone map λ from V (G) ∪ E(G) onto the integers {1, 2, · · · , |V (G) ∪ E(G)|} with the property that, there is an integer constant c such that λ(x) + λ(x, y) + λ(y) = c for any (x, y) ∈ E(G). If λ(V (G)) = {1, 2, · · · , |V (G|} then edge-magic total labeling is called super edgemagic total labeling. In this paper we formulate super edge-magic...

Journal: :Ars Comb. 2007
Jun-Ming Xu Min Lu Ying-Mei Fan

A connected graph is said to be super edge-connected if every minimum edge-cut isolates a vertex. The restricted edge-connectivity λ′ of a connected graph is the minimum number of edges whose deletion results in a disconnected graph such that each component has at least two vertices. It has been shown by A. H. Esfahanian and S. L. Hakimi [On computing a conditional edge-connectivity of a graph....

Journal: :Ars Comb. 2015
K. Ali M. Hussain H. Shaker M. Javaid

An edge-magic total labeling of a graph G is a one-toone map λ from V (G) ∪ E(G) onto the integers {1, 2, · · · , |V (G) ∪ E(G)|} with the property that, there is an integer constant c such that λ(x) + λ(x, y) + λ(y) = c for any (x, y) ∈ E(G). If λ(V (G)) = {1, 2, · · · , |V (G|} then edge-magic total labeling is called super edgemagic total labeling. In this paper, we formulate super edge-magi...

Journal: :Discrete Mathematics 2009
Dafik Mirka Miller Joseph F. Ryan Martin Baca

A graph G of order p and size q is called (a, d)-edge-antimagic total if there exists a bijection f : V(G) ∪ E(G) → {1, 2, . . . , p + q} such that the edge-weights, w(uv) = f(u) + f (v) + f (uv), uv ∈ E(G), form an arithmetic sequence with the first term a and common difference d. Such a graph G is called super if the smallest possible labels appear on the vertices. In this paper we study supe...

Journal: :Ars Comb. 2010
Jun-Ming Xu Jian-Wei Wang Weiwei Wang

The super (resp., edge-) connectivity of a connected graph is the minimum cardinality of a vertex-cut (resp., an edge-cut) whose removal does not isolate a vertex. In this paper, we consider the two parameters for a special class of graphs G(G0, G1; M), proposed by Chen et al [Applied Math. and Computation, 140 (2003), 245-254], obtained from two k-regular k-connected graphs G0 and G1 with the ...

Journal: :Networks 2007
Min Lü Guo-Liang Chen Jun-Ming Xu

The super edge-connectivity λ′ of a connected graph G is the minimum cardinality of an edge-cut F in G such that every component of G − F contains at least two vertices. LetGi be a connected graph with order ni , minimum degree δi and edge-connectivity λi for i = 1, 2. This article shows that λ′(G1 × G2) ≥ min{n1 λ2,n2 λ1,λ1 + 2λ2, 2λ1+λ2} forn1,n2 ≥ 3 andλ′(K2×G2) = min{n2, 2λ2}, which general...

By means of ab-initio calculations on the basis of the FPLAPW method, we compared the energy loss near edge structure (ELNES) of carbon K edges in crystalline phenanthrene and its isomer, anthracene. In these two organic compounds, different non-equivalent carbon atoms can result in distinct K edge spectra due to the different carbon-carbon bond lengths, as a characteristic behavior of the mole...

Journal: :Discrete Mathematics 2003
Camino Balbuena Daniela Ferrero

For a graph G, the P2-path graph, P2(G), has for vertices the set of all paths of length 2 in G. Two vertices are connected when their union is a path or a cycle of length 3. We present lower bounds on the edge-connectivity, (P2(G)) of a connected graph G and give conditions for maximum connectivity. A maximally edge-connected graph is superif each minimum edge cut is trivial, and it is optimum...

Journal: :International Journal of Pure and Apllied Mathematics 2013

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

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