期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
NIC-平面图中轻风筝的存在性
1
作者
田京京
《西南师范大学学报(自然科学版)》
CAS
北大核心
2020年第4期13-20,共8页
将K1,3任意两点连接起来所形成的图形称为风筝.设H是一个连通图,G∧是一个图类,如果对任意的G∈G∧,G包含一个子图K,K同构于图H,且满足maxx∈V(K){d(G)(x)}≤th<∞∑x∈V(K){d(G)(x)}≤tw<∞那么称H为G∧的轻子图.如果H是一个风筝...
将K1,3任意两点连接起来所形成的图形称为风筝.设H是一个连通图,G∧是一个图类,如果对任意的G∈G∧,G包含一个子图K,K同构于图H,且满足maxx∈V(K){d(G)(x)}≤th<∞∑x∈V(K){d(G)(x)}≤tw<∞那么称H为G∧的轻子图.如果H是一个风筝,就称H为轻风筝.利用权转移方法研究了NIC-平面图中轻风筝的存在性,证明了每个最小度至少为5并且最小边度至少为11的NIC-平面图含有一个最大度至多为29的风筝.
展开更多
关键词
nic-平面图
权转移
风筝
下载PDF
职称材料
NIC-平面图中的轻边存在性及其定向染色
被引量:
3
2
作者
刘维婵
《计算机工程与应用》
CSCD
北大核心
2018年第7期62-65,共4页
如果一个图G画在平面上有交叉c,则该交叉可以与产生它的两条边所关联的4个顶点所构成的点集合{v_1,v_2,v_3,v_4}建立一个对应关系θ:c→{v_1,v_2,v_3,v_4}。如果对于G中任何两个不同的交叉(如果存在的话)c_1与c_2都有|θ(c_1)?θ(c_2)|...
如果一个图G画在平面上有交叉c,则该交叉可以与产生它的两条边所关联的4个顶点所构成的点集合{v_1,v_2,v_3,v_4}建立一个对应关系θ:c→{v_1,v_2,v_3,v_4}。如果对于G中任何两个不同的交叉(如果存在的话)c_1与c_2都有|θ(c_1)?θ(c_2)|≤1,则称图G为NIC-平面图。证明了每个围长至少为5且最小度为4的NIC-平面图含有一条边,其2个顶点的度数都是4,从而每个围长至少为5的NIC-平面图的定向染色数至多为67。
展开更多
关键词
nic-平面图
轻边
权转移方法
定向染色
下载PDF
职称材料
NIC-平面图的存活率
3
作者
孔将旭
郭文婷
+1 位作者
胡晓雪
王维凡
《应用数学学报》
CSCD
北大核心
2023年第1期21-31,共11页
假设火在图G的某个顶点燃起,消防员每步最多可以防护k个顶点,然后火蔓延到所有未被防护的邻点.当火随机地在图G的一个顶点燃起时,消防员最多能防护的顶点数的平均比率称为图G的k-存活率,记为ρk(G).如果图G能画在平面上使得每两对交叉...
假设火在图G的某个顶点燃起,消防员每步最多可以防护k个顶点,然后火蔓延到所有未被防护的邻点.当火随机地在图G的一个顶点燃起时,消防员最多能防护的顶点数的平均比率称为图G的k-存活率,记为ρk(G).如果图G能画在平面上使得每两对交叉边至多有一个公共顶点,那么称G是NIC-平面图.本文证明了NIC-平面图G有ρ5(G)> 1/73.
展开更多
关键词
nic-平面图
存活率
消防员问题
原文传递
1-平面图及其子类的染色
被引量:
3
4
作者
张欣
刘维婵
《运筹学学报》
CSCD
北大核心
2017年第4期135-152,共18页
如果图G可以嵌入在平面上,使得每条边最多被交叉1次,则称其为1-可平面图,该平面嵌入称为1-平面图.由于1-平面图G中的交叉点是图G的某两条边交叉产生的,故图G中的每个交叉点c都可以与图G中的四个顶点(即产生c的两条交叉边所关联的四个顶...
如果图G可以嵌入在平面上,使得每条边最多被交叉1次,则称其为1-可平面图,该平面嵌入称为1-平面图.由于1-平面图G中的交叉点是图G的某两条边交叉产生的,故图G中的每个交叉点c都可以与图G中的四个顶点(即产生c的两条交叉边所关联的四个顶点)所构成的点集建立对应关系,称这个对应关系为θ.对于1-平面图G中任何两个不同的交叉点c_1与c_2(如果存在的话),如果|θ(c_1)∩θ(c_2)|≤1,则称图G是NIC-平面图;如果|θ(c_1)∩θ(c_2)|=0,即θ(c_1)∩θ(c_2)=?,则称图G是IC-平面图.如果图G可以嵌入在平面上,使得其所有顶点都分布在图G的外部面上,并且每条边最多被交叉一次,则称图G为外1-可平面图.满足上述条件的外1-可平面图的平面嵌入称为外1-平面图.现主要介绍关于以上四类图在染色方面的结果.
展开更多
关键词
1-
平面图
nic-平面图
IC-
平面图
外1-
平面图
染色
下载PDF
职称材料
三类超越可平面图的结构及其约束数
5
作者
张华强
张欣
牛蓓
《应用数学学报》
CSCD
北大核心
2021年第6期838-846,共9页
如果一个图可以嵌入在平面内使得每条边最多被交叉一次,则称该图为1-可平面图.如果一个图可以嵌入在平面内使得任何两个交叉不共享关联点,则称该图为IC-可平面图.如果一个图可以嵌入在平面内使得任何两个交叉最多共享一个关联点,则称该...
如果一个图可以嵌入在平面内使得每条边最多被交叉一次,则称该图为1-可平面图.如果一个图可以嵌入在平面内使得任何两个交叉不共享关联点,则称该图为IC-可平面图.如果一个图可以嵌入在平面内使得任何两个交叉最多共享一个关联点,则称该图为NIC-可平面图.1-可平面图,IC-可平面图与NIC-可平面图是三类重要的超越可平面图,它们在模块网络,社交网络和生物网络上有着重要的应用.图的约束数是为了使图的支配数严格增加所需要删除的最少的边数,它是衡量网络脆弱性的一个重要参数.本文考虑1-可平面图,IC-可平面图与NIC-可平面图的结构,并利用得到的结构定理证明了它们的约束数分别最多是13,11与12.
展开更多
关键词
1-可
平面图
IC-可
平面图
nic-
可
平面图
超越可
平面图
约束数
原文传递
题名
NIC-平面图中轻风筝的存在性
1
作者
田京京
机构
陕西理工大学数学与计算机科学学院
出处
《西南师范大学学报(自然科学版)》
CAS
北大核心
2020年第4期13-20,共8页
基金
国家自然科学基金项目(11461038)
陕西理工大学博士启动基金项目(SLGQD-1806).
文摘
将K1,3任意两点连接起来所形成的图形称为风筝.设H是一个连通图,G∧是一个图类,如果对任意的G∈G∧,G包含一个子图K,K同构于图H,且满足maxx∈V(K){d(G)(x)}≤th<∞∑x∈V(K){d(G)(x)}≤tw<∞那么称H为G∧的轻子图.如果H是一个风筝,就称H为轻风筝.利用权转移方法研究了NIC-平面图中轻风筝的存在性,证明了每个最小度至少为5并且最小边度至少为11的NIC-平面图含有一个最大度至多为29的风筝.
关键词
nic-平面图
权转移
风筝
Keywords
nic-
planar graph
discharging method
kite
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
NIC-平面图中的轻边存在性及其定向染色
被引量:
3
2
作者
刘维婵
机构
西安电子科技大学数学与统计学院
出处
《计算机工程与应用》
CSCD
北大核心
2018年第7期62-65,共4页
基金
国家级大学生创新创业训练计划(2017年度)
文摘
如果一个图G画在平面上有交叉c,则该交叉可以与产生它的两条边所关联的4个顶点所构成的点集合{v_1,v_2,v_3,v_4}建立一个对应关系θ:c→{v_1,v_2,v_3,v_4}。如果对于G中任何两个不同的交叉(如果存在的话)c_1与c_2都有|θ(c_1)?θ(c_2)|≤1,则称图G为NIC-平面图。证明了每个围长至少为5且最小度为4的NIC-平面图含有一条边,其2个顶点的度数都是4,从而每个围长至少为5的NIC-平面图的定向染色数至多为67。
关键词
nic-平面图
轻边
权转移方法
定向染色
Keywords
nic-
planar graph
light edge
discharging method
oriented coloring
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
NIC-平面图的存活率
3
作者
孔将旭
郭文婷
胡晓雪
王维凡
机构
浙江师范大学数学与计算机科学学院
中国计量大学理学院
浙江科技学院理学院
出处
《应用数学学报》
CSCD
北大核心
2023年第1期21-31,共11页
基金
国家自然科学基金(12031018
12226303
+1 种基金
11801512)
中国博士后科学基金(2020M681927)资助项目。
文摘
假设火在图G的某个顶点燃起,消防员每步最多可以防护k个顶点,然后火蔓延到所有未被防护的邻点.当火随机地在图G的一个顶点燃起时,消防员最多能防护的顶点数的平均比率称为图G的k-存活率,记为ρk(G).如果图G能画在平面上使得每两对交叉边至多有一个公共顶点,那么称G是NIC-平面图.本文证明了NIC-平面图G有ρ5(G)> 1/73.
关键词
nic-平面图
存活率
消防员问题
Keywords
nic-
planar graph
surviving rate
firefighter problem
分类号
O157.5 [理学—基础数学]
原文传递
题名
1-平面图及其子类的染色
被引量:
3
4
作者
张欣
刘维婵
机构
西安电子科技大学数学与统计学院
出处
《运筹学学报》
CSCD
北大核心
2017年第4期135-152,共18页
基金
陕西省自然科学基础研究计划面上基金(No.2017JM1010)
中央高校基本科研业务费(No.JB170706)
+1 种基金
国家自然科学基金青年科学基金(No.11301410)
国家级大学生创新创业训练计划(No.201710701125)
文摘
如果图G可以嵌入在平面上,使得每条边最多被交叉1次,则称其为1-可平面图,该平面嵌入称为1-平面图.由于1-平面图G中的交叉点是图G的某两条边交叉产生的,故图G中的每个交叉点c都可以与图G中的四个顶点(即产生c的两条交叉边所关联的四个顶点)所构成的点集建立对应关系,称这个对应关系为θ.对于1-平面图G中任何两个不同的交叉点c_1与c_2(如果存在的话),如果|θ(c_1)∩θ(c_2)|≤1,则称图G是NIC-平面图;如果|θ(c_1)∩θ(c_2)|=0,即θ(c_1)∩θ(c_2)=?,则称图G是IC-平面图.如果图G可以嵌入在平面上,使得其所有顶点都分布在图G的外部面上,并且每条边最多被交叉一次,则称图G为外1-可平面图.满足上述条件的外1-可平面图的平面嵌入称为外1-平面图.现主要介绍关于以上四类图在染色方面的结果.
关键词
1-
平面图
nic-平面图
IC-
平面图
外1-
平面图
染色
Keywords
1-planar graph,
nic-
planar graph, IC-planar graph, outer-l-planar graph,coloring
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
三类超越可平面图的结构及其约束数
5
作者
张华强
张欣
牛蓓
机构
西安电子科技大学数学与统计学院
出处
《应用数学学报》
CSCD
北大核心
2021年第6期838-846,共9页
基金
国家自然科学基金面上基金资助项目(11871055)
国家留学基金委公派留学(访问学者)项目(201906965003)
西安市科协青年人才托举计划资助项目(2018-6)资助.
文摘
如果一个图可以嵌入在平面内使得每条边最多被交叉一次,则称该图为1-可平面图.如果一个图可以嵌入在平面内使得任何两个交叉不共享关联点,则称该图为IC-可平面图.如果一个图可以嵌入在平面内使得任何两个交叉最多共享一个关联点,则称该图为NIC-可平面图.1-可平面图,IC-可平面图与NIC-可平面图是三类重要的超越可平面图,它们在模块网络,社交网络和生物网络上有着重要的应用.图的约束数是为了使图的支配数严格增加所需要删除的最少的边数,它是衡量网络脆弱性的一个重要参数.本文考虑1-可平面图,IC-可平面图与NIC-可平面图的结构,并利用得到的结构定理证明了它们的约束数分别最多是13,11与12.
关键词
1-可
平面图
IC-可
平面图
nic-
可
平面图
超越可
平面图
约束数
Keywords
1-planar graph
IC-planar graph
nic-
planar graph
beyond-planar graph
bondage number
分类号
O157.5 [理学—基础数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
NIC-平面图中轻风筝的存在性
田京京
《西南师范大学学报(自然科学版)》
CAS
北大核心
2020
0
下载PDF
职称材料
2
NIC-平面图中的轻边存在性及其定向染色
刘维婵
《计算机工程与应用》
CSCD
北大核心
2018
3
下载PDF
职称材料
3
NIC-平面图的存活率
孔将旭
郭文婷
胡晓雪
王维凡
《应用数学学报》
CSCD
北大核心
2023
0
原文传递
4
1-平面图及其子类的染色
张欣
刘维婵
《运筹学学报》
CSCD
北大核心
2017
3
下载PDF
职称材料
5
三类超越可平面图的结构及其约束数
张华强
张欣
牛蓓
《应用数学学报》
CSCD
北大核心
2021
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部