Օբյեկտ

Վերնագիր: On the Achromatic Index of Complete Graphs

Հեղինակ:

Hovsepyan Narek

Տեսակ:

Conference

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

Petrosyan Petros A.

Ամփոփում:

A proper edge-coloring of a graph G is a mapping α : E(G) → N such that α(e) 6= α(e 0 ) for every pair of adjacent edges e, e0 ∈ E(G). A proper edge-coloring of a graph G with colors 1, . . . , t is called a complete t-edgecoloring if for every pair of colors i and j, there are two edges with a common vertex, one colored by i and the other colored by j. The largest value of t for which G has a complete t-edge-coloring is called the achromatic index ψ 0 (G) of G. In this paper we study the achromatic index of complete and complete bipartite graphs. In particular, we prove that for any m, n ∈ N, ψ 0 (Km+n+1) ≥ ψ 0 (Km,n)+m+n−1. We also prove that for any m, n ∈ N, ψ 0 (Km,n) ≥ ψ 0 K m (m,n) , n (m,n) ψ 0 K(m,n) + 1 , where (m, n) is the greatest common divisor of m and n

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

oai:noad.sci.am:135801

Լեզու:

English

URL:


լրացուցիչ տեղեկատվություն:

narek.hnh@gmail.com ; pet petros@ipia.sci.am

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

Yerevan State University ; YSU Information Technologies Educationaland Reasearch Center ; Institute for Informatics and Automation Problems

Երկիր:

Armenia

Տարի:

2017

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

September25-29

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

11th International Conference on Computer Science and Information Technologies CSIT 2017

Վայր:

Yerevan

Մասնակցության տեսակը:

oral

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

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

Mar 3, 2021

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

Jul 16, 2020

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

10

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

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

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

RDF

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

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Narek H. Hovsepyan, On the Achromatic Index of Complete Graphs Mar 3, 2021

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