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 | ||||||
|
||||||
Pag. 57-58 | ||||||
|
||||||
Descarcă PDF | ||||||
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 |
||||||
|