Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Even Star Decomposition of Complete Bipartite Graphs

View through CrossRef
<p><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">A decomposition (</span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">1</span></sub><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">2</span></sub><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">3</span></sub><span style="font-family: 宋体; font-size: medium;">,</span></span><span><span style="font-size: medium;">… </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">n</span></sub><span style="font-family: 宋体; font-size: medium;">) of a graph G is an Arithmetic Decomposition(AD) if |</span><span><span style="font-family: 宋体; font-size: medium;">E</span></span><span style="font-family: 宋体; font-size: medium;">(</span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">i</span></sub><span style="font-family: 宋体; font-size: medium;">)| = a + (i – 1)d for all i = </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">1, 2,</span></span><span><span style="font-size: medium;">… </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">, n and a, d</span></span><span><span style="font-size: medium;">∈</span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">Z</span><sup><span style="font-family: 宋体; font-size: small;">+</span></sup><span style="font-family: 宋体; font-size: medium;">. Clearly q = </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">n/2</span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;"> [2a + (n – 1)d]. The AD is a CMD if a = 1 and d = 1. In this paper we introduced the new concept Even Decomposition of graphs. If a = 2 and d = 2 in AD, then q = n(n + 1). That is, the number of edges of G </span><span><span style="font-family: 宋体; font-size: medium;">is the sum of first n even numbers 2, 4, 6,</span></span></span><span><span style="font-size: medium;">… </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">, 2n. Thus we call the AD with a =</span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;"> 2 and</span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;"> d = 2 as Even Decomposition. Since the number of edges of each subgraph of G is even, we denote the Even Decomposition as (</span><span><span style="font-family: 宋体; font-size: medium;">G</span><sub><span style="font-family: 宋体; font-size: small;">2</span></sub></span><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span><sub><span style="font-family: 宋体; font-size: small;">4</span></sub></span><span style="font-family: 宋体; font-size: medium;">,</span></span><span><span style="font-size: medium;">… </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">2n</span></sub><span style="font-family: 宋体; font-size: medium;">). </span></span></p><p><span lang="EN-US"><span style="font-family: Calibri; font-size: medium;"> </span></span></p>
Title: Even Star Decomposition of Complete Bipartite Graphs
Description:
<p><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">A decomposition (</span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">1</span></sub><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">2</span></sub><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">3</span></sub><span style="font-family: 宋体; font-size: medium;">,</span></span><span><span style="font-size: medium;">… </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">n</span></sub><span style="font-family: 宋体; font-size: medium;">) of a graph G is an Arithmetic Decomposition(AD) if |</span><span><span style="font-family: 宋体; font-size: medium;">E</span></span><span style="font-family: 宋体; font-size: medium;">(</span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">i</span></sub><span style="font-family: 宋体; font-size: medium;">)| = a + (i – 1)d for all i = </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">1, 2,</span></span><span><span style="font-size: medium;">… </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">, n and a, d</span></span><span><span style="font-size: medium;">∈</span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">Z</span><sup><span style="font-family: 宋体; font-size: small;">+</span></sup><span style="font-family: 宋体; font-size: medium;">.
Clearly q = </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">n/2</span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;"> [2a + (n – 1)d].
The AD is a CMD if a = 1 and d = 1.
In this paper we introduced the new concept Even Decomposition of graphs.
If a = 2 and d = 2 in AD, then q = n(n + 1).
That is, the number of edges of G </span><span><span style="font-family: 宋体; font-size: medium;">is the sum of first n even numbers 2, 4, 6,</span></span></span><span><span style="font-size: medium;">… </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">, 2n.
Thus we call the AD with a =</span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;"> 2 and</span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;"> d = 2 as Even Decomposition.
Since the number of edges of each subgraph of G is even, we denote the Even Decomposition as (</span><span><span style="font-family: 宋体; font-size: medium;">G</span><sub><span style="font-family: 宋体; font-size: small;">2</span></sub></span><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span><sub><span style="font-family: 宋体; font-size: small;">4</span></sub></span><span style="font-family: 宋体; font-size: medium;">,</span></span><span><span style="font-size: medium;">… </span></span><span lang="EN-US"><span style="font-family: 宋体; font-size: medium;">, </span><span><span style="font-family: 宋体; font-size: medium;">G</span></span><sub><span style="font-family: 宋体; font-size: small;">2n</span></sub><span style="font-family: 宋体; font-size: medium;">).
</span></span></p><p><span lang="EN-US"><span style="font-family: Calibri; font-size: medium;"> </span></span></p>.

Related Results

A Red Light Sabre to Go, and Other Histories of the Present
A Red Light Sabre to Go, and Other Histories of the Present
If I find out that you have bought a $90 red light sabre, Tara, well there's going to be trouble. -- Kevin Brabazon A few Saturdays ago, my 71-year old father tried to...
Complete (2,2) Bipartite Graphs
Complete (2,2) Bipartite Graphs
A bipartite graph G can be treated as a (1,1) bipartite graph in the sense that, no two vertices in the same part are at distance one from each other. A (2,2) bipartite graph is an...
On the total and conformable colorings of line regular graphs
On the total and conformable colorings of line regular graphs
A conformable  coloring of a $k$-regular graph $G=(V,E)$ is a $(k+1)$-vertex coloring in which every color class (including empty ones) has cardinality the same parity as $|V|$; su...
Independent Set in Neutrosophic Graphs
Independent Set in Neutrosophic Graphs
New setting is introduced to study neutrosophic independent number and independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key term to have th...
Failed Independent Number in Neutrosophic Graphs
Failed Independent Number in Neutrosophic Graphs
New setting is introduced to study neutrosophic failed-independent number and failed independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key t...
Graphs with at most two moplexes
Graphs with at most two moplexes
AbstractA moplex is a natural graph structure that arises when lifting Dirac's classical theorem from chordal graphs to general graphs. The notion is known to be closely related to...
Development and Performance Characterization Of Colour Star Trackers
Development and Performance Characterization Of Colour Star Trackers
Star trackers provide an essential component to a satellite mission requiring high-precision and high-accuracy attitude measurements. A star tracker operates by taking pictures of ...
Development and Performance Characterization Of Colour Star Trackers
Development and Performance Characterization Of Colour Star Trackers
Star trackers provide an essential component to a satellite mission requiring high-precision and high-accuracy attitude measurements. A star tracker operates by taking pictures of ...

Back to Top