,Competition Numbers and Phylogeny Numbers of Connected Graphs and Hypergraphs

来源 :代数集刊(英文版) | 被引量 : 0次 | 上传用户:fspdgx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let D be a digraph.The competition graph of D is the graph having the same vertex set with D and having an edge joining two different vertices if and only if they have at least one common out-neighbor in D.The phylogeny graph of D is the competition graph of the digraph constructed from D by adding loops at all vertices.The competition/phylogeny number of a graph is the least number of vertices to be added to make the graph a competition/phylogeny graph of an acyclic digraph.In this paper,we show that for any integer k there is a connected graph such that its phylogeny number minus its competition number is greater than k.We get similar results for hypergraphs.
其他文献
编辑同志: 我是农场的一个小姑娘,一心想当一名记者,由于从小失去了父亲,母亲身残,家庭经济拮据,没有读完高中就辍学了。但我爱好新闻工作,因此真诚地请教你们,能否向我推荐
In this paper,we introduce the notion of an almost Armendariz ring,which is a generalization of an Armendariz ring,and discuss some of its properties.It has bee
Let R be an associative ring with identity and Z* (R) be its set of non-zero zero-divisors.The undirected zero-divisor graph of R,denoted by Γ(R),is the graph
本文作者结合自己常年在新疆基层从事小品创作和表演的经历,论述了当前新疆基层群众小品创作中普遍存在的内在和外在问题,从作品艺术样式、主题内容、创作人才队伍、奖励机制
We in this paper give necessary and sufficient conditions for the existence of the general solution to the system of matrix equations A1X1 =C1,AX1B1 + X2B2 =Ca,
中单14玉米单交种系中国农科院作物育种栽培研究所玉米系选育的新品种.组合为中黄 64×Mo17,在北京生育期115天左右,曾参加华比大区春玉米区域试验,十九个试点,名列第二,比
For an infinite set X,denote by Ω(X) the semigroup of all surjective mappings from X to X.We determine Green’s relations in Ω(X),show that the kel (unique mi
在数字化技术不断发展的今天,人们逐步认识到数字化技术在非物质文化遗产的保护与开发上,有着超越传统的保护与开发的作用。数字化采集和存储技术和数字化复原再现技术对非物
龙港镇作为省级小城市试点镇,经过三年多的培育实践,文化设施超常建设,群众文化活动丰富多彩,但与经济发展和广大群众不断增强的精神文化需求相比还存在着一定的距离。在文化
We introduce a representation via (n + 1)-colored graphs of compact n-manifolds with (possibly empty) boundary,which appears to be very convenient for computer