2017β€’DEStech Transactions on Engineering and Technology ResearchOpen access

The Vertex-Distinguishing Edge Coloring of π‘·π’Žβ‹π‘²π’ and π‘ͺπ’Ž ∨ 𝑲𝒏

Chuancheng Zhao, Shu-xia YAO, Liu Jun

Open full text 0 citations

Abstract

A proper edge coloring of graph G is called equitable adjacent strong edge coloring if colored sets from every two adjacent vertices incident edge are different, and the number of edges in any two color classes differ by at most one, which the required minimum number of colors are called the adjacent strong equitable edge chromatic number. In this paper, we obtain vertex-distinguishing edge coloring of π‘ƒπ‘š ∨ 𝐾𝑛 and πΆπ‘š ∨ 𝐾𝑛.

About this research paper

What this paper is about

A proper edge coloring of graph G is called equitable adjacent strong edge coloring if colored sets from every two adjacent vertices incident edge are different, and the number of edges in any two color classes differ by at most one, which the required minimum number of colors are called the adjacent strong equitable edge chromatic number. In this paper, we obtain vertex-distinguishing edge coloring of π‘ƒπ‘š ∨ 𝐾𝑛 and πΆπ‘š ∨ 𝐾𝑛.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A proper edge coloring of graph G is called equitable adjacent strong edge coloring if colored sets from every two adjacent vertices incident edge are different, and the number of edges in any two color classes differ by at most one, which the required minimum number of colors are called the adjacent strong equitable edge chromatic number. In this paper, we obtain vertex-distinguishing edge coloring of π‘ƒπ‘š ∨ 𝐾𝑛 and πΆπ‘š ∨ 𝐾𝑛.

Key concepts: Edge coloring, Combinatorics, Vertex (graph theory), Fractional coloring, Enhanced Data Rates for GSM Evolution, Brooks' theorem, Chromatic scale, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
The Vertex-Distinguishing Edge Coloring of π‘·π’Žβ‹π‘²π’ and π‘ͺπ’Ž ∨ 𝑲𝒏 β€” Research Paper | ScholarLens