ON SIMPLY STRUCTURED KERNEL BASES OF UNICYCLIC GRAPHS

被引：0
|
作者：
Sander, T. [1 ]
Sander, J. W. [1 ]
机构：
[1] Tech Univ Clausthal, Inst Mathemat, D-38678 Clausthal Zellerfeld, Germany
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2007年 / 4卷 / 01期
关键词：
unicyclic; kernel; null space; basis; Gaussian elimination;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper all those unicyclic graphs are characterized for which there exists a basis of the kernel that consists only of vectors with entries from {- 1, 0, 1}. Three different characterizations are obtained, based on an algorithmic, an algebraic, and a structural criteria, respectively. Algorithmic construction of such bases is discussed as well
引用
收藏
页码：61 / 82
页数：22
相关论文
共 25 条
  • [1] ON SIMPLY STRUCTURED BASES OF TREE KERNELS
    Sander, J.
    Sander, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2005, 2 (01) : 45 - 56
  • [2] Null decomposition of unicyclic graphs
    Allem, L. Emilio
    Jaume, Daniel A.
    Molina, Gonzalo
    Toledo, Maikon M.
    Trevisan, Vilmar
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 594 - 611
  • [3] On the null-spaces of acyclic and unicyclic singular graphs
    Nath, Milan
    Sarma, Bhaba Kumar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (01) : 42 - 54
  • [4] Independence and matching numbers of unicyclic graphs from null space
    Allem, L. Emilio
    Jaume, Daniel A.
    Molina, Gonzalo
    Toledo, Maikon M.
    Trevisan, Vilmar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (02)
  • [5] Independence and matching numbers of unicyclic graphs from null space
    L. Emilio Allem
    Daniel A. Jaume
    Gonzalo Molina
    Maikon M. Toledo
    Vilmar Trevisan
    Computational and Applied Mathematics, 2020, 39
  • [6] Kernel in Oriented Circulant Graphs
    Manuel, Paul
    Rajasingh, Indra
    Rajan, Bharati
    Punitha, Joice
    COMBINATORIAL ALGORITHMS, 2009, 5874 : 396 - +
  • [7] Perfect graphs are kernel solvable
    Boros, E
    Gurvich, V
    DISCRETE MATHEMATICS, 1996, 159 (1-3) : 35 - 55
  • [8] On the kernel of integral circulant graphs
    Sander, J. W.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 : 79 - 85
  • [9] A generic kernel for various RDF graphs
    Arai D.
    Kaneiwa K.
    2018, Japanese Society for Artificial Intelligence (33)
  • [10] On k-dimensional graphs and their bases
    Peter S. Buczkowski
    Gary Chartrand
    Christopher Poisson
    Ping Zhang
    Periodica Mathematica Hungarica, 2003, 46 (1) : 9 - 15
123