scholarly journals Simple Graph Density Inequalities with No Sum of Squares Proofs

COMBINATORICA ◽  
2020 ◽  
Vol 40 (4) ◽  
pp. 455-471
Author(s):  
Grigoriy Blekherman ◽  
Annie Raymond ◽  
Mohit Singh ◽  
Rekha R. Thomas
Keyword(s):  
Simple Graph ◽  
Sum Of Squares ◽  
Graph Density

PEMODELAN MATEMATIS ADSORPSI CO2 DENGAN STRONG BASE ANION EXCHANGE RESIN SEBAGAI ADSORBEN UNTUK PURIFIKASI BIOGAS

2015 ◽  
Vol 5 (1) ◽  
pp. 11
Author(s):  
Anies Mutiari ◽  
Wiratni Wiratni ◽  
Aswati Mindaryani
Keyword(s):  
Anion Exchange ◽  
Pilot Plant ◽  
Exchange Resin ◽  
Anion Exchange Resin ◽  
Scale Up ◽  
Sum Of Squares ◽  
Strong Base ◽  
Model Transfer ◽  
Plant Parameter

Pemurnian biogas telah banyak dilakukan untuk menghilangkan kadar CO2  dan meningkatkan kandungan CH4  yang terkandung di dalamnya. Kandungan CH4 yang tinggi akan memberikan unjuk kerja yang lebih baik. Model  matematis proses adsorpsi CO2 disusun berdasarkan teori lapisan film antar fasa, dimana pada proses yang ditinjau terdapat tiga fase yaitu gas, cair dan padat. Model matematis dari data eksperimental   kecepatan dan kesetimbangan proses adsorpsi CO2 melalui mekanisme pertukaran ion di suatu kolom adsorpsi telah dibuat. Model ini dibuat untuk mencari konstanta yang dapat dipergunakan pada proses scale up data laboratorium ke skala pilot plant. Parameter proses kecepatan yang dicari nilainya adalah koefisien transfer massa massa volumetris CO2 pada fase cair (kLa), koefisien transfer massa volumetris CO2 pada fasegas (kGa) dan tetapan laju reaksi (k1 dan k2). Pada hasil penelitian ini ditunjukkan bahwa nilai parameter yang diperoleh sesuai hasil fitting data dengan model matematis yang digunakan, yaitu model transfer massa pada lapisan film antar fase secara seri: adalah kGa, kla, k1 dan k2  dengan nilai Sum of Squares Error (SSE) rata-rata 0,0431. Perbandingan nilai kGa hasil simulasi dan teoritisnya memberikan kesalahan rata-rata 18,79%. Perbandingan nilai kLa hasil simulasi dan teoritis memberikan kesalahan rata-rata 7,92%.Kata kunci: model matematis, adsorpsi CO2, pemurnian biogas

scholarly journals Power graphs and exchange property for resolving sets

2019 ◽  
Vol 17 (1) ◽  
pp. 1303-1309 ◽  
Author(s):  
Ghulam Abbas ◽  
Usman Ali ◽  
Mobeen Munir ◽  
Syed Ahtsham Ul Haq Bokhary ◽  
Shin Min Kang
Keyword(s):  
Present Article ◽  
Linear Algebra ◽  
Finite Groups ◽  
Robot Navigation ◽  
Simple Graph ◽  
Exchange Property ◽  
Metric Dimension ◽  
Sufficient Condition ◽  
Resolving Set ◽  
Dihedral Groups

Abstract Classical applications of resolving sets and metric dimension can be observed in robot navigation, networking and pharmacy. In the present article, a formula for computing the metric dimension of a simple graph wihtout singleton twins is given. A sufficient condition for the graph to have the exchange property for resolving sets is found. Consequently, every minimal resolving set in the graph forms a basis for a matriod in the context of independence defined by Boutin [Determining sets, resolving set and the exchange property, Graphs Combin., 2009, 25, 789-806]. Also, a new way to define a matroid on finite ground is deduced. It is proved that the matroid is strongly base orderable and hence satisfies the conjecture of White [An unique exchange property for bases, Linear Algebra Appl., 1980, 31, 81-91]. As an application, it is shown that the power graphs of some finite groups can define a matroid. Moreover, we also compute the metric dimension of the power graphs of dihedral groups.

scholarly journals The Irregularity and Modular Irregularity Strength of Fan Graphs

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 605
Author(s):  
Martin Bača ◽  
Zuzana Kimáková ◽  
Marcela Lascsáková ◽  
Andrea Semaničová-Feňovčíková
Keyword(s):  
Simple Graph ◽  
Isolated Vertex ◽  
Positive Integers ◽  
Irregularity Strength

