Length of the Longest Path and Diameter in Orientations of Graphs

来源 :离散数学期刊(英文) | 被引量 : 0次 | 上传用户:viclee0716
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We say that a parameter p of directed graphs has the interval property if for every graph G?and orientations of G, p can take every value between its minimum and maximum values. Let λbe the length of the longest directed path. A question asked
其他文献
对10例下肢深静脉血栓形成患者行下腔静脉滤器植入术并在围术期进行精心护理,使患者患肢肿胀消失,未发生肺栓塞,均治愈出院。认为围术期精心护理可降低并发症发生率,提高手术
The concept of linear tangle was introduced as an obstruction to mixed searching number. The concept of (maximal) single ideal has been introduced as an obstruc
In 1986, G.X. Viennot introduced the theory of heaps of pieces as a visualization of Cartier and Foata’s “partially commutative monoids”. These are essential
目的基于人体数据模型对厨房洗涤区、备餐区和烹饪区的尺寸界定开展研究,为各个作业区内的空间布局的细化设计研究提供尺度依据。方法首先研究人体数据的获取方法,再依据人机
中国最近草拟了国家首份海运经济发展规划。这份包括沿海运输以及相关农业及运输业在内的10年报告指出,海运业未来将成为经济增长的动力。 在过去20年内,中国的蓝色经济——
目的:氢醌(1,4-dihydroxybenzene,HQ)是一种重要的工业化学品,可作为摄影工业的显影剂,橡胶工业的抗氧化剂,食品的抗氧化剂生产中间体,并作为聚合乙烯和丙烯酸为单体抑制剂。
现代生活中,随着社会的发展和生活节奏的加快,精神紧张或心理负担过重已经成为常见的应激源,而由此引起的心理应激及其对人体健康的影响正越来越受到人们的重视。许多研究证
Soil and aquatic multicellular microorganisms play a critical role in the nutrient-cycling and organismal ecology of soil and aquatic ecosystems. These organism
Let G be a graph and k be a positive integer. We consider a game with two players Alice and Bob who alternate in coloring the vertices of G with a set of k colo
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield