Back to Search
Start Over
Some unicyclic graphs and its vertex coloring edge-weighting.
- Source :
-
AIP Conference Proceedings . 2018, Vol. 2014 Issue 1, p1-6. 6p. - Publication Year :
- 2018
-
Abstract
- An unicyclic graph is a graph containing exactly one cycle. Let G = (V, E) be a simple, nontrivial, finite, and connected graph with vertex set V(G) and edge sets E(G). Let k ∈ N, a mapping fw: V(G) → N defined by fw(v) = Σv∈e w(e) is called as a k - edge - weighting of graph G. A vertex coloring is an edge-weighting w where fw(u) ≠ fw(v) for any edges uv. We define the vertex coloring as the minimum k such that for every graph G has a vertex-coloring k - edge - weighting and we denoted it by μ(G). In this paper, we analyze the exact value of vertex coloring edge weighting of some unicyclic graphs and it's lower bound. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0094243X
- Volume :
- 2014
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- AIP Conference Proceedings
- Publication Type :
- Conference
- Accession number :
- 132005299
- Full Text :
- https://doi.org/10.1063/1.5054461