位置：成果数据库 > 期刊 > 期刊详情页
图的定向与全有效控制
  • ISSN号：0255-7797
  • 期刊名称：数学杂志
  • 时间：0
  • 页码：141-146
  • 语言：中文
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]河南财经学院计算机科学系,河南郑州450002, [2]华中师范大学数学与统计学学院,湖北武汉430079
  • 相关基金：国家自然科学基金资助项目（10371048）.致谢：感谢审稿人提出的宝贵修改意见.
  • 相关项目：图因子、路系统及相关问题
作者： 陈蒂|胡智全|
关键词： 全有效控制集, 全有效数, 单圈图, total efficient dominating set, the number of total efficiencies, one-cycle graph
中文摘要：

本文研究有向图的全有效控制集．通过对无圈有向图结构特征的刻画，给出了简单图G在定向D下有全有效控制集的充要条件，并对几类特殊图的全有效数进行了计算。

英文摘要：

In this paper, we study the total efficient dominating set of a digraph. By describing the structures of acyclic digraphs, we get a sufficient and necessary condition for a simple graph G admiring an orientation D, which has a total efficient dominating set. We also calculate the number of the total efficiencies of several kinds of graphs.

同期刊论文项目
图因子、路系统及相关问题
期刊论文 69 会议论文 2
图的结构理论及其算法
期刊论文 13 会议论文 2
同项目期刊论文
On the maximum and minimum Zagreb indices of graphs with connectivity at most k
Tricyclic graphs with maximum Merrifield-Simmons index
Bounds for the Laplacian spectral radius of graphs
On tricyclic graphs with minimal energy
Extremal energy trees
极大γ_t-临界图
An improved upper bound for the Laplacian spectral radius of graphs
The number of independent sets in unicyclic graphs with a given diameter
On minimal energy and Hosoya index of unicyclic graphs
On minimal energies of acyclic conjugated molecules
A constructive characterization of total domination vertex critical graphs
图论在离散事件动态系统中的应用
浅谈离散数学双语教学
Bicyclic graphs with exactly two main eigenvalues
Removable matchings and hamiltonian cycles
Weak cycle partition involving degree sum conditions
On the index of tricyclic graphs with perfect matchings
The fourth maximal energy of acyclic graphs
On tricyclic graphs of a given diameter with minimal energy
Edge coloring of graphs with small maximum degrees
On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
Hamilton非二部图的弱泛圈性
On the Randic index
连通图中水晶覆盖数的一些结果
Bounds on the general Randic index of trees with a given maximum degree
Laplacian spectral bounds for clique and independence numbers of graphs
A unified approach to extremal cacti for different indices
偏序集上有限维闭空间的秩函数
多阶段群体满意决策最优算法
关于赋权图中重圈的一个范型定理
On tetracyclic graphs with minimal energy
On the nullity of graphs with pendent vertices
On minimal energies of trees with given diameter
The spectral radius of tricyclic graphs with n vertices and k pendent vertices
弱控制参数的去边临界图研究
On the extremal energies of trees
立方图的可圈性
Sharp bounds for the second Zagreb index of unicyclic graphs
Partition of a graph into cycles and vertices
On the spectral radius of unicyclic graphs with fixed diameter
仅有两个数字恰好各出现两次的图序列
无爪3-正则图的独立数
极大γt-临界图
k-正则图中第二大特征值和最小特征值的界
分组与删失数据下几何分布的参数估计
紧致空间上的连续函数环
Properties of Enhanced Hypercube Networks
2-Walk Linear Graphs with Small Number of Cycles
强正则图的能量
周期扰动对具有限时滞Liénard方程的Hopf分支的影响
An Upper Bound for the Cubicity of Folded Hypercube
图的偶围长与k-联性
赋权图中第二大特征值和最小特征值的界
Edge-Fault-Tolerant Properties of Augmented Cubes
递归集不收敛的一个充分条件
On the Merrifield-Simmons Indices and Hosoya Indices of Cyclic Graphs
The Edge-pancyclicity of Generalized Hypercubes
关于赋权图中重圈的一个范型定理
极大全控点临界图
图中水晶覆盖数的上下界
满足g^＋（G）-g^-（G）≥2图的刻划
图的围长与k-联性
全无赘数为零的正则图的结构
关于Mycielski图循环色数的猜想
Mycielski图的循环色数
Roman控制数的一些结果
The Total Irredundance Numbers on Graphs
并行计算网络中m-ary n—cube的拓扑性
广义超立方体网络容错路由算法
期刊信息
  • 《数学杂志》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:武汉大学 湖北省数学学会 武汉数学学会
  • 主编：陈化
  • 地址：湖北武汉大学
  • 邮编：430072
  • 邮箱：jmath@whu.edu.cn
  • 电话：027-68754687
  • 国际标准刊号：ISSN：0255-7797
  • 国内统一刊号：ISSN：42-1163/O1
  • 邮发代号:38-71
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:3910