MINIMUM RANK OF THE LINE GRAPH OF CORONA C-n o K-t

被引:0
|
作者
Im, Bokhee [1 ]
Lee, Hwa-Young [1 ]
机构
[1] Chonnam Natl Univ, Dept Math, Kwangju 500757, South Korea
来源
基金
新加坡国家研究基金会;
关键词
Ciclo; Corona; Line graph; Minimum rank; Zero forcing;
D O I
10.4134/CKMS.2015.30.2.065
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The minimum rank mr(G) of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose (i, j)-th entry (for i not equal j)is nonzero whenever {i, j} is an edge in G and is zero otherwise. The corona C-n o K-t is obtained by joining all the vertices of the complete graph K-t to each n vertex of the cycle C-n. For any t, we obtain an upper bound of zero forcing number of L(C(n)oK(t)),the line graph of C-n o K-t, and get some bounds of mr(L(C(n)oK(t))).Specially for t=1, 2, we have calculated mr(L(C(n)oK(t))) by the cut-vertex reduction method.
引用
收藏
页码:65 / 72
页数:8
相关论文
共 50 条
  • [1] On Harmonious Coloring of Middle Graph of C(C-n), C(K-1,K-n) and C(P-n)
    Vernold, Vivin.
    Akbar, Ali.
    [J]. NOTE DI MATEMATICA, 2009, 29 (02): : 201 - 211
  • [2] THE ECCENTRIC DIGRAPH OF THE CORONA OF C-n WITH K-m, C-m OR P-m
    Kuntari, Sri
    Kusmayadi, Tri
    [J]. JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2012, 18 (02) : 113 - 118
  • [3] Differential systems, Castelnuovo numbers and the rank of webs in C-n
    Henaut, A
    [J]. PUBLICATIONS OF THE RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES, 1995, 31 (04) : 703 - 720
  • [4] SOME REMARKS ON THE CORONA PROBLEM ON STRONGLY PSEUDOCONVEX DOMAINS IN C-N
    KRANTZ, SG
    LI, SY
    [J]. ILLINOIS JOURNAL OF MATHEMATICS, 1995, 39 (02) : 323 - 349
  • [5] C and O-isotope stratigraphy of carbonates at the K-T boundary of the Paraiba Basin, NE Brazil
    Nascimento-Silva, M. V.
    Sial, A. N.
    Neumann, V. H.
    Barbosa, J. A.
    Ferreira, V. P.
    [J]. GEOCHIMICA ET COSMOCHIMICA ACTA, 2009, 73 (13) : A931 - A931
  • [6] CYCLE DECOMPOSITIONS OF THE LINE GRAPH OF K(N)
    COLBY, M
    RODGER, CA
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (01) : 158 - 161
  • [7] Diastereoselective Oxidative C-N/C-O and C-N/C-N Bond Formation Tandems Initiated by Visible Light: Synthesis of Fused N-Arylindolines
    Morris, Scott A.
    Nguyen, Theresa H.
    Zheng, Nan
    [J]. ADVANCED SYNTHESIS & CATALYSIS, 2015, 357 (10) : 2311 - 2316
  • [8] Accelerated Dynamic MRI Exploiting Sparsity and Low-Rank Structure: k-t SLR
    Lingala, Sajan Goud
    Hu, Yue
    DiBella, Edward
    Jacob, Mathews
    [J]. IEEE TRANSACTIONS ON MEDICAL IMAGING, 2011, 30 (05) : 1042 - 1054
  • [9] k-t FASTER: Acceleration of functional MRI data acquisition using low rank constraints
    Chiew, Mark
    Smith, Stephen M.
    Koopmans, Peter J.
    Graedel, Nadine N.
    Blumensath, Thomas
    Miller, Karla L.
    [J]. MAGNETIC RESONANCE IN MEDICINE, 2015, 74 (02) : 353 - 364
  • [10] Quasirecognition by prime graph of C-n (4), where n >= 17 is odd
    Mosavi, S.
    Ahanjideh, N.
    [J]. BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2015, 33 (01): : 57 - 65