-
题名利用二元拟阵K_n图的一种建格方法
被引量：1
- 1
-
-
作者
毛华
史明
-
机构
河北大学数学与信息科学学院
-
出处
《智能系统学报》
CSCD
北大核心
2017年第3期333-340,共8页
-
基金
国家自然科学基金项目(61572011)
-
文摘
由于交通网络纷繁复杂,难以直观分析和直接处理。若出行者根据自己喜好和习惯决定出行策略,则需对出行方案有清楚的了解。针对此问题,建立交通网络图——K_n模型,对具有带环路和重边路的复杂网络结构图,可以完全转化为K_n图处理。通过概念格理论,得到Hasse示图,方便人们对某些属性条件方案的提取,便于后续工作处理。对K_n图进行研究之后发现,在特定的多个属性影响下,会形成一个三角形圈,于是结合拟阵中二元拟阵的标准矩阵的定义,挖掘出一种特殊形式背景。根据这种形式背景的特殊性,给出基于二元拟阵的K_n图的概念格算法。结合生活中的例子,验证该算法可行性。由于模型具有这种普遍性,所有结果可推广到具有类似形式背景的其他领域研究中。
-
关键词
二元拟阵
标准矩阵表示
Kn图
二部图
图论
概念格
形式背景
Hasse示图
-
Keywords
binary matroid
standard matrix representative
K_n diagram
bipartite graph
graph theory
concept lattice
formal context
Hasse diagram
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于（k，d）─算术图
被引量：2
- 2
-
-
作者
卜长江
施久玉
-
出处
《哈尔滨工程大学学报》
EI
CAS
CSCD
1995年第2期79-81,共3页
-
基金
黑龙江省自然科学基金
-
文摘
证明了Ｋｎ（ｎ≥５）不是（ｋ，ｄ）－算术图；ｋ，ｄ≥１且ｋ≠ｉｄ，ｉ∈｛１，２，…，ｎ－１｝，则Ｋｍ，ｎ为（ｋ，ｄ）－算术图。
-
关键词
完全图KN
完全两分图Km
n
(k
d)-算术图
-
Keywords
omplete graph k_n
complete bipartite graph K_(m,n)
(k, d ) - arithmetic graph
-
分类号
O157.5
[理学—基础数学]
-
