澳门新葡8455最新网站,www.8455.com,新葡京最新官网

当前位置: 澳门新葡8455最新网站 > 学术活动 > 正文
On the boxicity of graphs
澳门新葡8455最新网站:2017年03月16日 15:34 点击数:

报告人:Akira Kamibeppu

报告地点:澳门新葡8455最新网站105室

报告澳门新葡8455最新网站:2017年03月04日星期六08:30-09:00

邀请人:

报告摘要:

     A box in Euclidean k-space is the Cartesian product of k closed intervals on the real line. The boxicity of a graph G, denoted by box(G), is the mini- mum nonnegative integer k such that G can be isomorphic to the intersection graph of a family of boxes in Euclidean k-space. The concept of boxicity of graphs was introduced by F. S. Roberts (1969) and has an application to a problem of niche overlap in ecology for example.

     In this talk, as one of research topics on boxicity, we introduce the following lower bound for boxicity given by Adiga et al. (2013) :, where the symbol denotes the complement of G andis an interval supergraph of G on V (G) with the minimum number of edges among all such interval supergraphs of G. We review the above lower bound in the context of fractional graph theory and present a fractional analogue related to boxicity. We show that the inequalities hold.

 

主讲人概况:

Akira Kamibeppu,日本Shimane University副教授。2004年于Tokyo University of Science获得学士学位,2006、2009年于University of Tsukuba 获得硕士和博士学位。2009-2010年在Yokohama National University任Assistant Professor,2013年在Yamaguchi University任Assistant Professor,2010年在Shimane University 任副教授。主要从事图论、线性规划等方面的研究。

Copyright ©版权所有:澳门新葡8455最新网站

地址:吉林省长春市人民大街5268号|邮编:130024|电话:0431-85099589|传真:0431-85098237


XML 地图 | Sitemap 地图