HOẠT ĐỘNG TRONG TUẦN

Connection problems and size of graphs
 Báo cáo viên: Đoàn Duy Trung (ĐHBK Hà Nội)Thời gian: 9h30, Thứ 5, ngày 18/06/2020. Địa điểm: Phòng 612, nhà A6, Viện Toán học. Tóm tắt: Recently, the concepts of connection problems are introduced in graph theory. Let \$G\$ be a nontrivial connected graph on which an edge-colouring \$c:E(G)rightarrowlbrace 1,2,ldots,nrbrace, ninmathbb{N}\$, is defined, where adjacent edges may be coloured the same. A path \$P\$ in the graph \$G\$ is called emph{\$mathcal{P}\$ path} if its edges are assigned colours with \$mathcal{P}\$ property. The edge-coloured graph \$G\$ is emph{\$mathcal{P}\$ connected} if every two vertices are connected by at least one \$mathcal{P}\$ path in \$G\$. The emph{\$mathcal{P}\$ connection number} of the graph \$G\$, denoted by \$mathcal{P}(G)\$, is the smallest number of colours in order to make it \$mathcal{P}\$ connected. In our talk, we will present some results on \$mathcal{P}\$ connection number and size of graphs.

Tin tức nổi bật

 11/06/23, Hội nghị, hội thảo:Trường hè Dự bị Thạc sĩ năm 2023 19/06/23, Hội nghị, hội thảo:Conference on Commutative Algebra and its interaction with Algebraic Geometry and Combinatorics 2023 19/06/23, Hội nghị, hội thảo:International School “High Dimensional Probability and applications” 08/08/23, Hội nghị, hội thảo:Đại hội Toán học Việt Nam lần thứ X 18/09/23, Hội nghị, hội thảo:Arithmetic and Cohomology of Algebraic Varieties