On Z 3 -Magic Labeling and Cayley Digraphs
|
|
- Pierce Bryant
- 5 years ago
- Views:
Transcription
1 Int. J. Contemp. Math. Sciences, Vol. 5, 00, no. 48, On Z 3 -Magic Labeling and Cayley Digraphs J. Baskar Babujee and L. Shobana Department of Mathematics Anna University Chennai, Chennai , India baskarbabujee@yahoo.com, shobana 0@yahoo.com Abstract Let A be an abelian group. An A-magic of a graph G = (V, E) is a labeling f : E(G) A\{0} such that the sum of the labels of the edges incident with u V is a constant, where 0 is the identity element of the group A. In this paper we prove Z 3 -magic labeling for the class of even cycles, Bistar, ladder, biregular graphs and for a certain class of Cayley digraphs. Mathematics Subject Classification: 05C78 Keywords: Group-magic, A-magic, labeling, cayley digraphs Introduction Let G be a connected or multi graph, with no loops. For any additively abelian group A, let A = A {0}. A function f : E(G) A is called the labeling of G. Any such labeling induces a map f : V (G) A defined by f (v) = f(u,v), where (u,v) E(G). If there exists a labeling f whose induced map on V (G) is a constant map, we say that f is an A-magic labeling and that G is an A-magic graph. The original concept of an A-magic graph is due to Sedlacek [9, 0], who defined it to be a graph with real-valued edge labeling such that distinct edges have distinct nonnegative labels. Though different kinds of labeling were studied and many conjectures were made for different subclasses of graphs the labeling of well known graph namely Cayley graphs has not been investigated for Z 3 -magic labeling. The Cayley digraph of a group provides a method of visualizing the group and its properties. The properties such as commutativity and the multiplication table of a group can be recovered from a Cayley digraph. A directed graph or digraph is a finite set of points called vertices and a set of arrows called arcs connecting some of the vertices. The idea of representing a group
2 358 J. Baskar Babujee and L. Shobana in such a manner was originated by Cayley in 878. The Cayley graphs and Cayley digraphs are excellent models for interconnection networks [, ]. Many well-known interconnection networks are Cayley digraphs. For example, hypercube,butterfly and cube-connected cycle s networks are Cayley graphs [5]. The Cayley digraph for a given finite group G with S as a set of generators of G has two properties. The first property is that each element of G is a vertex of the Cayley digraph. The second property is for a and b in G, there is an arc from a to b if and only if as = b for some s in S. It is easy to verify whether a graph is Z -magic or not. It seems that finding a similar condition for G to be Z 3 -magic is much more difficult. The sum of the labels of the edges incident to a particular vertex is the same for all vertices. In this paper we prove that even cycles, complete graphs, Bistar, ladder, a class of biregular graphs and for a certain class of Cayley digraphs admits Z 3 -magic labeling. Theorem.. ([7] (Richard.M. Low and S-M. Lee)) Let G be Z 3 -magic, with p vertices and q edges. Let f [G,Z 3 ] induce the constant label x on the vertices of G, and E i denote the number of edges labeled i. Then, px q + E, (mod 3). Proof. With any Z 3 -magic labeling f of G, we can associate a multigraph G with G. G is formed by replacing every edge in G which was labeled, with two edges labeled. Note that G is a Z 3 -magic multi-graph with p vertices and E + E edges. In any (p,q)-graph, we have that deg(vi) = q. Since all of the edges in G are labeled, this implies that px E + E + E, (mod 3). Thus, px q + E, (mod 3). Theorem.. (W. C. Shiu, P. C. B. Lam, and P. K. Sun, Construction of group-magic graphs and some A-magic graphs with A of even order, Congr. Numer., 67 (004) 97-07) Let A be an abelian group of even order. A graph G is A-magic if degrees of its vertices are either all odd or all even. Proof. Let a be an element of A of order. We label all the edges of G by a. Then l (v) = a or 0 for all v V (G) as the degree of v is odd or even respectively. Z 3 -Magic Labeling Example.. The even cycle graph C n, n 0 mod is Z 3 -magic. The Figure illustrates Z 3 -magicness of C 6.
3 On Z 3 -magic labeling and Cayley digraphs 359 v 5 v 4 v 3 v 6 v v Figure : Algorithm.. Input: n, the number of vertices of cycle graph C n. Output: Construction of C n along with Z 3 -magic labeling. Step : V = {v,v,...,v n } Step : E = {v i v i+ : i n } {v n v } Step 3 : For i n{ if i mod f(v i v i+ ) = if i 0 mod and f(v n v ) =.. Theorem.3. The cycle graph C n admits Z 3 -magic labeling for n even. Proof. The above Algorithm. generates a mapping f : E Z 3 {0} to the cycle graph C n. We need to prove that the induced mapping f + : V Z 3 is constant. For any vertex v k { V and k n, f + + if k is odd (v k ) = v k v k+ + v k v k = + if k is even 0 mod 3. Also f + (v n ) = v n v + v n v n = + 0 mod 3 and f + (v ) = v v + v n v = + 0 mod 3. Hence f + (v k ) = 0 for k and C n : n even is Z 3 -magic. Algorithm.4. Input: n, the number of vertices of complete graph K n. Output: Z 3 -magic labeling for K n. Step : V = {v,v,...,v n } Step : E = {v i v j : i n, j n : i < j}
4 360 J. Baskar Babujee and L. Shobana Step 3 : f(v v n ) = f(v i v i+ ) = { i n otherwise Theorem.5. For n 4, the complete graph K n is Z 3 -magic. Proof. Consider the mapping f : E Z 3 {0} then we have to prove that the induced mapping f + : V Z 3 is constant. Since complete graphs are pairwise adjacent, we define f + (v k ) to be f + (v k ) = n j=,j k v kv j (n 4) mod 3. Case : When n = 4, 7, 0,...,(3k + ) then the Z 3 -magic labeling for K 4, K 7, K 0,..., K 3k+ is defined as follows. The induced map f + is given by f + (n 4) mod 3. When n = 3k +, then using Algorithm.4. f + (v k ) = (3k + ) 4 = 6k + 4 mod 3. Hence Z 3 -magic labeling for n = 3k + is constantly. Case : When n = 5, 8,,...,(3k + ), the induced mapping f + is given by, f + (v k ) = (3k + ) 4 = 6k mod 3. Therefore the Z 3 -magic labeling for n = 3k + is 0. Case 3: When n = 6, 9,,...,(3k + 3), the induced mapping f + is given by, f + (v k ) = (3k + 3) 4 = 6k mod 3. Therefore f + (v k ) is constantly for k. Hence the complete graph K n is Z 3 -magic. Theorem.6. The Bistar B 3k,3k k is Z 3 -magic.
5 On Z 3 -magic labeling and Cayley digraphs 36 Proof. V = {v,v,...,v n+ }, E = {v v n+ } {v v i : i n + } {v n+ v j : n + 3 j n + }, f(v v i ) = f(v n+ v j ) = for i n + and n + 3 j n + and f(v v n+ ) =. The induced map f + is given by f + (v k ) = (3k ) + = 6k + mod 3. Therefore f + (v k ) is constantly for k. Hence the Bistar B 3k,3k k is Z 3 -magic. Theorem.7. The Ladder L n, n 4 is Z 3 -magic. Proof. Case : (n even) Suppose n is even, n 4 then the edges are labeled in the following way: Step : V = {v,v,...,v n } Step : E = {v i v i+ : i n } {v j v j+ : n + j n } {v k v n+k : k n} { i mod Step 3 : f(v i v i+ ) = f(v n+i v n+i+ ) = i 0 mod { i n Step 4 : f(v i v n+i ) = i =,n The induced map f is defined by f + (v ) = f + (v n+ ) = f + (v n ) = f + (v n ) = + mod 3 and f + (v k ) = f + (v k+n ) = + +, k =,,...,n and k n mod 3 f + (v k+ ) = f + (v k+n+ ) = + +, k =,,...,n and k n mod 3 Therefore when n is even, then in ladder L n, f + (v k ) is constantly for k. Case : (n odd) When n is odd, the Z 3 -magic labeling for the ladder L n is defined as follows Step : V = {v,v,...,v n } Step : E = {v i v i+ : i n } {v j v j+ : n + j n } {v k v n+k : k n} Step 3 : f(v i v i+ ) = f(v n+i v n+i+ ) = when i n and f(v v )f(v n v n ) = f(v n+ v n+ ) = f(v n v n ) = Step 4 : f(v i v n+i ) =, 3 i n, f(v v n+ ) = f(v n v n ) = and
6 36 J. Baskar Babujee and L. Shobana f(v v n+ ) = f(v n v n ) =. The induced map f + is given by f + (v ) = f + (v n ) = f + (v n+ = f + (v n ) = + mod 3 f + (v i ) = + + mod 3,i =,n + = + + mod 3,i = n, n f + (v ) = f + (v i+n ) = + + mod 3,i = 3, 4,...,n Therefore f + (v ) is constantly for every i. Hence the ladder L n, n 4 is Z 3 -magic. Algorithm.8. Input: m,n, the number of vertices in the Biregular bipartite graph. Output: Construction of the Z 3 -magic labeling for the Biregular bipartite graph. Step : V = V V where V = {u,u,...,u m } and V = {v,v,...,v m } Step : E = E E E 3 E = {v k u k,v k u k+,k =,,...,m }, E = {v m u m,v m u,v m u } and E 3 = {v j u p,v j u p+ : p m,m + j m } Step 3 : f(v k u k,v j u q ) =,k =,,...,m ;m + j m, q m f(v k u k+,v j u q ) =,k =,,...,m ;m + j m, q m f(v m u,v m u m ) = and f(v m u m,v m u ) = u u u 3 v v v 3 v 4 v 5 v 6 Figure : The biregular bipartite graph K 3,6 Theorem.9. The biregular bipartite graph K m,n, m 3 and n = m is Z 3 -magic. Proof. For the (,4)-biregular bipartite graph K m,n, m 3 and n = m, deg(u i ) = 4 and deg(v j ) =. By the above Algorithm.8 we assign labels
7 On Z 3 -magic labeling and Cayley digraphs 363 for all the edges. We have to prove that the induced map f + : V Z 3 is constant. The induced map f + is given by f + (v k ) = v k u k + v k u k+ = + 0 mod 3,k =,,...,m for all edges v k u i E. f + (v m ) = v m u m + v m u = + 0 mod 3 and f + (v m ) = v m u m + v m u = + 0 mod 3 for all edges v k u j E. f + (v k ) = v k u i + v k u i+ = + 0 mod 3,k = m +,m +,...,m and i =,,...,m for all edges v k u l E 3. Hence the biregular bipartite graph K m,n, m 3 and n = m is Z 3 -magic. 3 Z 3 -Magic Labeling for Cayley Digraphs Definition 3.. Let G be a finite group, and let S be a generating subset of G. The Cayley digraph Cay(G; S) is the digraph whose vertices are the elements of G, and there is an edge from g to gs whenever g G and s S. If S = S, then there is an arc from g to gs if and only if there is an arc from gs to g. We present an Algorithm 3. to get Z 3 -magic labeling for Cayley digraph Cay(D n, (a,b)). Algorithm 3.. Input: The dihedral group Dn with the generating set (a,b). Step : Using Definition 3., construct the Cayley digraph Cay(D n, (a,b)) Step : Denote the vertex set of Cay(D n, (a,b)) as V = {v,v,v 3,...,v n } Step 3 : Denote the edge set of Cay(D n, (a,b)) as E(E a,e b ) = {e,e,e 3,...,e n } where E a = Set of all going arcs from v i generated by a E b = Set of all going arcs from v i generated by b Step 4 : Define f such that f(v i ) = i, { for i n ; i n/ Step 5 : Define g a such that g a (v i ) = ; (n/) + i n { ; i n/ Step 6 : Define g b such that g b (v i ) = ; (n/) + i n Output: Z 3 -magic labeling for Cayley digraph Cay(D n, (a,b)). Theorem 3.3. The Cayley digraph associated with dihedral group D n admits Z 3 -magic labeling. Proof. From the construction of the cayley digraph for the dihedral group D n, we have Cay(D n, (a,b)) has n vertices and n arcs. Let us denote the vertex set
8 364 J. Baskar Babujee and L. Shobana of Cay(D n, (a,b)) as V = {v,v,v 3,...,v n }. To prove Cay(D n, (a,b)) admits Z 3 -magic labeling we have to show that for any vertex v i, the sum of the labels of the outgoing arcs are constant. By construction of the Cayley digraph, we have each vertex has exactly two out going arcs out of which one is from the set E a and another is from the set E b, where E a and E b are defined in the above algorithm. Now define maps f, g a and g b as defined in steps 4, 5 and 6 of the above algorithm. Hence g a (v i ) + g b (v i ) = + = + = 0 mod 3. Therefore the Cayley digraph Cay(D n, (a,b)) is Z 3 -magic. Example 3.4. Consider the group dihedral group D 0 = {, a, a, a 3, a 4, b, ab, a b, a 3 b, a 4 b} with the generating set A = {a,b} such that a 5 = b =. The Cayley digraph for the dihedral group D 0 and its Z 3 -magic labeling is shown in Figure Figure 3: Z 3 -magic labeling of the Cayley digraph for the dihedral group D 0 Definition 3.5. For any natural number n, we use Z n to denote the additive cyclic group of integers modulo n. In this section we consider the group (Z k,a) where A is a generating set {a,b,b + k} with the property that gcd(a,b,k) = and either gcd(a b,k) or gcd(a, k) = or gcd(b,k) = or both a and k are even or a is odd and either b or k is odd. Algorithm 3.6. Input: The group Z n with the generating set (a,b,b + k).
9 On Z 3 -magic labeling and Cayley digraphs 365 Step : Construct the Cayley digraph Cay(Z n, (a,b,b + k)), using Definition 3.5. Step : Denote the vertex set of Cay(Z n, (a,b,b+k)) as V = {v,v,v 3,...,v n } Step 3 : Denote the edge set of Cay(Z n, (a,b,b + k)) as E(E a,e b,e c ) = {e,e,e 3,...,e 3n } where E a = Set of all out going arcs from v i generated by a E b = Set of all out going arcs from v i generated by b E c = Set of all out going arcs from v i generated by b + k Step 4 : Define f such that f(v i ) = i +, for 0 i n Step 5 : Define g a such that g a (v i ) = ; 0 i n Step 6 : Define g b such that g b (v i ) = ; 0 i n Step 7 : Define g c such that g c (v i ) = ; 0 i n Output: Z 3 -magic labeling for Cayley digraph Cay(Z n, (a,b,b + k)). Theorem 3.7. The Cayley digraph associated with the group Z n with the generating set (a,b,b + k) admits Z 3 -magic labeling. Proof. From the construction of the cayley digraph for the group Z n, we have Cay(Z n, (a,b,b + k)) has n vertices and 3n arcs. Let us denote the vertex set of Cay(Z n, (a,b,b + k)) as V = {v,v,v 3,...,v n } corresponding to the elements {0,,, 3,...,n } of the group Z n respectively and the edge set of Cay(Z n, (a,b,b + k)) as E(E a,e b,e c ) = {e,e,e 3,...,e 3n }. To prove Cay(Z n, (a,b,b + k)) admits Z 3 -magic labeling we have to show that for any vertex v i, the sum of the labels of the outgoing arcs are constant. Define the edges of Cay(Z n, (a,b,b + k)) as follows: For each i Z n, j A define a directed edge v i to v (i+j) (mod n). Consider an arbitrary vertex v i V of the cayley digraph Cay(Z n, (a,b,b + k)). By construction of the cayley digraph we have each vertex has exactly three out going arcs which are from the set E a,e b,e c respectively where E a = {(v i,v (a+i) (mod n) 0 i n } E b = {(v i,v (b+i) (mod n) 0 i n } E c = {(v i,v (b+k+i) (mod n) 0 i n } Now define maps f,g a,g b,g c as defined in steps 4, 5, 6 and 7 of the above algorithm. Thus g a (v i )+g b (v i )+g c (v i ) = ++ = mod 3. Hence the cayley digraph associated with dihedral group Z n admits Z 3 -magic labeling. Example 3.8. Consider the group (Z 8 ; 5; 3; 7) consisting of 8 elements where Z 8 = {0,,, 3, 4, 5, 6, 7} and the generating set A = {5, 3, 7}. The cayley digraph for the group (Z 8 ; 5, 3, 7) and its Z 3 -magic labeling is shown in Figure 4. Example 3.9. Consider the group S 3, consisting of 6 elements. The Cayley digraph for the symmetric group S 3 is shown in Figure 5.
10 366 J. Baskar Babujee and L. Shobana Figure 4: Z 3 -magic labeling of the cayley digraph for the group (Z 8 ; 5, 3, 7) Algorithm 3.0. Input: The symmetric group S k with the generating set (τ,σ). Step : Using Definition 3., construct the Cayley digraph Cay(S k, (τ,σ)). Step : Denote the vertex set of Cay(S k, (τ,σ)) as V = {v,v,v 3,...,v n } where n = k! Step 3 : Denote the edge set of Cay(S k, (τ,σ)) as E(E τ,e σ ) = {e,e,e 3,...,e n } where E τ = Set of all out going arcs from v i generated by τ E σ = Set of all out going arcs from v i generated by σ Step 4 : Define f such that f(v i ) = i, for i n Step 5 : Define g τ such that g τ (v i ) =, for i n Step 6 : Define g σ such that g σ (v i ) =, for i n Output: Z 3 -magic labeling for cayley digraph Cay(S k, (τ,σ)). Theorem 3.. The Cayley digraph associated with symmetric group S k ad- v v v 5 v 4 v 6 v 3 Figure 5: Z 3 -magic labeling of the cayley digraph for symmetric group S 3
11 On Z 3 -magic labeling and Cayley digraphs 367 mits Z 3 -magic labeling. Proof. From the construction of the Cayley digraph for the symmetric group S k, we have Cay(S k, (τ,σ)) has n = k! vertices and n arcs. Let us denote the vertex set of Cay(S k, (τ,σ)) as V = {v,v,v 3,...,v n }. To prove Cay(S k, (τ,σ)) admits Z 3 - magic labeling we have to show that for any vertex v i, the sum of the label of its outgoing arcs are constant. Consider an arbitrary vertex v i V of the Cayley digraph Cay(S k, (τ,σ)). By construction of the Cayley digraph we have each vertex has exactly two out going arcs out of which one arc is from the set E τ and another is from the set E σ, where E τ and E σ are as defined in the above algorithm. Now define maps f,g τ and g σ as defined in steps 4, 5 and 6 of the above algorithm. Hence g τ (v i ) + g σ (v i ) = + 0 mod 3. Hence the Cayley digraph associated with symmetric group S k admits Z 3 - magic labeling. References [] S.B. Akers and B. Krishnamurthy, A group theoretic model for symmetric interconnection networks, IEEE Trans. Comput., 38, (989), [] F. Annexstein, M. Baumslag and A.L. Rosenberg, Group action graphs and parallel architectures, SIAM J. Comput., 9, (990), [3] J. Baskar Babujee and L. Shobana, On Z 3 -Magic Graphs, Proceedings of the International Conference on Mathematics and Computer Science (ICMCS 008), Loyola College, 5-6 July (008), [4] M. Doob, On construction of magic graphs, J. Combin. Theory. Ser. B, 7 (974), [5] M. Heydemann, Cayley graphs and interconnection networks. In: G. Hahn and G. Sabidussi (Eds.), Graph Symmetry: Algebraic Methods and Applications, (997), [6] S-M. Lee, F. Saba, E. Salehi and H. Sun, On V 4 -magic graphs, Congressus Nuumerantuim, 56 (00), [7] R.M. Low and S-M. Lee, On group magic eulerian graphs, JCMCC, 50 (004), [8] Richard M. Low and Sin-Min Lee, On Graph magic eulerian graphs, 6th Midwest conference on combinatorics, cryptography and computing; Carbondale, Illinois (00).
12 368 J. Baskar Babujee and L. Shobana [9] J. Sedlacek, On magic graphs, Math. Slov, 6 (976), [0] J. Sedlacek, Some properties of magic graphs, In: Graphs, Hypergraph and Bloc Syst., Proc. Symp. Comb. Anal., Zielona Gora, (976), [] K. Thirusangu, J. Baskar Babujee and R. Rajeswari, Super vertex (a,d)- antimagic labeling for Cayley digraphs, International Journal of Mtahematics and Applications, (-) (009), 6. [] W.D. Wallis, Magic Graphs, Birkhauser Boston, 00. Received: April, 00
Ring-magic labelings of graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 4 (2008), Pages 47 58 Ring-magic labelings of graphs W.C. Shiu Department of Mathematics Hong Kong Baptist University 224 Waterloo Road, Kowloon Tong Hong Kong
More informationSome mathematical properties of Cayley digraphs with applications to interconnection network design
International Journal of Computer Mathematics Vol. 82, No. 5, May 2005, 521 528 Some mathematical properties of Cayley digraphs with applications to interconnection network design WENJUN XIAO and BEHROOZ
More informationINTEGER-MAGIC SPECTRA OF AMALGAMATIONS OF STARS AND CYCLES. Sin-Min Lee San Jose State University San Jose, CA
INTEGER-MAGIC SPECTRA OF AMALGAMATIONS OF STARS AND CYCLES Sin-Min Lee San Jose State Universit San Jose, CA 9592 lee@cs.sjsu.edu Ebrahim Salehi Department of Mathematical Sciences Universit of Nevada
More informationGeneralized Cayley Digraphs
Pure Mathematical Sciences, Vol. 1, 2012, no. 1, 1-12 Generalized Cayley Digraphs Anil Kumar V. Department of Mathematics, University of Calicut Malappuram, Kerala, India 673 635 anilashwin2003@yahoo.com
More informationSUPERMAGIC GENERALIZED DOUBLE GRAPHS 1
Discussiones Mathematicae Graph Theory 36 (2016) 211 225 doi:10.7151/dmgt.1849 SUPERMAGIC GENERALIZED DOUBLE GRAPHS 1 Jaroslav Ivančo Institute of Mathematics, P.J. Šafárik University Jesenná 5, 040 01
More informationSome Edge-magic Cubic Graphs
Some Edge-magic Cubic Graphs W. C. Shiu Department of Mathematics Hong Kong Baptist University 4 Waterloo Road, Kowloon Tong Hong Kong, China. and Sin-Min Lee Department of Mathematics and Computer Science
More informationBiswapped Networks and Their Topological Properties
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing Biswapped Networks and Their Topological Properties Wenjun Xiao, Weidong
More informationSUPER MEAN NUMBER OF A GRAPH
Kragujevac Journal of Mathematics Volume Number (0), Pages 9 0. SUPER MEAN NUMBER OF A GRAPH A. NAGARAJAN, R. VASUKI, AND S. AROCKIARAJ Abstract. Let G be a graph and let f : V (G) {,,..., n} be a function
More informationZero sum partition of Abelian groups into sets of the same order and its applications
Zero sum partition of Abelian groups into sets of the same order and its applications Sylwia Cichacz Faculty of Applied Mathematics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków,
More informationH-E-Super magic decomposition of graphs
Electronic Journal of Graph Theory and Applications () (014), 115 18 H-E-Super magic decomposition of graphs S. P. Subbiah a, J. Pandimadevi b a Department of Mathematics Mannar Thirumalai Naicker College
More informationHAMILTON CYCLES IN CAYLEY GRAPHS
Hamiltonicity of (2, s, 3)- University of Primorska July, 2011 Hamiltonicity of (2, s, 3)- Lovász, 1969 Does every connected vertex-transitive graph have a Hamilton path? Hamiltonicity of (2, s, 3)- Hamiltonicity
More informationZero-sum magic graphs and their null sets
UNLV Theses, Dissertations, Professional Papers, and Capstones 5-0 Zero-sum magic graphs and their null sets Samuel M. Hansen University of Nevada, Las Vegas, smhansen3@wisc.edu Follow this and additional
More informationOn zero-sum partitions and anti-magic trees
Discrete Mathematics 09 (009) 010 014 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/disc On zero-sum partitions and anti-magic trees Gil Kaplan,
More informationNew Constructions of Antimagic Graph Labeling
New Constructions of Antimagic Graph Labeling Tao-Ming Wang and Cheng-Chih Hsiao Department of Mathematics Tunghai University, Taichung, Taiwan wang@thu.edu.tw Abstract An anti-magic labeling of a finite
More informationON HAMILTON CIRCUITS IN CAYLEY DIGRAPHS OVER GENERALIZED DIHEDRAL GROUPS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 53, No. 2, 2012, 79 87 ON HAMILTON CIRCUITS IN CAYLEY DIGRAPHS OVER GENERALIZED DIHEDRAL GROUPS ADRIÁN PASTINE AND DANIEL JAUME Abstract. In this paper we
More informationarxiv: v4 [math.gr] 17 Jun 2015
On finite groups all of whose cubic Cayley graphs are integral arxiv:1409.4939v4 [math.gr] 17 Jun 2015 Xuanlong Ma and Kaishun Wang Sch. Math. Sci. & Lab. Math. Com. Sys., Beijing Normal University, 100875,
More informationOn Odd Sum Graphs. S.Arockiaraj. Department of Mathematics. Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India. P.
International J.Math. Combin. Vol.4(0), -8 On Odd Sum Graphs S.Arockiaraj Department of Mathematics Mepco Schlenk Engineering College, Sivakasi - 66 00, Tamilnadu, India P.Mahalakshmi Department of Mathematics
More informationMixed cycle-e-super magic decomposition of complete bipartite graphs
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir Mixed cycle-e-super magic decomposition of complete bipartite graphs G. Marimuthu, 1 and S. Stalin Kumar 2 1 Department of Mathematics,
More informationZero-Sum Flows in Regular Graphs
Zero-Sum Flows in Regular Graphs S. Akbari,5, A. Daemi 2, O. Hatami, A. Javanmard 3, A. Mehrabian 4 Department of Mathematical Sciences Sharif University of Technology Tehran, Iran 2 Department of Mathematics
More informationArc-transitive Bicirculants
1 / 27 Arc-transitive Bicirculants Klavdija Kutnar University of Primorska, Slovenia This is a joint work with Iva Antončič, Aubin Arroyo, Isabel Hubard, Ademir Hujdurović, Eugenia O Reilly and Primož
More informationOn non-hamiltonian circulant digraphs of outdegree three
On non-hamiltonian circulant digraphs of outdegree three Stephen C. Locke DEPARTMENT OF MATHEMATICAL SCIENCES, FLORIDA ATLANTIC UNIVERSITY, BOCA RATON, FL 33431 Dave Witte DEPARTMENT OF MATHEMATICS, OKLAHOMA
More informationLocally primitive normal Cayley graphs of metacyclic groups
Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn
More informationComplementary Signed Dominating Functions in Graphs
Int. J. Contemp. Math. Sciences, Vol. 6, 011, no. 38, 1861-1870 Complementary Signed Dominating Functions in Graphs Y. S. Irine Sheela and R. Kala Department of Mathematics Manonmaniam Sundaranar University
More informationQ(a)- Balance Edge Magic of Sun family Graphs
Volume-6, Issue-3, May-June 2016 International Journal of Engineering and Management Research Page Number: 143-149 Q(a)- Balance Edge Magic of Sun family Graphs S.Vimala 1, R.Prabavathi 2 1 Assistant Professor,
More informationSome Results on Super Mean Graphs
International J.Math. Combin. Vol.3 (009), 8-96 Some Results on Super Mean Graphs R. Vasuki 1 and A. Nagarajan 1 Department of Mathematics, Dr.Sivanthi Aditanar College of Engineering, Tiruchendur - 68
More informationAvailable online at J. Math. Comput. Sci. 2 (2012), No. 6, ISSN: COSET CAYLEY DIGRAPH STRUCTURES
Available online at http://scik.org J. Math. Comput. Sci. 2 (2012), No. 6, 1766-1784 ISSN: 1927-5307 COSET CAYLEY DIGRAPH STRUCTURES ANIL KUMAR V 1, PARAMESWARAN ASHOK NAIR 2, 1 Department of Mathematics,
More informationDecompositions of Balanced Complete Bipartite Graphs into Suns and Stars
International Journal of Contemporary Mathematical Sciences Vol. 13, 2018, no. 3, 141-148 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2018.8515 Decompositions of Balanced Complete Bipartite
More informationOdd-even sum labeling of some graphs
International Journal of Mathematics and Soft Computing Vol.7, No.1 (017), 57-63. ISSN Print : 49-338 Odd-even sum labeling of some graphs ISSN Online : 319-515 K. Monika 1, K. Murugan 1 Department of
More informationGRAPH CHOOSABILITY AND DOUBLE LIST COLORABILITY. Hamid-Reza Fanaï
Opuscula Mathematica Vol. 30 No. 3 2010 http://dx.doi.org/10.7494/opmath.2010.30.3.271 GRAPH CHOOSABILITY AND DOUBLE LIST COLORABILITY Hamid-Reza Fanaï Abstract. In this paper, we give a sufficient condition
More informationThe Manhattan Product of Digraphs
Electronic Journal of Graph Theory and Applications 1 (1 (2013, 11 27 The Manhattan Product of Digraphs F. Comellas, C. Dalfó, M.A. Fiol Departament de Matemàtica Aplicada IV, Universitat Politècnica de
More informationThe spectra of super line multigraphs
The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN jbagga@bsuedu Robert B Ellis Department of Applied Mathematics Illinois Institute of Technology
More informationCubic Cayley Graphs and Snarks
Cubic Cayley Graphs and Snarks Klavdija Kutnar University of Primorska Nashville, 2012 Snarks A snark is a connected, bridgeless cubic graph with chromatic index equal to 4. non-snark = bridgeless cubic
More information2-GENERATED CAYLEY DIGRAPHS ON NILPOTENT GROUPS HAVE HAMILTONIAN PATHS
Volume 7, Number 1, Pages 41 47 ISSN 1715-0868 2-GENERATED CAYLEY DIGRAPHS ON NILPOTENT GROUPS HAVE HAMILTONIAN PATHS DAVE WITTE MORRIS Abstract. Suppose G is a nilpotent, finite group. We show that if
More informationNowhere-zero Unoriented Flows in Hamiltonian Graphs
Nowhere-zero Unoriented Flows in Hamiltonian Graphs S. Akbari 1,5, A. Daemi 2, O. Hatami 1, A. Javanmard 3, A. Mehrabian 4 1 Department of Mathematical Sciences Sharif University of Technology Tehran,
More informationOn the number of cycles in a graph with restricted cycle lengths
On the number of cycles in a graph with restricted cycle lengths Dániel Gerbner, Balázs Keszegh, Cory Palmer, Balázs Patkós arxiv:1610.03476v1 [math.co] 11 Oct 2016 October 12, 2016 Abstract Let L be a
More informationGraceful Related Labeling and its Applications
International Journal of Mathematics Research (IJMR). ISSN 0976-5840 Volume 7, Number 1 (015), pp. 47 54 International Research Publication House http://www.irphouse.com Graceful Related Labeling and its
More informationSQUARE DIFFERENCE 3-EQUITABLE LABELING FOR SOME GRAPHS. Sattur , TN, India. Sattur , TN, India.
International Journal of Science, Engineering Technology Research (IJSETR), Volume 5, Issue, March 2016 SQUARE DIFFERENCE -EQUITABLE LABELING FOR SOME GRAPHS R Loheswari 1 S Saravana kumar 2 1 Research
More information0-Sum and 1-Sum Flows in Regular Graphs
0-Sum and 1-Sum Flows in Regular Graphs S. Akbari Department of Mathematical Sciences Sharif University of Technology Tehran, Iran School of Mathematics, Institute for Research in Fundamental Sciences
More informationRainbow eulerian multidigraphs and the product of cycles
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 17:3, 2016, 91 104 Rainbow eulerian multidigraphs and the product of cycles Susana-Clara López 1 Francesc-Antoni Muntaner-Batle 2 1 Universitat
More informationArithmetic Progressions with Constant Weight
Arithmetic Progressions with Constant Weight Raphael Yuster Department of Mathematics University of Haifa-ORANIM Tivon 36006, Israel e-mail: raphy@oranim.macam98.ac.il Abstract Let k n be two positive
More informationOn (Super) Edge-Magic Total Labeling of Subdivision of K 1,3
SUT Journal of Mathematics Vol. 43, No. (007), 17 136 On (Super) Edge-Magic Total Labeling of Subdivision of K 1,3 Anak Agung Gede Ngurah, Rinovia Simanjuntak and Edy Tri Baskoro (Received August 31, 006)
More informationAutomorphism group of the balanced hypercube
Abstract Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 12 (2017) 145 154 Automorphism group of the balanced hypercube
More informationAvailable Online through
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com 0-EDGE MAGIC LABELING OF SHADOW GRAPH J.Jayapriya*, Department of Mathematics, Sathyabama University, Chennai-119,
More informationDefinitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
More informationNote on group distance magic complete bipartite graphs
Cent. Eur. J. Math. 12(3) 2014 529-533 DOI: 10.2478/s11533-013-0356-z Central European Journal of Mathematics Note on group distance magic complete bipartite graphs Research Article Sylwia Cichacz 1 1
More informationOn Hamilton Decompositions of Infinite Circulant Graphs
On Hamilton Decompositions of Infinite Circulant Graphs Darryn Bryant 1, Sarada Herke 1, Barbara Maenhaut 1, and Bridget Webb 2 1 School of Mathematics and Physics, The University of Queensland, QLD 4072,
More informationOn cordial labeling of hypertrees
On cordial labeling of hypertrees Michał Tuczyński, Przemysław Wenus, and Krzysztof Węsek Warsaw University of Technology, Poland arxiv:1711.06294v3 [math.co] 17 Dec 2018 December 19, 2018 Abstract Let
More informationThe Manhattan Product of Digraphs
The Manhattan Product of Digraphs F. Comellas, C. Dalfó, M.A. Fiol Departament de Matemàtica Aplicada IV Universitat Politècnica de Catalunya {comellas,cdalfo,fiol}@ma4.upc.edu May 6, 203 Abstract We study
More informationStructural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks
Journal of Computer and System Sciences 73 (2007) 1232 1239 www.elsevier.com/locate/jcss Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks Wenjun
More informationDomination in Cayley Digraphs of Right and Left Groups
Communications in Mathematics and Applications Vol. 8, No. 3, pp. 271 287, 2017 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com Domination in Cayley
More informationGroup connectivity of certain graphs
Group connectivity of certain graphs Jingjing Chen, Elaine Eschen, Hong-Jian Lai May 16, 2005 Abstract Let G be an undirected graph, A be an (additive) Abelian group and A = A {0}. A graph G is A-connected
More informationExtendability of Contractible Configurations for Nowhere-Zero Flows and Modulo Orientations
Graphs and Combinatorics (2016) 32:1065 1075 DOI 10.1007/s00373-015-1636-0 ORIGINAL PAPER Extendability of Contractible Configurations for Nowhere-Zero Flows and Modulo Orientations Yanting Liang 1 Hong-Jian
More informationMalaya J. Mat. 2(3)(2014)
Malaya J Mat (3)(04) 80-87 On k-step Hamiltonian Bipartite and Tripartite Graphs Gee-Choon Lau a,, Sin-Min Lee b, Karl Schaffer c and Siu-Ming Tong d a Faculty of Comp & Mathematical Sciences, Universiti
More informationOn Super Edge-magic Total Labeling of Modified Watermill Graph
Journal of Physics: Conference Series PAPER OPEN ACCESS On Super Edge-magic Total Labeling of Modified Watermill Graph To cite this article: Nurdin et al 018 J. Phys.: Conf. Ser. 979 01067 View the article
More informationSuper Root Square Mean Labeling Of Disconnected Graphs
International Journal of Mathematics And its Applications Volume 4, Issue 1 C (2016), 93 98. ISSN: 2347-1557 Available Online: http://ijmaa.in/ International Journal 2347-1557 of Mathematics Applications
More informationA Class of Vertex Transitive Graphs
Volume 119 No. 16 2018, 3137-3144 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ A Class of Vertex Transitive Graphs 1 N. Murugesan, 2 R. Anitha 1 Assistant
More informationT -choosability in graphs
T -choosability in graphs Noga Alon 1 Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel. and Ayal Zaks 2 Department of Statistics and
More informationBipartite graphs with at most six non-zero eigenvalues
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 11 (016) 315 35 Bipartite graphs with at most six non-zero eigenvalues
More informationHalf-arc-transitive graphs of arbitrary even valency greater than 2
arxiv:150502299v1 [mathco] 9 May 2015 Half-arc-transitive graphs of arbitrary even valency greater than 2 Marston DE Conder Department of Mathematics, University of Auckland, Private Bag 92019, Auckland
More informationarxiv: v2 [math.gr] 17 Dec 2017
The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,
More informationSKEW-SPECTRA AND SKEW ENERGY OF VARIOUS PRODUCTS OF GRAPHS. Communicated by Ivan Gutman
Transactions on Combinatorics ISSN (print: 2251-8657, ISSN (on-line: 2251-8665 Vol. 4 No. 2 (2015, pp. 13-21. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir SKEW-SPECTRA AND SKEW ENERGY
More informationA LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH
Volume 10, Number, Pages 5 56 ISSN 1715-0868 A LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH SRINIVASA RAO KOLA AND PRATIMA PANIGRAHI Abstract Radio k-coloring is a variation of Hale s
More information1 Introduction We adopt the terminology of [1]. Let D be a digraph, consisting of a set V (D) of vertices and a set E(D) V (D) V (D) of edges. For a n
HIGHLY ARC-TRANSITIVE DIGRAPHS WITH NO HOMOMORPHISM ONTO Z Aleksander Malnic 1 Dragan Marusic 1 IMFM, Oddelek za matematiko IMFM, Oddelek za matematiko Univerza v Ljubljani Univerza v Ljubljani Jadranska
More informationLocke and Witte in [9] presented a class of circulant nonhamiltonian oriented graphs of type Cay(Z 2k ; a; b; b + k) Theorem 1 (Locke,Witte [9, Thm 41
Arc Reversal in Nonhamiltonian Circulant Oriented Graphs Jozef Jirasek Department of Computer Science P J Safarik University Kosice, Slovakia jirasek@kosiceupjssk 8 March 2001 Abstract Locke and Witte
More informationDistance labelings: a generalization of Langford sequences
Also available at http://amc-journal.eu ISSN -9 (printed edn.), ISSN -9 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA (0) Distance labelings: a generalization of Langford sequences S. C. López Departament
More informationColoring. Basics. A k-coloring of a loopless graph G is a function f : V (G) S where S = k (often S = [k]).
Coloring Basics A k-coloring of a loopless graph G is a function f : V (G) S where S = k (often S = [k]). For an i S, the set f 1 (i) is called a color class. A k-coloring is called proper if adjacent
More informationResearch Article Nonnormal Edge-Transitive Cubic Cayley Graphs of Dihedral Groups
International Scholarly Research Network ISRN Algebra Volume 2011, Article ID 428959, 6 pages doi:10.5402/2011/428959 Research Article Nonnormal Edge-Transitive Cubic Cayley Graphs of Dihedral Groups Mehdi
More informationA note on the Isomorphism Problem for Monomial Digraphs
A note on the Isomorphism Problem for Monomial Digraphs Aleksandr Kodess Department of Mathematics University of Rhode Island kodess@uri.edu Felix Lazebnik Department of Mathematical Sciences University
More informationk-difference cordial labeling of graphs
International J.Math. Combin. Vol.(016), 11-11 k-difference cordial labeling of graphs R.Ponraj 1, M.Maria Adaickalam and R.Kala 1.Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-6741,
More informationA note on balanced bipartitions
A note on balanced bipartitions Baogang Xu a,, Juan Yan a,b a School of Mathematics and Computer Science Nanjing Normal University, 1 Ninghai Road, Nanjing, 10097, China b College of Mathematics and System
More informationDISTANCE LABELINGS: A GENERALIZATION OF LANGFORD SEQUENCES. 1. Introduction
DISTANCE LABELINGS: A GENERALIZATION OF LANGFORD SEQUENCES S. C. LÓPEZ AND F. A. MUNTANER-BATLE Abstract. A Langford sequence of order m and defect d can be identified with a labeling of the vertices of
More informationApplicable Analysis and Discrete Mathematics available online at HAMILTONIAN PATHS IN ODD GRAPHS 1
Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.bg.ac.yu Appl. Anal. Discrete Math. 3 (2009, 386 394. doi:10.2298/aadm0902386b HAMILTONIAN PATHS IN ODD GRAPHS 1 Letícia
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
More informationDifference Cordial Labeling of Graphs Obtained from Double Snakes
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 3 (013), pp. 317-3 International Research Publication House http://www.irphouse.com Difference Cordial Labeling of Graphs
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationNeighbor-distinguishing k-tuple edge-colorings of graphs
Neighbor-distinguishing k-tuple edge-colorings of graphs Jean-Luc Baril and Olivier Togni 1 LEI UMR-CNRS 5158, Université de Bourgogne B.P. 7 870, 1078 DIJON-Cedex France e-mail: {barjl,olivier.togni}@u-bourgogne.fr
More informationFurther Results on Square Sum Graph
International Mathematical Forum, Vol. 8, 2013, no. 1, 47-57 Further Results on Square Sum Graph K. A. Germina School of Mathematical and Physical Sciences Central University of Kerala, Kasaragode, India
More informationGiven any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer
Chapter 2 Topogenic Graphs Given any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer of G is an injective set-valued function f : V (G) 2 X such that the induced edge
More informationA well-quasi-order for tournaments
A well-quasi-order for tournaments Maria Chudnovsky 1 Columbia University, New York, NY 10027 Paul Seymour 2 Princeton University, Princeton, NJ 08544 June 12, 2009; revised April 19, 2011 1 Supported
More informationDecomposing dense bipartite graphs into 4-cycles
Decomposing dense bipartite graphs into 4-cycles Nicholas J. Cavenagh Department of Mathematics The University of Waikato Private Bag 3105 Hamilton 3240, New Zealand nickc@waikato.ac.nz Submitted: Jun
More informationBinary Sequences with Optimal Autocorrelation
Cunsheng DING, HKUST, Kowloon, HONG KONG, CHINA September 2008 Outline of this talk Difference sets and almost difference sets Cyclotomic classes Introduction of binary sequences with optimal autocorrelation
More informationSuper Mean Labeling of Some Classes of Graphs
International J.Math. Combin. Vol.1(01), 83-91 Super Mean Labeling of Some Classes of Graphs P.Jeyanthi Department of Mathematics, Govindammal Aditanar College for Women Tiruchendur-68 15, Tamil Nadu,
More informationAn Ore-type Condition for Cyclability
Europ. J. Combinatorics (2001) 22, 953 960 doi:10.1006/eujc.2001.0517 Available online at http://www.idealibrary.com on An Ore-type Condition for Cyclability YAOJUN CHEN, YUNQING ZHANG AND KEMIN ZHANG
More informationAUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS
AUTOMORPHISM GROUPS AND SPECTRA OF CIRCULANT GRAPHS MAX GOLDBERG Abstract. We explore ways to concisely describe circulant graphs, highly symmetric graphs with properties that are easier to generalize
More informationOdd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 8 (2015) 1 28 Odd-order Cayley graphs with commutator subgroup of order
More informationAntimagic Properties of Graphs with Large Maximum Degree
Antimagic Properties of Graphs with Large Maximum Degree Zelealem B. Yilma Department of Mathematical Sciences Carnegie Mellon University Pittsburgh, PA 1513 E-mail: zyilma@andrew.cmu.edu July 6, 011 Abstract
More informationMean Cordial Labeling of Tadpole and Olive Tree
Annals of Pure and Applied Mathematics Vol. 11, No. 2, 216, 19-116 ISSN: 2279-87X (P), 2279-888(online) Published on 8 June 216 www.researchmathsci.org Annals of Mean Cordial Labeling of Tadpole and Olive
More informationRegular actions of groups and inverse semigroups on combinatorial structures
Regular actions of groups and inverse semigroups on combinatorial structures Tatiana Jajcayová Comenius University, Bratislava CSA 2016, Lisbon August 1, 2016 (joint work with Robert Jajcay) Group of Automorphisms
More informationOn the oriented chromatic index of oriented graphs
On the oriented chromatic index of oriented graphs Pascal Ochem, Alexandre Pinlou, Éric Sopena LaBRI, Université Bordeaux 1, 351, cours de la Libération 33405 Talence Cedex, France February 19, 2006 Abstract
More informationCubic Cayley graphs and snarks
Cubic Cayley graphs and snarks University of Primorska UP FAMNIT, Feb 2012 Outline I. Snarks II. Independent sets in cubic graphs III. Non-existence of (2, s, 3)-Cayley snarks IV. Snarks and (2, s, t)-cayley
More informationA Study on Integer Additive Set-Graceful Graphs
A Study on Integer Additive Set-Graceful Graphs N. K. Sudev arxiv:1403.3984v3 [math.co] 27 Sep 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur, India. E-mail:
More informationarxiv: v1 [math.co] 25 Dec 2017
Planar graphs without -cycles adjacent to triangles are DP--colorable Seog-Jin Kim and Xiaowei Yu arxiv:1712.08999v1 [math.co] 25 Dec 2017 December 27, 2017 Abstract DP-coloring (also known as correspondence
More informationLocally triangular graphs and normal quotients of n-cubes
Locally triangular graphs and normal quotients of n-cubes Joanna B. Fawcett The University of Western Australia 15 February, 2016 The triangular graph T n for n 2: Vertices 2-subsets of {1,...,n}. Adjacency
More informationConstructive proof of deficiency theorem of (g, f)-factor
SCIENCE CHINA Mathematics. ARTICLES. doi: 10.1007/s11425-010-0079-6 Constructive proof of deficiency theorem of (g, f)-factor LU HongLiang 1, & YU QingLin 2 1 Center for Combinatorics, LPMC, Nankai University,
More informationThe (mod, integral and exclusive) sum number of
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 1 (2016), pp. 297-307 Research India Publications http://www.ripublication.com The (mod, integral and exclusive) sum number
More informationBiswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks
International Journal of Computer Mathematics Vol. 88, No. 13, September 2011, 2669 2684 Biswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks Wenjun
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev arxiv:1504.07132v1 [math.gm] 23 Apr 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More information42 RICHARD M. LOW AND SIN-MIN LEE grphs nd Z k mgic grphs were investigted in [4,7,8,1]. The construction of mgic grphs ws studied by Sun nd Lee [18].
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 34 (26), Pges 41 48 On the products of group-mgic grphs Richrd M. Low Λ Deprtment of Mthemtics Sn Jose Stte University Sn Jose, CA 95192 U.S.A. low@mth.sjsu.edu
More informationOn decomposing graphs of large minimum degree into locally irregular subgraphs
On decomposing graphs of large minimum degree into locally irregular subgraphs Jakub Przyby lo AGH University of Science and Technology al. A. Mickiewicza 0 0-059 Krakow, Poland jakubprz@agh.edu.pl Submitted:
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More information