scholarly journals A note on rainbow saturation number of paths

2020 ◽  
Vol 378 ◽  
pp. 125204
Author(s):  
Shujuan Cao ◽  
Yuede Ma ◽  
Zhenyu Taoqiu
Keyword(s):  
2018 ◽  
Vol 341 (4) ◽  
pp. 1166-1170
Author(s):  
A. Mohammadian ◽  
B. Tayfeh-Rezaie

2017 ◽  
Vol 4 (2) ◽  
Author(s):  
Ridayati Ridayati

The number of students who coming from the outside of Yogyakarta is the main cause of the rapid growth. Hence, it’s impacted to transportation sector. In addition, one of the densenly traffic areas in Yogya phone’s Intersection. The purposes of this paper are to analize and evaluate the level of service provided by jogja phone’s intersection, and also identify the effect of saturation degree to number of stop. Based on traffic analysis cycle time, the service level to the traffic flow at the Jogja phone’s intersection at the present time is very low, that is F category. After the rearrangement process using MKJI 1997, it obtained a B level of service. In addition, the results of the analysis using SPSS 15, there is no significant effect between the degrees of saturation to the numbers of stop. Keywords: Degree of Saturation, Number of Stop, dan Regression


10.37236/9302 ◽  
2020 ◽  
Vol 27 (4) ◽  
Author(s):  
Lele Liu ◽  
Changxiang He ◽  
Liying Kang

Let $G$ be a graph. We say an $r$-uniform hypergraph $H$ is a Berge-$G$ if there exists a bijection $\phi: E(G)\to E(H)$ such that $e\subseteq\phi(e)$ for each $e\in E(G)$. Given a family of $r$-uniform hypergraphs $\mathcal{F}$ and an $r$-uniform hypergraph $H$, a spanning sub-hypergraph $H'$ of $H$ is $\mathcal{F}$-saturated in $H$ if $H'$ is $\mathcal{F}$-free, but adding any edge in $E(H)\backslash E(H')$ to $H'$ creates a copy of some $F\in\mathcal{F}$. The saturation number of $\mathcal{F}$ is the minimum number of edges in an $\mathcal{F}$-saturated spanning sub-hypergraph of $H$. In this paper, we asymptotically determine the saturation number of Berge stars in random $r$-uniform hypergraphs.


2016 ◽  
Vol 85 (2) ◽  
pp. 481-495 ◽  
Author(s):  
James M. Carraher ◽  
William B. Kinnersley ◽  
Benjamin Reiniger ◽  
Douglas B. West
Keyword(s):  

10.37236/7727 ◽  
2018 ◽  
Vol 25 (2) ◽  
Author(s):  
Natalie C. Behague

Let $\mathcal{F}$ be a family of $r$-graphs. An $r$-graph $G$ is called $\mathcal{F}$-saturated if it does not contain any members of $\mathcal{F}$ but adding any edge creates a copy of some $r$-graph in $\mathcal{F}$. The saturation number $\operatorname{sat}(\mathcal{F},n)$ is the minimum number of edges in an $\mathcal{F}$-saturated graph on $n$ vertices. We prove that there exists a finite family $\mathcal{F}$ such that $\operatorname{sat}(\mathcal{F},n) / n^{r-1}$  does not tend to a limit. This settles a question of Pikhurko.


10.37236/180 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Jill Faudree ◽  
Ralph J. Faudree ◽  
Ronald J. Gould ◽  
Michael S. Jacobson

For a fixed graph $H$, a graph $G$ is $H$-saturated if there is no copy of $H$ in $G$, but for any edge $e \notin G$, there is a copy of $H$ in $G + e$. The collection of $H$-saturated graphs of order $n$ is denoted by ${\bf SAT}(n,H)$, and the saturation number, ${\bf sat}(n, H),$ is the minimum number of edges in a graph in ${\bf SAT}(n,H)$. Let $T_k$ be a tree on $k$ vertices. The saturation numbers ${\bf sat}(n,T_k)$ for some families of trees will be determined precisely. Some classes of trees for which ${\bf sat}(n, T_k) < n$ will be identified, and trees $T_k$ in which graphs in ${\bf SAT}(n,T_k)$ are forests will be presented. Also, families of trees for which ${\bf sat}(n,T_k) \geq n$ will be presented. The maximum and minimum values of ${\bf sat}(n,T_k)$ for the class of all trees will be given. Some properties of ${\bf sat}(n,T_k)$ and ${\bf SAT} (n,T_k)$ for trees will be discussed.


Sign in / Sign up

Export Citation Format

Share Document