BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Erfang Shan

Erfang Shan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.COmath.OCmath.SP

Catalog footprint

What is connected

9works
3topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

9 published item(s)

preprint2016arXiv

Characterizations of the position value for hypergraph communication situations

The Mayser value (Myerson (1977)), the position value (Meessen (1988)) and the average tree solution (Herings et al.) are three most important allocation rules for (graph or hypergraph) communication situations. In 2005, an axiomatic characterization of the position value for arbitrary (graph) communication situations was given by Slikker (2005). However, an axiomatic characterization of the position value for arbitrary hypergraph communication situations has not yet been found and remains an open problem. In our manuscript, we first give two non-axiomatic characterizations of the position value for hypergraph communication situations by introducing the uniform hyperlink game and the $k$-augment uniform hyperlink game. Based on the non-axiomatic characterizations, we provide an axiomatic characterization of the position value for arbitrary hypergraph communication situations by employing component efficiency and partial balanced conference contributions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Extremal hypergraphs for matching number and domination number

A matching in a hypergraph $\mathcal{H}$ is a set of pairwise disjoint hyperedges. The matching number $ν(\mathcal{H})$ of $\mathcal{H}$ is the size of a maximum matching in $\mathcal{H}$. A subset $D$ of vertices of $\mathcal{H}$ is a dominating set of $\mathcal{H}$ if for every $v\in V\setminus D$ there exists $u\in D$ such that $u$ and $v$ lie in an hyperedge of $\mathcal{H}$. The cardinality of a minimum dominating set of $\mathcal{H}$ is the domination number of $\mathcal{H}$, denoted by $γ(\mathcal{H})$. It was proved that $γ(\mathcal{H})\leq (r-1)ν(\mathcal{H})$ for $r$-uniform hypergraphs and the 2-uniform hypergraphs (graphs) achieving equality $γ(\mathcal{H})=ν(\mathcal{H})$ have been characterized. In this paper we generalize the inequality $γ(\mathcal{H})\leq (r-1)ν(\mathcal{H})$ to arbitrary hypergraph of rank $r$ and we completely characterize the extremal hypergraphs $\mathcal{H}$ of rank $3$ achieving equality $γ(\mathcal{H})=(r-1)ν(\mathcal{H})$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees

Let $\mathcal{A}(H)$ and $\mathcal{Q}(H)$ be the adjacency tensor and signless Laplacian tensor of an $r$-uniform hypergraph $H$. Denote by $ρ(H)$ and $ρ(\mathcal{Q}(H))$ the spectral radii of $\mathcal{A}(H)$ and $\mathcal{Q}(H)$, respectively. In this paper we present a lower bound on $ρ(H)$ in terms of vertex degrees and we characterize the extremal hypergraphs attaining the bound, which solves a problem posed by Nikiforov [V. Nikiforov, Analytic methods for uniform hypergraphs, Linear Algebra Appl. 457 (2014) 455-535]. Also, we prove a lower bound on $ρ(\mathcal{Q}(H))$ concerning degrees and give a characterization of the extremal hypergraphs attaining the bound.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Total domination polynomials of graphs

Given a graph $G$, a total dominating set $D_t$ is a vertex set that every vertex of $G$ is adjacent to some vertices of $D_t$ and let $d_t(G,i)$ be the number of all total dominating sets with size $i$. The total domination polynomial, defined as $D_t(G,x)=\sum\limits_{i=1}^{| V(G)|} d_t(G,i)x^i$, recently has been one of the considerable extended research in the field of domination theory. In this paper, we obtain the vertex-reduction and edge-reduction formulas of total domination polynomials. As consequences, we give the total domination polynomials for paths and cycles. Additionally, we determine the sharp upper bounds of total domination polynomials for trees and characterize the corresponding graphs attaining such bounds. Finally, we use the reduction-formulas to investigate the relations between vertex sets and total domination polynomials in $G$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Matching criticality in intersecting hypergraphs

