On the Magic Space of Locally Finite Graphs

被引:0
|
作者
Bhattacharjya, B. [1 ]
Lal, A. K. [1 ]
机构
[1] IIT Kanpur, Dept Math & Stat, Kanpur 208016, Uttar Pradesh, India
关键词
Labellings; Magic Spaces; Locally Finite Graphs; Matroids;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A labelling of a graph over a field F, is a mapping of the edge set of the graph into F. A labelling is called magic if for any vertex, the sum of the labels of all the edges incident to it is the same. The class of all such labellings forms a vector space over F and is called the magic space of the graph. For finite graphs, the dimensional structure of the magic space is well known. In this paper, we give the existence of magic labellings and discuss the dimensional structure of the magic space of locally finite graphs. In particular, for a class of locally finite graphs, we give an explicit basis of the magic space.
引用
收藏
页码:41 / 64
页数:24
相关论文
共 50 条
  • [1] MAGIC VALUATIONS OF FINITE GRAPHS
    KOTZIG, A
    ROSA, A
    CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (04): : 451 - &
  • [2] Flows of locally finite graphs
    Hattab H.
    Bollettino dell'Unione Matematica Italiana, 2017, 10 (4) : 671 - 679
  • [3] Locally finite homogeneous graphs
    Shawn Hedman
    Wai Yan Pong
    Combinatorica, 2010, 30 : 419 - 434
  • [4] THE FACTORIZATION OF LOCALLY FINITE GRAPHS
    TUTTE, WT
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1950, 2 (01): : 44 - 49
  • [5] Homeomorphisms of Locally Finite Graphs
    Hawete Hattab
    Ezzeddine Salhi
    Qualitative Theory of Dynamical Systems, 2016, 15 : 481 - 490
  • [6] LOCALLY FINITE HOMOGENEOUS GRAPHS
    Hedman, Shawn
    Pong, Wai Yan
    COMBINATORICA, 2010, 30 (04) : 419 - 434
  • [7] Homeomorphisms of Locally Finite Graphs
    Hattab, Hawete
    Salhi, Ezzeddine
    QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2016, 15 (02) : 481 - 490
  • [8] A DECOMPOSITION OF LOCALLY FINITE GRAPHS
    OPOROWSKI, B
    DISCRETE MATHEMATICS, 1993, 117 (1-3) : 161 - 168
  • [9] FINITE SEPARATING SETS IN LOCALLY FINITE GRAPHS
    JUNG, HA
    WATKINS, ME
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 59 (01) : 15 - 25
  • [10] Dirichlet problem on locally finite graphs
    Javaheri, Mohammad
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2496 - 2506