scholarly journals Total Irregular Labelling Of Butterfly and Beneš Network 5-Dimension

2020 ◽  
Vol 17 (1) ◽  
pp. 61-70
Author(s):  
Edy Saputra ◽  
Nurdin Hinding ◽  
Supri Amir
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Butterfly Network ◽  
Result Show ◽  
Benes Network ◽  
Irregularity Strength ◽  
Total Edge Irregularity Strength

This paper aims to determine the total vertex irregularity strength and total edge irregularity strength of Butterfly and Beneš Network 5-Dimension. The determination of the total vertex irregularity strength and the edge irregularity strength was conducted by determining the lower bound and upper bound.  The lower bound was analyzed based on characteristics of the graph and other proponent theorems, while upper bound was analyzed by constructing the function of the irregular total labeling. The result show that the total vertex irregularity strength of Butterfly Network , the total edge irregularity strength . The total vertex irregularity strength of Beneš Network , the total edge irregularity strength

scholarly journals Improved bounds on the crossing number of butterfly network

2013 ◽  
Vol Vol. 15 no. 2 (Graph Theory) ◽  
Author(s):  
Paul D. Manuel ◽  
Bharati Rajan ◽  
Indra Rajasingh ◽  
P. Vasanthi Beulah
Keyword(s):  
Graph Theory ◽  
Lower Bound ◽  
Upper Bound ◽  
Crossing Number ◽  
Previous Estimate ◽  
Butterfly Network ◽  
International Audience

Graph Theory International audience We draw the r-dimensional butterfly network with 1 / 44r+O(r2r) crossings which improves the previous estimate given by Cimikowski (1996). We also give a lower bound which matches the upper bound obtained in this paper.

scholarly journals Nilai Total Ketidakteraturan-H pada Graf Cn x P3

2019 ◽  
Vol 16 (1) ◽  
pp. 10
Author(s):  
Winda Aritonang ◽  
Nurdin Hinding ◽  
Amir Kamal Amir
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Total Strength ◽  
Graph Classes ◽  
Result Show ◽  
Edge Labeling

AbstrakPenentuan nilai total ketidakteraturan dari semua graf belum dapat dilakukan secara lengkap. Penelitian ini bertujuan untuk menentukan nilai total ketidakteraturan-H pada graf Cn x P3 untuk n ≥ 3 yang isomorfik dengan . Penentuan nilai total ketidakteraturan-H pada graf Cn x P3 dengan menentukan batas bawah terbesar dan batas atas terkecil. Batas bawah dianalisis berdasarkan sifat-sifat graf dan teorema pendukung lainnya. Sedangkan batas atas dianalisa dengan pemberian label pada titik dan sisi pada graf Cn x P3.Berdasarkan hasil penelitian ini diperoleh nilai total ketidakteraturan-H pada graf ths(Cn x P3, C4)=.Kata kunci : Selimut-H, Nilai total ketidakteraturan-HAbstractThe determine of H-irregularity total strength in all graphs was not complete on graph classes. The research aims to determine alghorithm the H-irregularity total strength of graph Cn x P3 for n ≥ 3 with use H-covering, where H is isomorphic to C4. The determine of H-irregularity total strength of graph Cn x P3 was conducted by determining lower bound and smallest upper bound. The lower bound was analyzed based on graph characteristics and other supporting theorem, while the upper bound was analyzed by edge labeling and vertex labeling of graph Cn x P3.The result show that  the H-irregularity total strength of graph ths(Cn x P3, C4)=.Keyword : H-covering, H-irregularity total strength

scholarly journals Batas Bawah Bilangan Ramsey pada Graf Bintang S_10 Versus Roda W_12 Lower Bound of the Ramsey Number for the Star Graph S_10 Versus Wheels W_12

2018 ◽  
Vol 3 (1) ◽  
pp. 471
Author(s):  
Hamdana Hadaming ◽  
Andi Ardhila Wahyudi
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Lower Boundary ◽  
Ramsey Number ◽  
Star Graph ◽  
Point Graph ◽  
Ramsey Numbers ◽  
Critical Graph ◽  
Star Versus

