On semistrong edge coloring of graphs
Закрыть
Articolul precedent
Articolul urmator
261 2
Ultima descărcare din IBN:
2024-02-22 19:16
SM ISO690:2012
MKRTUMYAN, Karen. On semistrong edge coloring of graphs. In: Mathematics and Information Technologies: Research and Education, Ed. 2021, 1-3 iulie 2021, Chişinău. Chișinău, Republica Moldova: 2021, pp. 57-58.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Mathematics and Information Technologies: Research and Education 2021
Conferința "Mathematics and Information Technologies: Research and Education"
2021, Chişinău, Moldova, 1-3 iulie 2021

On semistrong edge coloring of graphs


Pag. 57-58

Mkrtumyan Karen
 
Yerevan State University
 
 
Disponibil în IBN: 30 iunie 2021


Rezumat

Let M be a matching in graph G. A vertex covered by M is said to be strong vertex for M, if it has degree one in the graph induced in G by the vertex set covered by M. A strong matching M is a matching in which every vertex covered be M is strong for M. A semistrong matching M is defined by requiring that each edge of M has at least one strong vertex for M. The minimal number of classes needed to partition E(G) into matchings, strong matchings, and semistrong matchings are called chromatic index (Â0(G)), the strong chromatic index (Â0 S(G)), and the semistrong chromatic index (Â0 SS(G)), respectively. Semistrong edge coloring of a graph has been introduced by Andre´as Gy´arf´as and Alis Hubenko [1]. In this work we show two tight lower bounds for semistrong chromatic indices of graphs, and various tight upper bounds for semistrong chromatic indices of some products of graphs. In particular, we prove the following theorems (and a few others very similar to the ones about strong edge coloring shown by Oliver Togni [2]).formula