Showing 1–3 of 3 results for author: Vijayakumar, G R

A Note on Set Graceful Labeling of Graphs

Authors: G. R. Vijayakumar

Abstract: We settle affirmatively a conjecture posed in [S. M. Hegde, Set colorings of graphs, European Journal of Combinatorics 30 (4) (2009), 986--995]: If some subsets of a set X are assigned injectively to all vertices of a complete bipartite graph G such that the collection of all sets, each of which is the symmetric difference of the sets assigned to the ends of some edge, is the set of all nonempty s… ▽ More We settle affirmatively a conjecture posed in [S. M. Hegde, Set colorings of graphs, European Journal of Combinatorics 30 (4) (2009), 986--995]: If some subsets of a set X are assigned injectively to all vertices of a complete bipartite graph G such that the collection of all sets, each of which is the symmetric difference of the sets assigned to the ends of some edge, is the set of all nonempty subsets of X, then G is a star. △ Less

Submitted 14 January, 2011; originally announced January 2011.

Comments: A note of 2 pages

MSC Class: 05C78

A Method of Classifying Simple Laced Root Systems

Authors: G. R. Vijayakumar

Abstract: A root system in which all roots have same norm is known as a simply laced root system. We present a simple method of classifying all simply laced root systems. A root system in which all roots have same norm is known as a simply laced root system. We present a simple method of classifying all simply laced root systems. △ Less

Submitted 12 June, 2008; originally announced June 2008.

Comments: 4 pages

MSC Class: 05C50; 15A18

A Note on Ternary Sequences of Strings of 0 and 1

Authors: A. R. Mehta, G. R. Vijayakumar

Abstract: B. D. Acharya has conjectured that if $\bigl(A_i: i=1, 2, ..., 2^{|X|}-1\bigr)$ is a permutation of all nonempty subsets of a set $X$ with at least two elements such that for each even positive integer $j<2^{|X|}-1$, $A_{j-1}\triangle A_j\triangle A_{j+1}=\emptyset$, then $|X|=2$. In this article, we show that if the cardinality of a set $X$ is more than four, then a permutation as described abo… ▽ More B. D. Acharya has conjectured that if $\bigl(A_i: i=1, 2, ..., 2^{|X|}-1\bigr)$ is a permutation of all nonempty subsets of a set $X$ with at least two elements such that for each even positive integer $j<2^{|X|}-1$, $A_{j-1}\triangle A_j\triangle A_{j+1}=\emptyset$, then $|X|=2$. In this article, we show that if the cardinality of a set $X$ is more than four, then a permutation as described above indeed exists. △ Less

Submitted 5 April, 2008; v1 submitted 28 March, 2008; originally announced March 2008.

Comments: 5 pages

MSC Class: 05B99; 08A99