Restrained star edge coloring of graphs and its application in optimal & safe storage practices
In this paper we introduce the concept of restrained star edge coloring of graphs by restraining the conditions of the star coloring of graphs. The restrained star edge coloring of graphs is a path based graph coloring which is said to be proper if all the bichromatic subgraphs of the graph are in t...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Accademia Piceno Aprutina dei Velati
2023-12-01
|
| Series: | Ratio Mathematica |
| Subjects: | |
| Online Access: | http://eiris.it/ojs/index.php/ratiomathematica/article/view/1397 |
| _version_ | 1827394869649211392 |
|---|---|
| author | W. Evangeline Lydia J. Vijaya Xavier Parthipan |
| author_facet | W. Evangeline Lydia J. Vijaya Xavier Parthipan |
| author_sort | W. Evangeline Lydia |
| collection | DOAJ |
| description | In this paper we introduce the concept of restrained star edge coloring of graphs by restraining the conditions of the star coloring of graphs. The restrained star edge coloring of graphs is a path based graph coloring which is said to be proper if all the bichromatic subgraphs of the graph are in the form of a galaxy. The minimum requirement for this coloring is its restrained star chromatic index, denoted as χ'rs. This paper exclusively explains, the restrained star edge coloring of several families of graphs including path, cycle, wheel, etc., and provides the exact value of its respective restrained star chromatic index, χ'rs with the usage of appropriate illustrations. In addition to this, an application of this coloring in the optimal utilization of storage spaces and in ensuring safe storage practices is also briefly elaborated. |
| first_indexed | 2024-03-08T18:21:29Z |
| format | Article |
| id | doaj.art-3c4003d4ab9147769b50a6efb9dc6b34 |
| institution | Directory Open Access Journal |
| issn | 1592-7415 2282-8214 |
| language | English |
| last_indexed | 2024-03-08T18:21:29Z |
| publishDate | 2023-12-01 |
| publisher | Accademia Piceno Aprutina dei Velati |
| record_format | Article |
| series | Ratio Mathematica |
| spelling | doaj.art-3c4003d4ab9147769b50a6efb9dc6b342023-12-30T21:04:20ZengAccademia Piceno Aprutina dei VelatiRatio Mathematica1592-74152282-82142023-12-0148010.23755/rm.v48i0.1397889Restrained star edge coloring of graphs and its application in optimal & safe storage practicesW. Evangeline Lydia0J. Vijaya Xavier Parthipan1St. John’s College, Palayamkottai, Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli -627012, Tamilnadu, IndiaSt. John’s College, Palayamkottai, Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli -627012, Tamilnadu, IndiaIn this paper we introduce the concept of restrained star edge coloring of graphs by restraining the conditions of the star coloring of graphs. The restrained star edge coloring of graphs is a path based graph coloring which is said to be proper if all the bichromatic subgraphs of the graph are in the form of a galaxy. The minimum requirement for this coloring is its restrained star chromatic index, denoted as χ'rs. This paper exclusively explains, the restrained star edge coloring of several families of graphs including path, cycle, wheel, etc., and provides the exact value of its respective restrained star chromatic index, χ'rs with the usage of appropriate illustrations. In addition to this, an application of this coloring in the optimal utilization of storage spaces and in ensuring safe storage practices is also briefly elaborated.http://eiris.it/ojs/index.php/ratiomathematica/article/view/1397graph coloringpath coloringstar edge coloringrestrained star edge coloringrestrained star chromatic index |
| spellingShingle | W. Evangeline Lydia J. Vijaya Xavier Parthipan Restrained star edge coloring of graphs and its application in optimal & safe storage practices Ratio Mathematica graph coloring path coloring star edge coloring restrained star edge coloring restrained star chromatic index |
| title | Restrained star edge coloring of graphs and its application in optimal & safe storage practices |
| title_full | Restrained star edge coloring of graphs and its application in optimal & safe storage practices |
| title_fullStr | Restrained star edge coloring of graphs and its application in optimal & safe storage practices |
| title_full_unstemmed | Restrained star edge coloring of graphs and its application in optimal & safe storage practices |
| title_short | Restrained star edge coloring of graphs and its application in optimal & safe storage practices |
| title_sort | restrained star edge coloring of graphs and its application in optimal safe storage practices |
| topic | graph coloring path coloring star edge coloring restrained star edge coloring restrained star chromatic index |
| url | http://eiris.it/ojs/index.php/ratiomathematica/article/view/1397 |
| work_keys_str_mv | AT wevangelinelydia restrainedstaredgecoloringofgraphsanditsapplicationinoptimalsafestoragepractices AT jvijayaxavierparthipan restrainedstaredgecoloringofgraphsanditsapplicationinoptimalsafestoragepractices |