Source author record

Jianxin Wei

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On the Fibonacci $(p,r)$ -cubes

In this paper, first it is shown that the "FSibonacci $(p,r)$ -cube"(denoted as $IΓ_{n}^{(p,r)}$ ) studied in many papers, such as \cite{OZY}, \cite{K1}, \cite{OZ}, \cite{KR} and \cite{JZ}, is a new topological structure different from the original one (denoted as $OΓ_{n}^{(p,r)}$ ) presented by Egiazarian and Astola $\cite{EA}$. Then some topological properties of $IΓ_{n}^{(p,r)}$ and $OΓ_{n}^{(p,r)}$ are studied, including the recursive structure of them, the cubes $OΓ_{n}^{(p,r)}$ which are partial cubes and median graphs, some distance invariants of $IΓ_{n}^{(p,r)}$ and $OΓ_{n}^{(p,r)}$ , and the maximum and minimum degree of these two types of cubes. Finally, several problems and conjectures on $IΓ_{n}^{(p,r)}$ and $OΓ_{n}^{(p,r)}$ are listed

preprint2015arXiv

Proofs of two conjectures on generalized Fibonacci cubes

A binary string $f$ is a factor of string $u$ if $f$ appears as a sequence of $|f|$ consecutive bits of $u$ , where $|f|$ denotes the length of $f$ . Generalized Fibonacci cube $Q_{d}(f)$ is the graph obtained from the $d$ -cube $Q_{d}$ by removing all vertices that contain a given binary string $f$ as a factor. A binary string $f$ is called good if $Q_{d}(f)$ is an isometric subgraph of $Q_{d}$ for all $d\geq1$ , it is called bad otherwise. The index of a binary string $f$ , denoted by $B(f)$ , is the smallest integer $d$ such that $Q_{d}(f)$ is not an isometric subgraph of $Q_{d}$ . Ilić, Klavžar and Rho conjectured that $B(f)<2|f|$ for any bad string $f$ . They also conjectured that if $Q_{d}(f)$ is an isometric subgraph of $Q_{d}$ , then $Q_{d}(ff)$ is an isometric subgraph of $Q_{d}$ . We confirm the two conjectures by obtaining a basic result: if there exist $p$ -critical words for $Q_{B(f)}(f)$ , then $p$ =2 or $p=3$ .

preprint2015arXiv

The index of a string consisting of 4 blocks

Generalized Fibonacci cube $Q_{d}(f)$ , introduced by Ilić, Klavžar and Rho, is the graph obtained from the $d$ -hypercube $Q_{d}$ by removing all vertices that contain $f$ as a substring. The smallest integer $d$ such that $Q_{d}(f)$ is not an isometric subgraph of $Q_{d}$ is called the index of $f$ . A non-extendable sequence of contiguous equal digits in a string $μ$ is called a block of $μ$ . The question that determine the index of a string consisting of at most 3 blocks is solved by Ilić, Klavžar and Rho. This question is further studied and the index of a string consisting of 4 blocks is determined, and the necessity of a string being good is also given for the strings with even blocks.

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.

Jianxin Wei

Research overview

Is this your work?

3 publications

On the Fibonacci $(p,r)$ -cubes

Proofs of two conjectures on generalized Fibonacci cubes

The index of a string consisting of 4 blocks

See the researcher in context

Building this map preview

Jianxin Wei

Research overview

Is this your work?

3 publications

On the Fibonacci (p,r)(p,r)(p,r)-cubes

Proofs of two conjectures on generalized Fibonacci cubes

The index of a string consisting of 4 blocks

See the researcher in context

Building this map preview

On the Fibonacci $(p,r)$ -cubes