作者:邵燕灵
出处:北京理工大学 2005
摘要:本文的研究内容涉及符号模式矩阵的定性理论、非负矩阵的组合理论中一些热点问题. 在研究符号模式矩阵的惯量方面, 获得的主要结论有: (1)完全确定了几类对称符号模式的惯量及一类厄米特三对角复模式的惯量; (2)找到了一类每个元素均非零的最大惯量任意符号模式. 在研究蕴含特定性质的符号模式方面,得到了蕴 ...
作者:邢化明
学位名称:博士
出处:北京理工大学 2004
关键词:图;控制数;控制函数;研究
摘要:设G=(V,E )是一个n阶的简单图, 图G的最大度和最小度分别是 和 .本文研究了图G的控制数和控制函数的性质。Let G=(V, E) be a simple graph of order n. The maximum degree and minimum degree of G are den ...
作者:卜卿
学位名称:硕士
出处:北京理工大学 2004
关键词:广义圈;直径;强定向
摘要:该论文对一类图广义圈的最优定向数进行了全面系统的研究,把广义圈按m,n分类讨论,主要采用了直接给出定向的方法和反证法。For the graph G, denote the set of the strong orientation of G by D(G). The optimal orienta ...
作者:Ma, De-Xiang;Chen, Xue-Gang;Sun, Liang; (1The College of Information Science and Engineering, Shandong University of Science and Technology, 266510, Qingdao, P.R. China.2Dept. of Applied Mathematics, Beijing Institute of Technology, 0100081, Beijing, P.R. China.)
出处:Czechoslovak Mathematical Journal 2005
关键词:total restrained domination number;Nordhaus-Gaddum-type results;NP-complete;level decomposition
摘要:In this paper we initiate the study of total restrained domination in graphs. Let G = ( V , E ) be a graph. A total restrained dominating set is a set ...