中文
相关论文

相关论文: The planar Turan number of double star S_(3,5)

200 篇论文

Planar Tur\'an number $ex_{\mathcal{P}}(n,H)$ of $H$ is the maximum number of edges in an $n$-vertex planar graph which does not contain $H$ as a subgraph. Ghosh, Gy\H{o}ri, Paulos and Xiao initiated the topic of the planar Tur\'an number…

组合数学 · 数学 2025-06-06 Xin Xu , Jiawei Shao

The planar Tur\'{a}n number of a graph $H$, denoted by $ex_{\mathcal{P}}(n,H)$, is the maximum number of edges in an $n$-vertex $H$-free planar graph. Recently, D. Ghosh, et al. initiated the topic of double stars and prove that…

组合数学 · 数学 2024-09-04 Xin Xu , Yue Hu , Xu Zhang

Planar Tur\'an number, denoted by $ex_{\mathcal{P}}(n,H)$, is the maximum number of edges in an $n$-vertex planar graph which does not contain $H$ as a subgraph. Ghosh, Gy\H{o}ri, Paulos and Xiao initiated the topic of the planar Tur\'an…

组合数学 · 数学 2024-06-11 Xin Xu , Qiang Zhou , Tong Li , Guiying Yan

Given a graph $F$, the planar Tur\'an number of $F$, denoted $\text{ex}_{\mathcal{P}}(n, F)$, is the maximum number of edges in an $n$-vertex $F$-free planar graph. Such an extremal graph problem was initiated by Dowden while determining…

组合数学 · 数学 2022-02-21 Debarun Ghosh , Ervin Győri , Addisu Paulos , Chuanqi Xiao

Let $H$ be a nonempty graph. A graph is $H$-free if it does not contain any copy of $H$ as a subgraph. The outerplanar Tur\'{a}n number of $H$, denoted by $ex_{_\mathcal{OP}}(n,H)$, is the maximum number of edges among all $H$-free…

组合数学 · 数学 2026-05-19 Chaofan Zhang , Yongxin Lan , Changqing Xu

Given a graph H, we call a graph $\textit{H-free}$ if it does not contain H as a subgraph. The planar Tur\'an number of a graph H, denoted by $ex_{\mathcal{P}}(n, H)$, is the maximum number of edges in a planar H-free graph on n vertices. A…

组合数学 · 数学 2025-07-17 Huiqing Liu , Tian Xie , Qin Zhao

Let $\mathcal{H}$ be a set of graphs. The planar Tur\'an number, $ex_\mathcal{P}(n,\mathcal{H})$, is the maximum number of edges in an $n$-vertex planar graph which does not contain any member of $\mathcal{H}$ as a subgraph. When…

组合数学 · 数学 2023-08-21 Ervin Győri , Alan Li , Runtian Zhou

The n-dimensional hypercube Q_n is a graph with vertex set {0,1}^n such that there is an edge between two vertices if and only if they differ in exactly one coordinate. Let H be a graph, and a graph is called H-free if it does not contain H…

组合数学 · 数学 2025-05-09 Shoujun Xu , Dandan Liu

Let $\mathcal{F}$ be a set of graphs. The planar Tur\'an number, $ex_{\mathcal{P}}(n,\mathcal{F})$, is the maximum number of edges in an $n$-vertex planar graph which does not contain any member of $\mathcal{F}$ as a subgraph. In this…

组合数学 · 数学 2024-04-09 Tao Fang

The planar Tur\'an number of a graph $H$, denoted $ex_{_\mathcal{P}}(n,H)$, is the maximum number of edges in a planar graph on $n$ vertices without containing $H$ as a subgraph. This notion was introduced by Dowden in 2016 and has…

组合数学 · 数学 2022-02-25 Yongxin Lan , Yongtang Shi , Zi-Xia Song

The planar Tur\'{a}n number of a given graph $H$, denoted by $ex_{\mathcal{P}}(n,H)$, is the maximum number of edges over all planar graphs on $n$ vertices that do not contain a copy of $H$ as a subgraph. Let $H_k$ be a friendship graph,…

组合数学 · 数学 2020-07-23 Longfei Fang , Mingqing Zhai , Bing Wang

The planar Tur\'an number of $H$, denoted by $ex_{\mathcal{P}}(n,H)$, is the maximum number of edges in an $n$-vertex $H$-free planar graph. The planar Tur\'an number of $k(k\geq 3)$ vertex-disjoint union of cycles is the trivial value…

组合数学 · 数学 2025-05-23 Xinzhe Song , Guiying Yan , Qiang Zhou

The Tur\'an number of a graph $F$, $ex(n,F)$, is the maximum number of edges in a graph on $n$ vertices which does not contain $F$ as a subgraph. Let $S_{a,b}$ denote a double star with a central edge $uv$, $a$ leaves connected to $u$ and…

组合数学 · 数学 2026-04-20 Ping Hu , Ting Lan

In a generalized Tur\'an problem, two graphs $H$ and $F$ are given and the question is the maximum number of copies of $H$ in an $F$-free graph of order $n$. In this paper, we study the number of double stars $S_{k,l}$ in triangle-free…

组合数学 · 数学 2024-02-14 Ervin Győri , Runze Wang , Spencer Woolfson

The Tur\'an number of a graph $H$, denoted by $ex(n, H)$, is the maximum number of edges in any graph on $n$ vertices containing no $H$ as a subgraph. Let $P_k$ denote the path on $k$ vertices, $S_k$ denote the star on $k+1$ vertices and…

组合数学 · 数学 2022-10-26 Tao Fang , Xiying Yuan

The $\textit{planar Tur\'an number}$ $\textrm{ex}_{\mathcal P}(n,H)$ of a graph $H$ is the maximum number of edges in an $n$-vertex planar graph without $H$ as a subgraph. Let $C_{\ell}$ denote the cycle of length $\ell$. The planar Tur\'an…

组合数学 · 数学 2023-06-26 Ruilin Shi , Zach Walsh , Xingxing Yu

The Tur\'an number of a graph $H$, denoted by $\text{ex}(n, H)$, is the maximum number of edges in an $n$-vertex graph that does not have $H$ as a subgraph. Let $TP_k$ be the triangular pyramid of $k$-layers. In this paper, we determine…

组合数学 · 数学 2021-07-22 Debarun Ghosh , Ervin Győri , Addisu Paulos , Chuanqi Xiao , Oscar Zamora

The planar Tur\'an number, $ex_\mathcal{P}(n,H)$, is the maximum number of edges in an $n$-vertex planar graph which does not contain $H$ as a subgraph. The topic of extremal planar graphs was initiated by Dowden (2016). He obtained sharp…

组合数学 · 数学 2023-08-21 Ervin Győri , Alan Li , Runtian Zhou

Given a positive integer $n$ and an $r$-uniform hypergraph (or $r$-graph for short) $F$, the Turan number $ex(n,F)$ of $F$ is the maximum number of edges in an $r$-graph on $n$ vertices that does not contain $F$ as a subgraph. The extension…

组合数学 · 数学 2016-09-29 Tao Jiang , Yuejian Peng , Biao Wu

The Tur\'an number of a graph $H$, denoted by $ex(n,H)$, is the maximum number of edges in any graph on $n$ vertices which does not contain $H$ as a subgraph. Let $P_{k}$ denote the path on $k$ vertices and let $mP_{k}$ denote $m$ disjoint…

组合数学 · 数学 2017-11-22 Yongxin Lan , Zhongmei Qin , Yongtang Shi
‹ 上一页 1 2 3 10 下一页 ›