THE ECCENTRIC DIGRAPH OF THE CORONA OF C-n WITH K-m, C-m OR P-m

被引:0
|
作者
Kuntari, Sri [1 ]
Kusmayadi, Tri [1 ]
机构
[1] Sebelas Maret Univ, Fac Math & Nat Sci, Dept Math, Surakarta, Indonesia
关键词
Eccentricity; eccentric digraph; corona graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph with a set of vertices V(G) and a set of edges E(G). The distance from vertex u to vertex upsilon in G, denoted by d(u;upsilon),is the length of the shortest path from vertex u to upsilon. The eccentricity of vertex u in graph G is the maximum distance from vertex u to any other vertices in G, denoted by e(u). Vertex upsilon is an eccentric vertex from u if d(u;upsilon) = e(u). The eccentric digraph ED(G) of a graph G is a graph that has the same set of vertices as G, and there is an arc(directed edge) joining vertex u to upsilon if upsilon is an eccentric vertex from u. In this paper, we answer the open problem proposed by Boland and Miller [1] to find the eccentric digraph of various classes of graphs.In particular,we determine the eccentric digraph of the corona of C-n with K-m; C-m and P-m, with C-n;K-m or P-m are cycle, complete graph and path,respectively.
引用
收藏
页码:113 / 118
页数:6
相关论文
共 50 条
  • [1] ON EXPONENTIAL DOMINATION OF C-m X C-n
    Anderson, Mark
    Brigham, Robert C.
    Carrington, Julie R.
    Vitray, Richard P.
    Yellen, Jay
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (03) : 341 - 351
  • [2] The critical groups for K-m boolean OR P-n and P-m boolean OR P-n
    Set, Wei-Na
    Pant, Yong-Liang
    Wang, Jian
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 113 - 125
  • [3] The adjacent strong edge chromatic number of P-1 v K-m,(n) and C-2 v K-m,n
    Sun, Zongjian
    Chen, Jing
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2011, 13 (03) : 221 - 224
  • [4] The adjacent strong edge chromatic number of P4 v K-m,K-n and C5 v K-m,K-n
    Sun, Zongjian
    Chen, Jing
    Chen, Qian
    INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2012, 16 (03) : 297 - 300
  • [5] C-M DIAGRAM OF M12
    RACINE, R
    ASTRONOMICAL JOURNAL, 1971, 76 (04): : 331 - &
  • [6] MODULAR CHROMATIC NUMBER OF C-m square P-n
    Paramaguru, N.
    Sampathkumar, R.
    TRANSACTIONS ON COMBINATORICS, 2013, 2 (02) : 47 - 72
  • [7] ON THE HOUSEHOLDER TRANSFORM IN C-M
    XIA, XG
    SUTER, BW
    DIGITAL SIGNAL PROCESSING, 1995, 5 (02) : 116 - 117
  • [8] 2m-cycle systems of K2m+1/C-m
    Bryant, DE
    GRAPHS AND COMBINATORICS, 1997, 13 (03) : 227 - 229
  • [9] C-M DIAGRAM OF FORNAX
    DEMERS, S
    KUNKEL, WE
    JOURNAL OF THE ROYAL ASTRONOMICAL SOCIETY OF CANADA, 1976, 70 (05) : 269 - 269