Zobrazeno 1 - 10
of 227
pro vyhledávání: '"Strong chromatic index"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
S. T. Vikram, S. Balaji
Publikováno v:
Symmetry, Vol 15, Iss 7, p 1301 (2023)
The problem of strong edge coloring discusses assigning colors to the edges of a graph such that distinct colors are assigned to any two edges which are either adjacent to each other or are adjacent to a common edge. The least number of colors requir
Externí odkaz:
https://doaj.org/article/54ad23400c484af98dc5be9d118bee47
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Axioms, Vol 11, Iss 4, p 168 (2022)
The strong chromatic index χs′(G) of a graph G is the minimum number of colors needed in a proper edge-coloring so that every color class induces a matching in G. It was proved In 2013, that every outerplanar graph G with Δ≥3 has χs′(G)≤3
Externí odkaz:
https://doaj.org/article/5d583ecfe1804b6bbf491f469131c6d2
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 22 no. 1, Iss Graph Theory (2020)
A strong edge-colouring of an undirected graph $G$ is an edge-colouring where every two edges at distance at most~$2$ receive distinct colours. The strong chromatic index of $G$ is the least number of colours in a strong edge-colouring of $G$. A conj
Externí odkaz:
https://doaj.org/article/b6b3f1609e9a44bd9bbd49acbd232899
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 38, Iss 1, Pp 5-26 (2018)
The strong chromatic index of a graph G, denoted by χ′s(G), is the minimum number of vertex induced matchings needed to partition the edge set of G. Let T be a tree without vertices of degree 2 and have at least one vertex of degree greater than 2
Externí odkaz:
https://doaj.org/article/e6879870e67448d89c6c560b08c0ae23
Autor:
Song Wen-Yao, Miao Lian-Ying
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 37, Iss 4, Pp 845-857 (2017)
A strong edge-coloring of a graph is a proper edge-coloring where each color class induces a matching. We denote by 𝜒's(G) the strong chromatic index of G which is the smallest integer k such that G can be strongly edge-colored with k colors. It i
Externí odkaz:
https://doaj.org/article/5066e36d4ab24b058275ea777d504077
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.