Vertex neighborhood restricted edge achromatic sums of graphs
- Title
- Vertex neighborhood restricted edge achromatic sums of graphs
- Creator
- Joseph A.; Dominic C.
- Description
- The vertex induced 2-edge coloring number ?vi2?(G) of a graph G is the highest number of colors that can occur in an edge coloring of a graph G such that not more than two colors can be used to color the edges in the induced subgraph (N[v]) generated by the closed neighborhood N[v] of a vertex v in V (G). The vertex induced 2-edge coloring sum of a graph G denoted as vi2?(G), is the greatest sum among all the vertex induced 2-edge coloring of a graph G which concedes ?vi2?(G) colors. The vertex incident 2-edge coloring number of a graph G is the highest number of colors required to color the edges of a graph G such that not more than two colors can be ceded to the edges incident at the vertex v of G. The vertex incident 2-edge coloring sum of a graph G denoted as vi2?(G), is the maximum sum among all the vertex incident 2-edge coloring of graph G which receives maximum ?vin2?(G) colors. In this paper, we initiate a study on the vertex induced 2-edge coloring sum and vertex incident 2-edge coloring sum concepts and apply the same to some graph classes. Besides finding the exact values of these parameters, we also obtain some bounds and a few comparative results. 2023 World Scientific Publishing Company.
- Source
- Discrete Mathematics, Algorithms and Applications, Vol-15, No. 8
- Date
- 2023-01-01
- Publisher
- World Scientific
- Subject
- vertex incident 2-edge coloring number; vertex incident 2-edge coloring sum; Vertex induced 2-edge coloring number; vertex induced 2-edge coloring sum
- Coverage
- Joseph A., Department of Mathematics, CHRIST (Deemed to Be University), Karnataka, Bangalore, 560029, India; Dominic C., Department of Mathematics, CHRIST (Deemed to Be University), Karnataka, Bangalore, 560029, India, Department of Mathematical Sciences, University of Essex, Colchester, Essex, CO4 3SQ, United Kingdom
- Rights
- Restricted Access
- Relation
- ISSN: 17938309
- Format
- Online
- Language
- English
- Type
- Article
Collection
Citation
Joseph A.; Dominic C., “Vertex neighborhood restricted edge achromatic sums of graphs,” CHRIST (Deemed To Be University) Institutional Repository, accessed February 24, 2025, https://archives.christuniversity.in/items/show/14004.