The linear guessing number of undirected graphs
Journal
Linear Algebra and Its Applications
Journal Volume
449
Pages
119-131
Date Issued
2014
Author(s)
Abstract
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. © 2014 Elsevier Inc.
Type
journal article