PlumX Metrics
Embed PlumX Metrics

A structural approach to the graceful coloring of a subclass of trees

Heliyon, ISSN: 2405-8440, Vol: 9, Issue: 9, Page: e19563
2023
  • 1
    Citations
  • 0
    Usage
  • 2
    Captures
  • 1
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    1
  • Captures
    2
  • Mentions
    1
    • News Mentions
      1
      • News
        1

Most Recent News

Study Data from Vellore Institute of Technology Provide New Insights into Science and Technology (A structural approach to the graceful coloring of a subclass of trees)

2023 SEP 25 (NewsRx) -- By a News Reporter-Staff News Editor at NewsRx Science Daily -- A new study on science and technology is now

Article Description

Let M={1,2,..m} and G be a simple graph. A graceful m -coloring of G is a proper vertex coloring of G using the colors in M which leads to a proper edge coloring using M∖{m} colors such that the associated color of each edge is the absolute difference between their end vertices. The graceful chromatic number χg(G)= min {m:G admits a gracefulm− coloring }. We prove that 5≤χg(T)≤7, where T is a tree with Δ=4. Furthermore, we categorize the trees into three types along with its characterization and the related coloring algorithm are presented in this study.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know