UP - logo
University of Primorska University Library - all departments (UPUK)
  • The q-analogue of zero forcing for certain families of graphs
    Fallat, Shaun M. ...
    Zero forcing is a combinatorial game played on a graph with the ultimate goal of chang- ing the colour of all the vertices at minimal cost. Originally this game was conceived as a one player game, ... but later a two-player version was devised in-conjunction with studies on the inertia of a graph, and has become known as the q-analogue of zero forcing. In this paper, we study and compute the q-analogue zero forcing number for various families of graphs. We begin with by considering a concept of contraction associated with trees. We then significantly generalize an equation between this q-analogue of zero forcing and a corresponding nullity parameter for all threshold graphs. We close by studying the q-analogue of zero forcing for certain Kneser graphs, and a variety of cartesian products of structured graphs.
    Source: Discrete applied mathematics. - ISSN 0166-218X (Vol. 348, 2024, str. 91-104)
    Type of material - article, component part ; adult, serious
    Publish date - 2024
    Language - english
    COBISS.SI-ID - 183014915

source: Discrete applied mathematics. - ISSN 0166-218X (Vol. 348, 2024, str. 91-104)

loading ...
loading ...
loading ...