Source author record

E. Sampathkumar

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

Characterizations of 2-Colorable (Bipartite) and 3-Colorable Graphs

A \emph{directional labeling} of an edge $\emph{uv}$ in a graph $G=(V,E)$ by an ordered pair $ab$ is a labeling of the edge $uv$ such that the label on $uv$ in the direction from $u$ to $v$ is $\ell(uv)=ab$ , and $\ell(vu)=ba$ . New characterizations of 2-colorable (bipartite) and 3-colorable graphs are obtained in terms of directional labeling of edges of a graph by ordered pairs $ab$ and $ba$ . In addition we obtain characterizations of 2-colorable and 3-colorable graphs in terms of matrices called directional adjacency matrices.

preprint2013arXiv

Coloring of a Digraph

\qquad A \emph{coloring} of a digraph $D=(V,E)$ is a coloring of its vertices following the rule: Let $uv$ be an arc in $D$ . If the tail $u$ is colored first, then the head $v$ should receive a color different from that of $u$ . The \emph{dichromatic number} $χ_d(D)$ of $D$ is the minimum number of colors needed in a coloring of $D$ . Besides obtaining many results and bounds for $χ_d(D)$ analogous to that of chromatic number of a graph, we prove $χ_d(D)=1$ if $D$ is acyclic. New notions of sequential colorings of graphs/digraphs are introduced. A characterization of acyclic digraph is obtained interms of $L$ -matrix of a vertex labeled digraph.

preprint2013arXiv

Directionally 2-Signed and Bidirected Graphs

An edge uv in a graph Γ is directionally 2-signed (or, (2,d)-signed) by an ordered pair (a,b), a,b in {+,-}, if the label l(uv) = (a,b) from u to v, and l(vu) = (b,a) from v to u. Directionally 2-signed graphs are equivalent to bidirected graphs, where each end of an edge has a sign. A bidirected graph implies a signed graph, where each edge has a sign. We extend a theorem of Sriraj and Sampathkumar by proving that the signed graph is antibalanced (all even cycles and only even cycles have positive edge sign product) if, and only if, in the bidirected graph, after suitable reorientation of edges every vertex is a source or a sink.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

E. Sampathkumar

Research overview

Is this your work?

3 publications

Characterizations of 2-Colorable (Bipartite) and 3-Colorable Graphs

Coloring of a Digraph

Directionally 2-Signed and Bidirected Graphs

See the researcher in context

Building this map preview