The linear guessing number of undirected graphs

被引：2
|
作者：
Chang, Gerard Jennhwa [1 ,2 ,3 ]
Feng, Keqin [4 ]
Huang, Liang-Hao [5 ]
Lu, Mei [4 ]
机构：
[1] Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
[2] Natl Taiwan Univ, Taida Inst Math Sci, Taipei 10617, Taiwan
[3] Natl Ctr Theoret Sci, Taipei Off, Hsinchu, Taiwan
[4] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[5] Acad Sinica, Res Ctr Informat Technol Innovat, Taipei 115, Taiwan
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 449卷
基金：
中国国家自然科学基金;
关键词：
Linear guessing number; Undirected graph; Network coding;
D O I：
10.1016/j.laa.2014.02.010
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper investigates linear guessing number introduced by Riis in connection with the network coding theory. This paper establishes properties of linear guessing number on undirected graphs. In particular, lower and upper bounds for linear guessing number are established. Finally, linear guessing numbers of product graphs are investigated. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码：119 / 131
页数：13
相关论文
共 44 条
  • [1] On the guessing number of shift graphs
    Wu, Taoyang
    Cameron, Peter
    Riis, Soren
    JOURNAL OF DISCRETE ALGORITHMS, 2009, 7 (02) : 220 - 226
  • [2] Edge selection for undirected graphs
    Ong, Meng Hwee Victor
    Chaudhuri, Sanjay
    Turlach, Berwin A.
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2018, 88 (17) : 3291 - 3322
  • [3] VERTEX CUTSETS OF UNDIRECTED GRAPHS
    PATVARDHAN, C
    PRASAD, VC
    PYARA, VP
    IEEE TRANSACTIONS ON RELIABILITY, 1995, 44 (02) : 347 - 353
  • [4] The lattice of quasivarieties of undirected graphs
    Adams, ME
    Dziobiak, W
    ALGEBRA UNIVERSALIS, 2002, 47 (01) : 7 - 11
  • [5] On the possible values of the entropy of undirected graphs
    Gadouleau, Maximilien
    JOURNAL OF GRAPH THEORY, 2018, 88 (02) : 302 - 311
  • [6] On the sizes of graphs and their powers: The undirected case
    Auger, David
    Charon, Irene
    Hudry, Olivier
    Lobstein, Antoine
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (16) : 1666 - 1675
  • [7] On the Markov equivalence of chain graphs, undirected graphs, and acyclic digraphs
    Andersson, SA
    Madigan, D
    Perlman, MD
    SCANDINAVIAN JOURNAL OF STATISTICS, 1997, 24 (01) : 81 - 102
  • [8] A C*-Algebra Construction for Undirected Graphs
    Brownlee, Erin
    Duncan, Benton L.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (02) : 1095 - 1110
  • [9] Affine Formation Maneuver Control of Linear Multi-Agent Systems with Undirected Interaction Graphs
    Xu, Yang
    Zhao, Shiyu
    Luo, Delin
    You, Yancheng
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 502 - 507
  • [10] On the capacity of multiple unicast sessions in undirected graphs
    Jain, Kamal
    Vazirani, Vijay V.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) : 2805 - 2809
12345