Source author record

Zhiren Sun

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Distributed, Parallel, and Cluster Computing Emerging Technologies Networking and Internet Architecture

Catalog footprint

Research overview

4works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Some sufficient conditions for path-factor uniform graphs

For a set $\mathcal{H}$ of connected graphs, a spanning subgraph $H$ of $G$ is called an $\mathcal{H}$ -factor of $G$ if each component of $H$ is isomorphic to an element of $\mathcal{H}$ . A graph $G$ is called an $\mathcal{H}$ -factor uniform graph if for any two edges $e_1$ and $e_2$ of $G$ , $G$ has an $\mathcal{H}$ -factor covering $e_1$ and excluding $e_2$ . Let each component in $\mathcal{H}$ be a path with at least $d$ vertices, where $d\geq2$ is an integer. Then an $\mathcal{H}$ -factor and an $\mathcal{H}$ -factor uniform graph are called a $P_{\geq d}$ -factor and a $P_{\geq d}$ -factor uniform graph, respectively. In this article, we verify that (\romannumeral1) a 2-edge-connected graph $G$ is a $P_{\geq3}$ -factor uniform graph if $δ(G)>\frac{α(G)+4}{2}$ ; (\romannumeral2) a $(k+2)$ -connected graph $G$ of order $n$ with $n\geq5k+3-\frac{3}{5γ-1}$ is a $P_{\geq3}$ -factor uniform graph if $|N_G(A)|>γ(n-3k-2)+k+2$ for any independent set $A$ of $G$ with $|A|=\lfloorγ(2k+1)\rfloor$ , where $k$ is a positive integer and $γ$ is a real number with $\frac{1}{3}\leqγ\leq1$ .

preprint2014arXiv

All fractional (g,f)-factors in graphs

Let $G$ be a graph, and $g,f:V(G)\rightarrow N$ be two functions with $g(x)\leq f(x)$ for each vertex $x$ in $G$ . We say that $G$ has all fractional $(g,f)$ -factors if $G$ includes a fractional $r$ -factor for every $r:V(G)\rightarrow N$ such that $g(x)\leq r(x)\leq f(x)$ for each vertex $x$ in $G$ . Let $H$ be a subgraph of $G$ . We say that $G$ admits all fractional $(g,f)$ -factors including $H$ if for every $r:V(G)\rightarrow N$ with $g(x)\leq r(x)\leq f(x)$ for each vertex $x$ in $G$ , $G$ includes a fractional $r$ -factor $F_h$ with $h(e)=1$ for any $e\in E(H)$ , then we say that $G$ admits all fractional $(g,f)$ -factors including $H$ , where $h:E(G)\rightarrow [0,1]$ is the indicator function of $F_h$ . In this paper, we obtain a characterization for the existence of all fractional $(g,f)$ -factors including $H$ and pose a sufficient condition for a graph to have all fractional $(g,f)$ -factors including $H$ .

preprint2013arXiv

A neighborhood condition for fractional ID-[a,b]-factor-critical graphs

Let $G$ be a graph of order $n$ , and let $a$ and $b$ be two integers with $1\leq a\leq b$ . Let $h: E(G)\rightarrow [0,1]$ be a function. If $a\leq\sum_{e\ni x}h(e)\leq b$ holds for any $x\in V(G)$ , then we call $G[F_h]$ a fractional $[a,b]$ -factor of $G$ with indicator function $h$ where $F_h=\{e\in E(G): h(e)>0\}$ . A graph $G$ is fractional independent-set-deletable $[a,b]$ -factor-critical (in short, fractional ID- $[a,b]$ -factor-critical) if $G-I$ has a fractional $[a,b]$ -factor for every independent set $I$ of $G$ . In this paper, it is proved that if $n\geq\frac{(a+2b)(2a+2b-3)+1}{b}$ , $δ(G)\geq\frac{bn}{a+2b}+a$ and $|N_G(x)\cup N_G(y)|\geq\frac{(a+b)n}{a+2b}$ for any two nonadjacent vertices $x,y\in V(G)$ , then $G$ is fractional ID- $[a,b]$ -factor-critical. Furthermore, it is shown that this result is best possible in some sense.

preprint2013arXiv

SECA: Snapshot-based Event Detection for Checking Asynchronous Context Consistency in Ubiquitous Computing

Context-consistency checking is challenging in the dynamic and uncertain ubiquitous computing environments. This is because contexts are often noisy owing to unreliable sensing data streams, inaccurate data measurement, fragile connectivity and resource constraints. One of the state-of-the-art efforts is CEDA, which concurrently detects context consistency by exploring the \emph{happened-before} relation among events. However, CEDA is seriously limited by several side effects --- centralized detection manner that easily gets down the checker process, heavy computing complexity and false negative. In this paper, we propose SECA: Snapshot-based Event Detection for Checking Asynchronous Context Consistency in ubiquitous computing. SECA introduces snapshot-based timestamp to check event relations, which can detect scenarios where CEDA fails. Moreover, it simplifies the logical clock instead of adopting the vector clock, and thus significantly reduces both time and space complexity. Empirical studies show that SECA outperforms CEDA in terms of detection accuracy, scalability, and computing complexity.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.