Օբյեկտ

Վերնագիր: Interval cyclic edge-colorings of graphs

Հեղինակ:

Petrosyan Petros

Տեսակ:

Conference

Համահեղինակ(ներ):

Mkhitaryan S.

Ամփոփում:

A proper edge-coloring of a graph G with colors 1, . . . , t is called an interval cyclic t-coloring if all colors are used, and the edges incident to each vertex v ∈ V (G) are colored by dG(v) consecutive colors modulo t, where dG(v) is the degree of a vertex v in G. A graph G is interval cyclically colorable if it has an interval cyclic t-coloring for some positive integer t. The set of all interval cyclically colorable graphs is denoted by Nc. For a graph G ∈ Nc, the least and the greatest values of t for which it has an interval cyclic tcoloring are denoted by wc(G) and Wc(G), respectively. In this paper we investigate some properties of interval cyclic colorings. In particular, we prove that if G is a triangle-free graph with at least two vertices and G ∈ Nc, then Wc(G) ≤ |V (G)| + ∆(G) − 2. We also obtain bounds on wc(G) and Wc(G) for various classes of graphs. Finally, we give some methods for constructing of interval cyclically non-colorable graphs.

Նույնականացուցիչ:

oai:noad.sci.am:135826

Լեզու:

English

URL:


Կազմակերպության անվանում:

Yerevan State University ; Department of Informatics and Applied Mathematics ; Institute for Informatics and Automation Problems

Երկիր:

Poland

Տարի:

2014

Ժամանակահատված:

September 14-19

Գիտաժողովի անվանում:

7th Cracow Conference on Graph Theory Rytro

Վայր:

Rytro

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Mar 3, 2021

Մեր գրադարանում է սկսած:

Jul 20, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

9

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149361

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Petrosyan P.A., Interval cyclic edge-colorings of graphs Mar 3, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն