An edge coloring is a strong edge coloring if each path of length three uses three distinct colors. The strong chromatic index χ′s(G) of a graph G is the minimum number of colors needed in a strong edge coloring of G. In this paper, we prove that if G is a graph with ∆(G) ≤ 4 and maximum average degree less than 3, then χ′s(G) ≤ 3∆(G) + 1. Moreover, we prove that every planar graph G with girth at least 6 admits a strong edge coloring with 3∆(G) + 1 colors, which improves a result in [D. Hudák, B. Lužar, R. Soták and R. Škrekovski, Strong edge-coloring of planar graphs, Discrete Math. 324 (2014) 41–49]. In addition, we prove that if G is a planar graph with maximum degree at least 4 and girth at least 7, then χ′s(G) ≤ 3∆(G). Especially, ...
The strong chromatic index of a multigraph is the minimum k such that the edge set can be k-colored ...
The strong chromatic index of a graph G, denoted χ′s(G), is the least number of colors needed to edg...
The strong chromatic index of a multigraph is the minimum k such that the edge set can be k-colored ...
Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and gi...
Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and gi...
International audienceLet Δ ≥ 4 be an integer. In this note, we prove that every planar graph with m...
International audienceLet Δ ≥ 4 be an integer. In this note, we prove that every planar graph with m...
A strong edge-coloring of a graph [Formula presented] is a partition of its edge set [Formula presen...
A strong edge-coloring of a graph [Formula presented] is a partition of its edge set [Formula presen...
A strong edge-coloring of a graph [Formula presented] is a partition of its edge set [Formula presen...
A strong edge-coloring of a graph [Formula presented] is a partition of its edge set [Formula presen...
International audienceA strong edge-colouring of a graph is a proper edge-colouring where each colou...
The strong chromatic index of a graph G, denoted χ′s(G), is the least number of colors needed to edg...
The strong chromatic index of a graph G, denoted χ′s(G), is the least number of colors needed to edg...
AbstractAn acyclic edge coloring of a graph G is a proper edge coloring such that no bichromatic cyc...
The strong chromatic index of a multigraph is the minimum k such that the edge set can be k-colored ...
The strong chromatic index of a graph G, denoted χ′s(G), is the least number of colors needed to edg...
The strong chromatic index of a multigraph is the minimum k such that the edge set can be k-colored ...
Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and gi...
Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and gi...
International audienceLet Δ ≥ 4 be an integer. In this note, we prove that every planar graph with m...
International audienceLet Δ ≥ 4 be an integer. In this note, we prove that every planar graph with m...
A strong edge-coloring of a graph [Formula presented] is a partition of its edge set [Formula presen...
A strong edge-coloring of a graph [Formula presented] is a partition of its edge set [Formula presen...
A strong edge-coloring of a graph [Formula presented] is a partition of its edge set [Formula presen...
A strong edge-coloring of a graph [Formula presented] is a partition of its edge set [Formula presen...
International audienceA strong edge-colouring of a graph is a proper edge-colouring where each colou...
The strong chromatic index of a graph G, denoted χ′s(G), is the least number of colors needed to edg...
The strong chromatic index of a graph G, denoted χ′s(G), is the least number of colors needed to edg...
AbstractAn acyclic edge coloring of a graph G is a proper edge coloring such that no bichromatic cyc...
The strong chromatic index of a multigraph is the minimum k such that the edge set can be k-colored ...
The strong chromatic index of a graph G, denoted χ′s(G), is the least number of colors needed to edg...
The strong chromatic index of a multigraph is the minimum k such that the edge set can be k-colored ...