#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2005

2017

- This year (2)
- Last 5 years (6)
- Last 10 years (8)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

The circular graph C(n, m) is such a graph that whose vertex set is {v0, v1, v2, · · · , vn−1} and edge set is {vivi+1, vivi+m | i = 0, 1, · · · , n − 1}, where m,n are natural numbers, addition is modulo n, and 2 ≤ m ≤ b2 c. This paper shows the crossing number of the circular graph C(2m + 2,m)(m ≥ 3) is m + 1.

- Dengju Ma, Hengfeng Zhu, Jianbao He
- J. Comb. Optim.
- 2014

- Dengju Ma
- Australasian J. Combinatorics
- 2017

Let Pm Pn be the strong product of two paths Pm and Pn. In 2013, Klešč et al. conjectured that the crossing number of Pm Pn is equal to (m − 1)(n − 1) − 4 for m ≥ 4 and n ≥ 4. In this paper we show that the above conjecture is true except when m = 4 and n = 4, and that the crossing number of P4 P4 is four.

- Dengju Ma
- Discrete Applied Mathematics
- 2014

In this paper, we study the minimum cycle base of the planar graphs obtained from two 2-connected planar graphs by identifying an edge (or a cycle) of one graph with the corresponding edge (or cycle) of another, related with map geometries, i.e., Smarandache 2-dimensional manifolds. Also, we give a formula for calculating the length of minimum cycle base of… (More)

- Jinhua Wang, Dengju Ma
- Graphs and Combinatorics
- 2010

- ‹
- 1
- ›