Bilangan Ramsey untuk graf  terhadap graf , dinotasikan dengan  adalah bilangan bulat terkecil  sedemikian sehingga untuk setiap graf  dengan orde akan memenuhi sifat berikut:  memuat graf  atau komplemen dari  memuat graf .Penelitian ini bertujuan untuk  menentukan graf kritis maksimum  dan  dengan genap. Berdasarkan batas bawah tersebut di tentukan batas atas minimum sehingga diperoleh nilai bilangan Ramsey untuk graf bintang  versus , atau . Dengan demikian penentuan batas bawah bilangan Ramsey  dilakukan dengan cara batas bawah yang  diberikan oleh Chavatal dan Harary, untuk bilangan Ramsey pada graf bintang  versus  adalah , dengan  adalah bilangan kromatik titik graf roda  dan  adalah kardinalitas komponen terbesar graf . Berdasarkan batas bawah Chavatal dan Harary tersebut dikonstruksi graf kritis untuk  dan  yang ordenya lebih besar dari nilai batas bawah yang diberikan Chavatal dan Harary. Orde dari graf kritis tersebut merupakan batas bawah terbaik untuk . Kata kunci: Bilangan Ramsey, bintang, roda AbstractRamsey Numbers for a graph  to a graph , denoted by   is the smallest integer n such that for every graph  of order  either  the following meeet:  contains a graph  or the complement of  contains the graph . This aims of the study to determine the maximum critical graph  and . Based on the lower bound of the specified minimum upper bound in order to obtain numerical values for the Ramsey graph  Star versus  , or . Thus the determination of Ramsey numbers .  is done by determine the lower boundary and upper bound. The lower bound given by Chavatal and Harary, for ramsey number for star graph versus wheel   is , is a point graph of chromatic number wheel  and  is the cardinality of the largest component of the graph . Based on the lower bound Chavatal and Harary graph is constructed critical to  and  are poin greater than the lower bound value given Chavatal and Harary. Order of the critical graph is the best lower bound for . Keywords : Ramsey number, Stars, and Wheels

Determination of Optimum Parameters for Anaerobic Thermophilic Bacterium Injection using Commercial Simulator: Core Flooding Validation and Sensitivity

2020 ◽  
Author(s):  
A. Koto
Keyword(s):  
Oil Recovery ◽  
Simulation Experiment ◽  
Previous Experiment ◽  
Core Sample ◽  
Thermophilic Bacterium ◽  
Injection Rate ◽  
Core Flooding ◽  
Optimum Parameters ◽  
Result Show

The objective of this paper is to determine the optimum anaerobic-thermophilic bacterium injection (Microbial Enhanced Oil Recovery) parameters using commercial simulator from core flooding experiments. From the previous experiment in the laboratory, Petrotoga sp AR80 microbe and yeast extract has been injected into core sample. The result show that the experiment with the treated microbe flooding has produced more oil than the experiment that treated by brine flooding. Moreover, this microbe classified into anaerobic thermophilic bacterium due to its ability to live in 80 degC and without oxygen. So, to find the optimum parameter that affect this microbe, the simulation experiment has been conducted. The simulator that is used is CMG – STAR 2015.10. There are five scenarios that have been made to forecast the performance of microbial flooding. Each of this scenario focus on the injection rate and shut in periods. In terms of the result, the best scenario on this research can yield an oil recovery up to 55.7%.

scholarly journals Multiple closed orbits for N-body-type problems

1998 ◽  
Vol 58 (1) ◽  
pp. 1-13 ◽  
Author(s):  
Shiqing Zhang
Keyword(s):  
Lower Bound ◽  
Periodic Solutions ◽  
Upper Bound ◽  
Critical Value ◽  
Body Type ◽  
Fixed Energy ◽  
Closed Orbits

Using the equivariant Ljusternik-Schnirelmann theory and the estimate of the upper bound of the critical value and lower bound for the collision solutions, we obtain some new results in the large concerning multiple geometrically distinct periodic solutions of fixed energy for a class of planar N-body type problems.

Limit Cycle Bifurcations for Piecewise Smooth Hamiltonian Systems with a Generalized Eye-Figure Loop

2016 ◽  
Vol 26 (12) ◽  
pp. 1650204 ◽  
Author(s):  
Jihua Yang ◽  
Liqin Zhao
Keyword(s):  
Lower Bound ◽  
Limit Cycle ◽  
Hamiltonian Systems ◽  
Limit Cycles ◽  
Upper Bound ◽  
Melnikov Function ◽  
Piecewise Smooth ◽  
First Order ◽  
Period Annulus

This paper deals with the limit cycle bifurcations for piecewise smooth Hamiltonian systems. By using the first order Melnikov function of piecewise near-Hamiltonian systems given in [Liu & Han, 2010], we give a lower bound and an upper bound of the number of limit cycles that bifurcate from the period annulus between the center and the generalized eye-figure loop up to the first order of Melnikov function.

Isolated minima of the product of n linear forms

1953 ◽  
Vol 49 (1) ◽  
pp. 59-62 ◽  
Author(s):  
E. S. Barnes
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Linear Forms ◽  
Image Position

Letbe n linear forms with real coefficients and determinant Δ = ∥ aij∥ ≠ 0; and denote by M(X) the lower bound of | X1X2 … Xn| over all integer sets (u) ≠ (0). It is well known that γn, the upper bound of M(X)/|Δ| over all sets of forms Xi, is finite, and the value of γn has been determined when n = 2 and n = 3.

Sign in / Sign up

Export Citation Format

Share Document