Vertex Coloring Edge-Weighting of Some Wheel Related of Graphs

被引:0
|
作者
Dafik [1 ,2 ]
Alfarisi, R. [4 ]
Kristiana, A. I. [1 ,2 ]
Adawiyah, R. [1 ,2 ]
Agustin, I. H. [3 ]
机构
[1] Univ Jember, CGANT, Jember, Indonesia
[2] Univ Jember, Math Educ Dept, Jember, Indonesia
[3] Univ Jember, Dept Math, Jember, Indonesia
[4] Univ Jember, Elementary Sch Teacher Educ, Jember, Indonesia
来源
INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018 | 2018年 / 2014卷
关键词
D O I
10.1063/1.5054488
中图分类号
O59 [应用物理学];
学科分类号
摘要
Let G = (V, E) be a connected, undirected and simple graph. For k is an element of N, let w : E(G). {1,2,....,k} be an integer edge-weighting of a graph G. An edge-weighting w induces a vertex coloring f(w) : V(G) -> N defined by fw(v) = Sigma(v is an element of e) w(e). An edge-weighting is called vertex coloring if f(w)(u) not equal f(w)(v) for any edge uv, denoted by mu(G). The minimum k for which G has a vertex-coloring k-edge-weighting. In this paper, our results include lower bound of vertex coloring edge weighting of G + K-1 and the exact value of vertex coloring edge-weighting of some wheel related graphs include fan, friendship, wheel, helm, flower, sun folwer, and closed helm graph.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] On vertex-coloring edge-weighting of graphs
    Hongliang Lu
    Xu Yang
    Qinglin Yu
    Frontiers of Mathematics in China, 2009, 4 : 325 - 334
  • [2] On vertex-coloring edge-weighting of graphs
    Lu, Hongliang
    Yang, Xu
    Yu, Qinglin
    FRONTIERS OF MATHEMATICS IN CHINA, 2009, 4 (02) : 325 - 334
  • [3] Some unicyclic graphs and its vertex coloring edge-weighting
    Adawiyah, R.
    Dafik
    Agustin, I. H.
    Kristiana, A. I.
    Alfarisi, R.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [4] Vertex coloring edge-weighting of coronation by path graphs
    Kristiana, A. I.
    Utoyo, M. I.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    Waluyo, E.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [5] Vertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights
    Lu, Hongliang
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 17 (03): : 1 - 11
  • [6] Vertex-coloring edge-weighting of bipartite graphs with two edge weights
    Lu, Hongliang (luhongliang215@sina.com), 1600, Discrete Mathematics and Theoretical Computer Science (17):
  • [7] Vertex-coloring edge-weighting of complete r-partite graphs
    Li, Yunyun
    Xu, Changqing
    UTILITAS MATHEMATICA, 2013, 92 : 187 - 191
  • [8] Vertex-coloring 3-edge-weighting of some graphs
    Wu, Yezhou
    Zhang, Cun-Quan
    Zhu, Bao-Xuan
    DISCRETE MATHEMATICS, 2017, 340 (02) : 154 - 159
  • [9] Edge-Coloring Vertex-Weighting of Graphs
    Shiu, Wai-Chee
    Lau, Gee-Choon
    Ng, Ho-Kuen
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2021, 16 (01): : 1 - 13
  • [10] Vertex-coloring 2-edge-weighting of graphs
    Lu, Hongliang
    Yu, Qinglin
    Zhang, Cun-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (01) : 21 - 27