Title:

ON THE NUMBER OF VERTICES WITH AN INTERVAL SPECTRUMIN EDGE LABELING OF REGULAR GRAPHS

Author:

Davtyan Narine

Type:

Article

Co-author(s) :

Kamalian Rafayel Ruben

Uncontrolled Keywords:

edge labeling ; interval spectrum ; regular graph ; cubic grap

Abstract:

Undirected simple finite graphs are considered. An upper bound of the number of vertices with an interval spectrum is obtained for any edge labeling of an arbitrary regular graph.

Date accepted:

07.07.2014

Date of publication:

2014

ISSN:

1829-1740

Language:

English

Journal or Publication Title:

Proceedings of the Yerevan State University, Physical and Mathematical Sciences

Number:

3

URL:


Additional Information:

nndavtyan@gmail.com ; rrkamalian@yahoo.com

Affiliation:

Chair of Programming and Information Technologies of Ijevan Branchof the YSU ; Institute for Informatics and Automation Problems

Country:

Armenia

Indexing:

ASCI