For a simple graph G with no isolated edges and at most, one isolated vertex, a labeling φ:E(G)→{1,2,…,k} of positive integers to the edges of G is called irregular if the weights of the vertices, defined as wtφ(v)=∑u∈N(v)φ(uv), are all different. The irregularity strength of a graph G is known as the maximal integer k, minimized over all irregular labelings, and is set to ∞ if no such labeling exists. In this paper, we determine the exact value of the irregularity strength and the modular irregularity strength of fan graphs.

scholarly journals k-Zumkeller labeling of super subdivision of some graphs

2021 ◽  
Vol 29 (1) ◽  
Author(s):  
M. Basher
Keyword(s):  
Simple Graph ◽  
Natural Numbers ◽  
Injective Function ◽  
Planar Grid ◽  
Circular Ladder

AbstractA simple graph $$G=(V,E)$$ G = ( V , E ) is said to be k-Zumkeller graph if there is an injective function f from the vertices of G to the natural numbers N such that when each edge $$xy\in E$$ x y ∈ E is assigned the label f(x)f(y), the resulting edge labels are k distinct Zumkeller numbers. In this paper, we show that the super subdivision of path, cycle, comb, ladder, crown, circular ladder, planar grid and prism are k-Zumkeller graphs.

scholarly journals Total Roman {3}-Domination: The Complexity and Linear-Time Algorithm for Trees

Mathematics ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 293
Author(s):  
Xinyue Liu ◽  
Huiqin Jiang ◽  
Pu Wu ◽  
Zehui Shao
Keyword(s):  
Linear Time ◽  
Minimum Weight ◽  
Domination Number ◽  
Time Algorithm ◽  
Simple Graph ◽  
Linear Time Algorithm ◽  
Domination Problem ◽  
Np Complete ◽  
Chordal Bipartite Graphs ◽  
Dominating Function

For a simple graph G=(V,E) with no isolated vertices, a total Roman {3}-dominating function(TR3DF) on G is a function f:V(G)→{0,1,2,3} having the property that (i) ∑w∈N(v)f(w)≥3 if f(v)=0; (ii) ∑w∈N(v)f(w)≥2 if f(v)=1; and (iii) every vertex v with f(v)≠0 has a neighbor u with f(u)≠0 for every vertex v∈V(G). The weight of a TR3DF f is the sum f(V)=∑v∈V(G)f(v) and the minimum weight of a total Roman {3}-dominating function on G is called the total Roman {3}-domination number denoted by γt{R3}(G). In this paper, we show that the total Roman {3}-domination problem is NP-complete for planar graphs and chordal bipartite graphs. Finally, we present a linear-time algorithm to compute the value of γt{R3} for trees.

scholarly journals On the price of stability of some simple graph-based hedonic games

2020 ◽  
Author(s):  
Christos Kaklamanis ◽  
Panagiotis Kanellopoulos ◽  
Konstantinos Papaioannou ◽  
Dimitris Patouchas
Keyword(s):  
Simple Graph ◽  
Price Of Stability ◽  
Hedonic Games

scholarly journals On cryptographic properties of (n + 1)-bit S-boxes constructed by known n-bit S-boxes

2020 ◽  
Vol 15 (1) ◽  
pp. 258-265
Author(s):  
Yu Zhou ◽  
Daoguang Mu ◽  
Xinfeng Dong
Keyword(s):  
Sufficient Conditions ◽  
Sum Of Squares ◽  
Basic Component ◽  
Necessary And Sufficient Conditions ◽  
Autocorrelation Functions ◽  
Walsh Spectrum ◽  
Cryptographic Algorithms ◽  
Necessary And Sufficient ◽  
Relationship Of

AbstractS-box is the basic component of symmetric cryptographic algorithms, and its cryptographic properties play a key role in security of the algorithms. In this paper we give the distributions of Walsh spectrum and the distributions of autocorrelation functions for (n + 1)-bit S-boxes in [12]. We obtain the nonlinearity of (n + 1)-bit S-boxes, and one necessary and sufficient conditions of (n + 1)-bit S-boxes satisfying m-order resilient. Meanwhile, we also give one characterization of (n + 1)-bit S-boxes satisfying t-order propagation criterion. Finally, we give one relationship of the sum-of-squares indicators between an n-bit S-box S0 and the (n + 1)-bit S-box S (which is constructed by S0).

Sign in / Sign up

Export Citation Format

Share Document