Romanian Journal of Information Science and Technology (ROMJIST)

An open – access publication

  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEYINFORMATION FOR AUTHORS  |   COMMITTEES  |  

ROMJIST is a publication of Romanian Academy,
Section for Information Science and Technology

Editor – in – Chief:
Academician Dan Dascalu

Secretariate (office):
Adriana Neagu
Adress for correspondence: romjist@romjist.ro

Editing of the printed version: Mihaela Marian (Publishing House of the Romanian Academy, Bucharest)

Sponsor: National Institute
for R & D in Microtechnology
(IMT Bucharest)

ROMJIST Volume 21, No. 3, 2018, pp. 256-266, Paper no. 598/2018
 

K. Mahalingam, R. Praveen, R. Rama
On a Special Variant of Rauzy Graphs

ABSTRACT: Representation of a word by a graph is an important branch of study in combinatorics of words. The vertices and the edges are defined using certain properties of words. Such a representation is useful in solving some problems in graph theory. One such representation is the idea of Rauzy graphs that was used to study Arnoux-Rauzy sequences. In this paper, we define half range Rauzy graphs and study the structural properties of such a variant for some special words.

KEYWORDS: Half range Rauzy graphs, Primitive words, Directed graphs, Strongly connected graphs

Read full text (pdf)






  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEYINFORMATION FOR AUTHORS  |   COMMITTEES  |