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 条
  • [31] VIBRATIONAL-SPECTRA OF (CH3)3M-C=C-C=C-M(CH3)3, WITH M = C, SI, GE, OR SN
    NAKOVICH, J
    SHOOK, SD
    MILLER, FA
    PARNELL, DR
    SACHER, RE
    SPECTROCHIMICA ACTA PART A-MOLECULAR AND BIOMOLECULAR SPECTROSCOPY, 1979, 35 (05) : 495 - 506
  • [32] K-D INTERACTIONS IN REGION FROM 1500 TO 1650 MEV - C-M ENERGY
    EZQUERRA, NF
    MORRIS, WA
    ALBRIGHT, JR
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1976, 21 (01): : 71 - 71
  • [33] A NEW PHOTOGRAPHIC C-M DIAGRAM FOR NGC-4833
    SAMUS, N
    KRAVTSOV, V
    PAVLOV, M
    ALCAINO, G
    LILLER, W
    ASTRONOMY & ASTROPHYSICS SUPPLEMENT SERIES, 1995, 109 (03): : 479 - 486
  • [34] Studies on the production and stability of large C-N(+) and M(x)(+)R(N) (M=C, Si, Ge and R=Ar, Kr) clusters
    Luder, C
    Georgiou, E
    Velegrakis, M
    INTERNATIONAL JOURNAL OF MASS SPECTROMETRY AND ION PROCESSES, 1996, 153 (2-3): : 129 - 138
  • [35] On the Cycles Separating the System of m Hypersurfaces in the Neighbourhood of the Point in C-n
    Ulvert, R., V
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2012, 5 (02): : 276 - 282
  • [36] The Machine Interference Model: M/M/C/K/N with Balking Reneging and Spares
    A. I. Shawky
    OPSEARCH, 2000, 37 (1) : 25 - 35
  • [37] The circular k-partite crossing number of K-m,K-n
    Riskin, Adrian
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 207 - 210
  • [38] High-throughput screening for C-C and C-M bond formation.
    Hartwig, D
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2000, 219 : U772 - U772
  • [39] Predicting and Comparing C-M and O-M Bond Strengths for Adsorption on Transition Metal Surfaces
    Montemore, Matthew M.
    Medlin, J. Will
    JOURNAL OF PHYSICAL CHEMISTRY C, 2014, 118 (05): : 2666 - 2672
  • [40] K-D INTERACTIONS IN REGION FROM 1500 TO 1650 MEV-C2 C-M ENERGY
    EZQUERRA, NF
    MORRIS, WA
    ALBRIGHT, JR
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1977, 22 (04): : 623 - 623