scholarly journals Another H-super magic decompositions of the lexicographic product of graphs

2018 ◽  
Vol 2 (2) ◽  
pp. 72
Author(s):  
H Hendy ◽  
Kiki A. Sugeng ◽  
A.N.M Salman ◽  
Nisa Ayunda
Keyword(s):  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Graph Decomposition ◽  
Graph Labeling ◽  
Sufficient Condition ◽  
Lexicographic Product ◽  
Simple Graphs ◽  
Product Of Graphs

<p>Let <span class="math"><em>H</em></span> and <span class="math"><em>G</em></span> be two simple graphs. The concept of an <span class="math"><em>H</em></span>-magic decomposition of <span class="math"><em>G</em></span> arises from the combination between graph decomposition and graph labeling. A decomposition of a graph <span class="math"><em>G</em></span> into isomorphic copies of a graph <span class="math"><em>H</em></span> is <span class="math"><em>H</em></span>-magic if there is a bijection <span class="math"><em>f</em> : <em>V</em>(<em>G</em>) ∪ <em>E</em>(<em>G</em>) → {1, 2, ..., ∣<em>V</em>(<em>G</em>) ∪ <em>E</em>(<em>G</em>)∣}</span> such that the sum of labels of edges and vertices of each copy of <span class="math"><em>H</em></span> in the decomposition is constant. A lexicographic product of two graphs <span class="math"><em>G</em><sub>1</sub></span> and <span class="math"><em>G</em><sub>2</sub>, </span> denoted by <span class="math"><em>G</em><sub>1</sub>[<em>G</em><sub>2</sub>], </span> is a graph which arises from <span class="math"><em>G</em><sub>1</sub></span> by replacing each vertex of <span class="math"><em>G</em><sub>1</sub></span> by a copy of the <span class="math"><em>G</em><sub>2</sub></span> and each edge of <span class="math"><em>G</em><sub>1</sub></span> by all edges of the complete bipartite graph <span class="math"><em>K</em><sub><em>n</em>, <em>n</em></sub></span> where <span class="math"><em>n</em></span> is the order of <span class="math"><em>G</em><sub>2</sub>.</span> In this paper we provide a sufficient condition for <span class="math">$\overline{C_{n}}[\overline{K_{m}}]$</span> in order to have a <span class="math">$P_{t}[\overline{K_{m}}]$</span>-magic decompositions, where <span class="math"><em>n</em> &gt; 3, <em>m</em> &gt; 1, </span> and <span class="math"><em>t</em> = 3, 4, <em>n</em> − 2</span>.</p>

scholarly journals Forcing Total dr-Power Domination Number of Graphs Under Some Binary Operations

2021 ◽  
Vol 14 (3) ◽  
pp. 1098-1107
Author(s):  
Cris Laquibla Armada
Keyword(s):  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Domination Number ◽  
Lexicographic Product ◽  
Power Domination ◽  
Binary Operations ◽  
Product Of Graphs

In this paper, the total dr-power domination number of graphs such as complete bipartite graph, generalized fan and generalized wheel are obtained. The forcing total dr-power domination number of graphs resulting from some binary operations such as join, corona and lexicographic product of graphs were determined.

scholarly journals ALGORITHMS FOR CONSTRUCTING EDGE MAGIC TOTAL LABELING OF COMPLETE BIPARTITE GRAPHS

2015 ◽  
pp. 55-58
Author(s):  
KRISHNAPPA H. K ◽  
N K. SRINATH ◽  
S. Manjunath ◽  
RAMAKANTH KUMAR P
Keyword(s):  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Bipartite Graphs ◽  
Graph Labeling ◽  
Constant Independent ◽  
Magic Square ◽  
Complete Bipartite Graphs ◽  
One To One ◽  
Definition Of

The study of graph labeling has focused on finding classes of graphs which admits a particular type of labeling. In this paper we consider a particular class of graphs which demonstrates Edge Magic Total Labeling. The class we considered here is a complete bipartite graph Km,n. There are various graph labeling techniques that generalize the idea of a magic square has been proposed earlier. The definition of a magic labeling on a graph with v vertices and e edges is a one to one map taking the vertices and edges onto the integers 1,2,3,………, v+e with the property that the sum of the label on an edge and the labels of its endpoints is constant independent of the choice of edge. We use m x n matrix to construct edge magic total labeling of Km,n.

