BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. Motivated by the recent work [Faria, L., Figueiredo, C.M.H. de, Sykora, O., Vrt'o, I.: An improved upper bound on the crossing number of the hypercube. J. Graph Theory 59, 145-161 (2008)], we give an upper bound of the crossing number of n-dimensional bubble-sort graph Bn.
As the size of a multiprocessor system increases, processor failure is inevitable, and fault identification in such a system is crucial for reliable computing. The fault diagnosis is the process of identifying faulty processors in a multiprocessor system through testing. For the practical fault diagnosis systems, the probability that all neighboring processors of a processor are faulty simultaneously is very small, and the conditional diagnosability, which is a new metric for evaluating fault tolerance of such systems, assumes that every faulty set does not contain all neighbors of any processor in the systems. This paper shows that the conditional diagnosability of bubble sort graphs Bn under the PMC model is 4n−11 for n≥4, which is about four times its ordinary diagnosability under the PMC model.
The {\it crossing number} of a graph G is the least number of pairwise crossings of edges among all the drawings of G in the plane. The pancake graph is an important topology for interconnecting processors in parallel computers. In this paper, we prove the exact value of the crossing number of pancake graph P4 is six.
The crossing number of a graph is the least number of crossings of edges among all drawings of the graph in the plane. In this article, we prove that the crossing number of the generalized Petersen graph P(10, 3) is equal to 6.
The crossing number of a graph G is the minimum number of pairwise intersections of edges among all drawings of G. In this paper, we study the crossing number of Kn,n−nK2, Kn×P2, Kn×P3 and Kn×C4.
The {\it crossing number} of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. In this paper, we study the crossing numbers of Km×Pn and Km×Cn.
Let γt(G) be the total domination number of graph G, a graph G is k-total domination vertex critical (or\ just\ k-γt-critical) if γt(G)=k, and for any vertex v of G that is not adjacent to a vertex of degree one, γt(G−v)=k−1. Mojdeh and Rad \cite{MR06} proposed an open problem: Does there exist a 3-γt-critical graph G of order Δ(G)+3 with Δ(G) odd? In this paper, we prove that there exists a 3-γt-critical graph G of order Δ(G)+3 with odd Δ(G)≥9.
Let G=(V(G),E(G)) be a simple connected and undirected graph with vertex set V(G) and edge set E(G). A set S⊆V(G) is a dominating set if for each v∈V(G) either v∈S or v is adjacent to some w∈S. That is, S is a dominating set if and only if N[S]=V(G). The domination number γ(G) is the minimum cardinalities of minimal dominating sets. In this paper, we give an improved upper bound on the domination number of generalized Petersen graphs P(ck,k) for c≥3 and k≥3. We also prove that γ(P(4k,k))=2k+1 for even k, γ(P(5k,k))=3k for all k≥1, and γ(P(6k,k))=⌈310k⌉ for k≥1 and k=2.
A Roman domination function on a graph G=(V,E) is a function f:V(G)→{0,1,2} satisfying the condition that every vertex u with f(u)=0 is adjacent to at least one vertex v with f(v)=2. The weight of a Roman domination function f is the value f(V(G))=∑u∈V(G)f(u). The minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G, denoted by γR(G). In this paper, we study the {\it Roman domination number} of generalized Petersen graphs P(n,2) and prove that γR(P(n,2))=⌈78n⌉(n≥5).
The {\it crossing number} of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. Motivated by the recent work [Faria, L., Figueiredo, C.M.H. de, Sykora, O., Vrt'o, I.: An improved upper bound on the crossing number of the hypercube. J. Graph Theory {\bf 59}, 145--161 (2008)] which solves the upper bound conjecture on the crossing number of n-dimensional hypercube proposed by Erdős and Guy, we give upper and lower bounds of the crossing number of locally twisted cube, which is one of variants of hypercube.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.