scholarly journals Partitioning 3-Edge-Colored Complete Equi-Bipartite Graphs by Monochromatic Trees under a Color Degree Condition

10.37236/855 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Xueliang Li ◽  
Fengxia Liu

The monochromatic tree partition number of an $r$-edge-colored graph $G$, denoted by $t_r(G)$, is the minimum integer $k$ such that whenever the edges of $G$ are colored with $r$ colors, the vertices of $G$ can be covered by at most $k$ vertex-disjoint monochromatic trees. In general, to determine this number is very difficult. For 2-edge-colored complete multipartite graph, Kaneko, Kano, and Suzuki gave the exact value of $t_2(K(n_1,n_2,\cdots,n_k))$. In this paper, we prove that if $n\geq 3$, and $K(n,n)$ is 3-edge-colored such that every vertex has color degree 3, then $t_3(K(n,n))=3$.




Mathematics ◽  
2021 ◽  
Vol 9 (7) ◽  
pp. 764
Author(s):  
Yaser Rowshan ◽  
Mostafa Gholami ◽  
Stanford Shateyi

For given graphs G1,G2,…,Gn and any integer j, the size of the multipartite Ramsey number mj(G1,G2,…,Gn) is the smallest positive integer t such that any n-coloring of the edges of Kj×t contains a monochromatic copy of Gi in color i for some i, 1≤i≤n, where Kj×t denotes the complete multipartite graph having j classes with t vertices per each class. In this paper, we computed the size of the multipartite Ramsey numbers mj(K1,2,P4,nK2) for any j,n≥2 and mj(nK2,C7), for any j≤4 and n≥2.



2015 ◽  
Vol 07 (04) ◽  
pp. 1550060
Author(s):  
P. Seneviratne

Permutation decoding method developed by MacWilliams and described in [Permutation decoding of systematic codes, Bell Syst. Tech. J. 43 (1964) 485–505] is a decoding technique that uses a subset of the automorphism group of the code called a PD-set. The complexity of the permutation decoding algorithm depends on the size of the PD-set and finding a minimal PD-set for an error correcting code is a hard problem. In this paper we examine binary codes from the complete-multipartite graph [Formula: see text] and find PD-sets for all values of [Formula: see text] and [Formula: see text]. Further we show that these PD-sets are minimal when [Formula: see text] is odd and [Formula: see text].



2020 ◽  
Vol 36 (36) ◽  
pp. 309-317
Author(s):  
Haiying Shan ◽  
Changxiang He ◽  
Zhensheng Yu

The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. Akbari et al. [S. Akbari, E. Ghorbani, and M. Oboudi. Edge addition, singular values, and energy of graphs and matrices. {\em Linear Algebra Appl.}, 430:2192--2199, 2009.] proved that for a complete multipartite graph $K_{t_1 ,\ldots,t_k}$, if $t_i\geq 2 \ (i=1,\ldots,k)$, then deleting any edge will increase the energy. A natural question is how the energy changes when $\min\{t_1 ,\ldots,t_k\}=1$. In this paper, a new method to study the energy of graph is explored. As an application of this new method, the above natural question is answered and it is completely determined how the energy of a complete multipartite graph changes when one edge is removed.





2019 ◽  
Vol 28 (3) ◽  
pp. 224-260
Author(s):  
Andrea Burgess ◽  
Francesca Merola ◽  
Tommaso Traetta


1978 ◽  
Vol 8 (1) ◽  
pp. 207-210 ◽  
Author(s):  
Kazuhiko Ushio ◽  
Shinsei Tazawa ◽  
Sumiyasu Yamamoto


1984 ◽  
Vol 8 (2) ◽  
pp. 163-187 ◽  
Author(s):  
Laurie B. Hopkins ◽  
William T. Trotter ◽  
Douglas B. West


Sign in / Sign up

Export Citation Format

Share Document