Graceful Labeling for Some Complete Bipartite Graph

2018 ◽  
Vol 9 (12) ◽  
pp. 2147-2152
Author(s):  
V. Raju ◽  
M. Paruvatha vathana
Keyword(s):  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Graceful Labeling

On the Crossing Number of $K_{m,n}$

10.37236/1748 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
Nagi H. Nahas
Keyword(s):  
Lower Bound ◽  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Crossing Number

The best lower bound known on the crossing number of the complete bipartite graph is : $$cr(K_{m,n}) \geq (1/5)(m)(m-1)\lfloor n/2 \rfloor \lfloor(n-1)/2\rfloor$$ In this paper we prove that: $$cr(K_{m,n}) \geq (1/5)m(m-1)\lfloor n/2 \rfloor \lfloor (n-1)/2 \rfloor + 9.9 \times 10^{-6} m^2n^2$$ for sufficiently large $m$ and $n$.

scholarly journals Join Products K2,3 + Cn

Mathematics ◽  
2020 ◽  
Vol 8 (6) ◽  
pp. 925
Author(s):  
Michal Staš
Keyword(s):  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Crossing Number ◽  
Arithmetic Means ◽  
Minimum Number ◽  
Edge Crossings

The crossing number cr ( G ) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. The main goal of the paper is to state the crossing number of the join product K 2 , 3 + C n for the complete bipartite graph K 2 , 3 , where C n is the cycle on n vertices. In the proofs, the idea of a minimum number of crossings between two distinct configurations in the various forms of arithmetic means will be extended. Finally, adding one more edge to the graph K 2 , 3 , we also offer the crossing number of the join product of one other graph with the cycle C n .

scholarly journals Spectral Gap of the Largest Eigenvalue of the Normalized Graph Laplacian

2021 ◽  
Author(s):  
Jürgen Jost ◽  
Raffaella Mulas ◽  
Florentin Münch
Keyword(s):  
Lower Bound ◽  
Bipartite Graph ◽  
Spectral Gap ◽  
Complete Bipartite Graph ◽  
Graph Laplacian ◽  
New Method ◽  
Single Edge ◽  
Largest Eigenvalue ◽  
Complement Graph ◽  
The Largest Eigenvalue

AbstractWe offer a new method for proving that the maxima eigenvalue of the normalized graph Laplacian of a graph with n vertices is at least $$\frac{n+1}{n-1}$$ n + 1 n - 1 provided the graph is not complete and that equality is attained if and only if the complement graph is a single edge or a complete bipartite graph with both parts of size $$\frac{n-1}{2}$$ n - 1 2 . With the same method, we also prove a new lower bound to the largest eigenvalue in terms of the minimum vertex degree, provided this is at most $$\frac{n-1}{2}$$ n - 1 2 .

scholarly journals An Exact Turán Result for Tripartite 3-Graphs

10.37236/5203 ◽  
2015 ◽  
Vol 22 (4) ◽  
Author(s):  
Adam Sanitt ◽  
John Talbot
Keyword(s):  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Maximum Size ◽  
Unique Graph

Mantel's theorem says that among all triangle-free graphs of a given order the balanced complete bipartite graph is the unique graph of maximum size. We prove an analogue of this result for 3-graphs. Let $K_4^-=\{123,124,134\}$, $F_6=\{123,124,345,156\}$ and $\mathcal{F}=\{K_4^-,F_6\}$: for $n\neq 5$ the unique $\mathcal{F}$-free 3-graph of order $n$ and maximum size is the balanced complete tripartite 3-graph $S_3(n)$ (for $n=5$ it is $C_5^{(3)}=\{123,234,345,145,125\}$). This extends an old result of Bollobás that $S_3(n) $ is the unique 3-graph of maximum size with no copy of $K_4^-=\{123,124,134\}$ or $F_5=\{123,124,345\}$.

Sign in / Sign up

Export Citation Format

Share Document