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 条
  • [41] Enumerating Planar Locally Finite Cayley Graphs
    David Renault
    Geometriae Dedicata, 2005, 112 : 25 - 49
  • [42] Model geometries dominated by locally finite graphs
    Margolis, Alex
    ADVANCES IN MATHEMATICS, 2024, 451
  • [43] ELLIPTIC PROBLEMS ON WEIGHTED LOCALLY FINITE GRAPHS
    Imbesi, Maurizio
    Bisci, Giovanni Molica
    Repovs, Dusan D.
    TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS, 2023, 61 (01) : 501 - 526
  • [44] A sufficient condition for Hamiltonicity in locally finite graphs
    Heuer, Karl
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 45 : 97 - 114
  • [45] Orthogonality and minimality in the homology of locally finite graphs
    Diestel, Reinhard
    Pott, Julian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
  • [46] Finite locally primitive abelian Cayley graphs
    LI CaiHeng 1
    2 School of Mathematics and Statistics
    Science China(Mathematics), 2011, 54 (04) : 845 - 854
  • [47] Eulerian edge sets in locally finite graphs
    Berger, Eli
    Bruhn, Henning
    COMBINATORICA, 2011, 31 (01) : 21 - 38
  • [48] Unboundedness of Adjacency Matrices of Locally Finite Graphs
    Sylvain Golénia
    Letters in Mathematical Physics, 2010, 93 : 127 - 140
  • [49] LOCALLY FINITE SELF-INTERCHANGE GRAPHS
    SCHWARTZ, BL
    BEINEKE, LW
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 27 (01) : 8 - &
  • [50] POROUS MEDIA EQUATION ON LOCALLY FINITE GRAPHS
    Ma, Li
    ARCHIVUM MATHEMATICUM, 2022, 58 (03): : 177 - 187