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 条
123