EDGE COLORING OF CACTUS GRAPHS WITH GIVEN SPECTRUMS
Open Access
- 30 May 2021
- journal article
- Published by RS Global Sp. z O.O. in International Academy Journal Web of Scholar
Abstract
An edge-coloring of a graph G is a coloring of the graph edges with integers such that the colors of the edges incident to any vertex of G are distinct. For an edge coloring α and a vertex v the set of all the colors of the incident edges of v is called the spectrum of that vertex in α and is denoted byKeywords
This publication has 5 references indexed in Scilit:
- Compact Scheduling In Open Shop With Zero-One Time OperationsINFOR: Information Systems and Operational Research, 1999
- Interval Vertex-Coloring of a Graph With Forbidden ColorsPublished by Elsevier BV ,1989
- Generalized 1-factorization of treesDiscrete Mathematics, 1981
- On the Complexity of Timetable and Multicommodity Flow ProblemsSIAM Journal on Computing, 1976
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969