A matching in a hypergraph $H$ is a set of pairwise vertex disjoint edges in $H$ and the matching number of $H$ is the maximum cardinality of a matching in $H$. A transversal in $H$ is a subset of vertices in $H$ that has a nonempty intersection with every edge of $H$. The transversal number $τ(H)$ of $H$ is the minimum cardinality of a transversal in $H$. A hypergraph $H$ is an intersecting hypergraph if every two distinct edges of $H$ have a non-empty intersection. Equivalently, $H$ is an intersecting hypergraph if and only if it has matching number one. In this paper we study the extremal behavior of matching critical intersecting hypergraphs. We partly solve an open problem on matching critical intersecting hypergraphs posed by Henning and Yeo. We also prove a strengthening of the result for intersecting $r$-uniform hypergraphs.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The distance domination of generalized de Bruijn and Kautz digraphs

Let $G=(V,A)$ be a digraph and $k\ge 1$ an integer. For $u,v\in V$, we say that the vertex $u$ distance $k$-dominate $v$ if the distance from $u$ to $v$ at most $k$. A set $D$ of vertices in $G$ is a distance $k$-dominating set if for each vertex of $V\setminus D$ is distance $k$-dominated by some vertex of $D$. The {\em distance $k$-domination number} of $G$, denoted by $γ_{k}(G)$, is the minimum cardinality of a distance $k$-dominating set of $G$. Generalized de Bruijn digraphs $G_B(n,d)$ and generalized Kautz digraphs $G_K(n,d)$ are good candidates for interconnection networks. Tian and Xu showed that $\big \lceil n\big/\sum_{j=0}^kd^j\big\rceil\le γ_{k}(G_B(n,d))\le \big\lceil n/d^{k}\big\rceil$ and $\big \lceil n \big/\sum_{j=0}^kd^j\big\rceil\le γ_{k}(G_K(n,d))\le \big\lceil n/d^{k}\big\rceil$. In this paper we prove that every generalized de Bruijn digraph $G_B(n,d)$ has the distance $k$-domination number $\big\lceil n\big/\sum_{j=0}^kd^j\big\rceil$ or $\big\lceil n\big/\sum_{j=0}^kd^j\big\rceil+1$, and the distance $k$-domination number of every generalized Kautz digraph $G_K(n,d)$ bounded above by $\big\lceil n\big/(d^{k-1}+d^{k})\big\rceil$. Additionally, we present various sufficient conditions for $γ_{k}(G_B(n,d))=\big\lceil n\big/\sum_{j=0}^kd^j\big\rceil$ and $γ_{k}(G_K(n,d))=\big\lceil n\big/\sum_{j=0}^kd^j\big\rceil$.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

3-Factor-criticality in double domination edge critical graphs

A vertex subset $S$ of a graph $G$ is a double dominating set of $G$ if $|N[v]\cap S|\geq 2$ for each vertex $v$ of $G$, where $N[v]$ is the set of the vertex $v$ and vertices adjacent to $v$. The double domination number of $G$, denoted by $γ_{\times 2}(G)$, is the cardinality of a smallest double dominating set of $G$. A graph $G$ is said to be double domination edge critical if $γ_{\times 2}(G+e)<γ_{\times 2}(G)$ for any edge $e \notin E$. A double domination edge critical graph $G$ with $γ_{\times 2}(G)=k$ is called $k$-$γ_{\times 2}(G)$-critical. A graph $G$ is $r$-factor-critical if $G-S$ has a perfect matching for each set $S$ of $r$ vertices in $G$. In this paper we show that $G$ is 3-factor-critical if $G$ is a 3-connected claw-free $4$-$γ_{\times 2}(G)$-critical graph of odd order with minimum degree at least 4 except a family of graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Coloring clique-hypergraph of $K_5$-minor-free graphs

A clique-coloring of a graph $G$ is a coloring of the vertices of $G$ so that no maximal clique of size at least two is monochromatic. The clique-hypergraph, $\mathcal{H}(G)$, of a graph $G$ has $V(G)$ as its set of vertices and the maximal cliques of $G$ as its hyperedges. A (vertex) coloring of $\mathcal{H}(G)$ is a clique-coloring of $G$. The clique-chromatic number of $G$ is the least number of colors for which $G$ admits a clique-coloring. Every planar graph has been proved to be 3-clique-colorable (Electr. J. Combin. 6 (1999), \#R26). Recently, we showed that every claw-free planar graph, different from an odd cycle, is $2$-clique-colorable (European J. Combin. 36 (2014) 367-376). In this paper we generalize these results to \{claw, $K_5$-minor\}-free graphs.

0 citations0 reviewsNo code linkedOpen access