Without faults
No
1
2
3
Title
Author(s)
Panconnectivity and Edge-Pancyclicity of k-Ary Hsieh, SY
n-Cubes
Lin, TJ
Vertex pancyclicity in quasi-claw-free graphs
Stewart, Iain A.
Networks, Volume: 54, Issue: 1, Pages: 1-11,
Published: AUG 2009
Discrete Mathematics, Volume: 309, Issue: 5, Special
Issue: Sp. Iss. SI, Pages: 1135-1141, Published: MAR
28 2009
IEEE Transactions On Parallel And Distributed
Xiang, Yonghong
Systems, Volume: 20, Issue: 1, Pages: 25-33,
Published: JAN 2009
4
Cycle and path embedding on 5-ary N-cubes
Lin, TJ
Hsieh SY
Huang HL
Rairo-Theoretical Informatics And Applications,
Volume: 43, Issue: 1, Pages: 133-144, Published:
JAN-MAR 2009
5
Li, X,
Path-comprehensive and vertex-pancyclic properties of
Li H
super line graph L-2(G)
Zhang HP
Discrete Mathematics, Volume: 308, Issue: 24, Pages:
6308-6315, Published: DEC 28 2008
6
Shih, YK
Vertex-bipancyclicity of the generalized honeycomb Wu YC
tori
Kao SS
Tan JJM
Computers & Mathematics With Applications,
Volume: 56, Issue: 11, Pages: 2848-2860, Published:
DEC 2008
7
Bipanconnectivity and Bipancyclicity in k-ary n-cubes
Qu, Ellen X. Y.
Wang, Jianglu
Source
A note about some properties of BC graphs
Tan XG
Yu SZ
Park JH
Ma, MJ
Xu JM
8
Weakly Edge-Pancyclicity of Locally Twisted Cubes
9
Some topological and combinatorial properties of Farahabady, M. H.
WK-recursive mesh and WK-pyramid interconnection Imani N
networks
Sarbazi-Azad H
Information Processing Letters, Volume: 108, Issue: 6,
Pages: 398-401, Published: NOV 30 2008
Ars Combinatoria, Volume: 89, Pages: 89-94,
Published: OCT 2008
Journal Of Systems Architecture, Volume: 54, Issue:
10, Pages: 967-976, Published: OCT 2008
The pancyclicity and the Hamiltonian-connectivity of Huang, CH
Computers & Electrical Engineering, Volume: 34 ,
the generalized base-b hypercube
Fang JF
Issue: 4 , Pages: 263-269 , Published: JUL 2008
11
Weak-vertex-pancyclicity of (n, k)-star graphs
Chen, YY
Duh DR
Ye TL
Fu JS
Theoretical Computer Science, Volume: 396, Issue:
1-3, Pages: 191-199, Published: MAY 10 2008
12
Embedding of
edge-pancyclic
10
cycles
in
twisted
cubes
with
Fan, JX
Jia XH
Lin XL
13
Kao, SS
Hamiltonian
connectivity,
pancyclicity
and
Wu JC
3*-connectivity of matching composition networks
Shih YK
14
Pancyclic PBD block-intersection graphs
Case, GA
Pike DA
Algorithmica, Volume: 51, Issue: 3, Pages: 264-282,
Published: JUL 2008
Journal Of Information Science And Engineering,
Volume: 24, Issue: 2, Pages: 615-625, Published:
MAR 2008
Discrete Mathematics, Volume: 308, Issue: 5-6,
Pages: 896-900, Published: MAR 28 2008
Edge-pancyclicity and path-embeddability of bijective Fan, JX
Information Sciences, Volume: 178, Issue: 2, Pages:
connection graphs
Jia XH
340-351, Published: JAN 15 2008
16
Cycle embedding of augmented cubes
Hsieh, SY
Shiu JY
Applied Mathematics And Computation, Volume:
191, Issue: 2, Pages: 314-319, Published: AUG 15
2007
17
Vertex pancyclicity in quasi claw-free graphs
Zhan, MQ
Discrete Mathematics, Volume: 307, Issue: 13, Pages:
1679-1683, Published: JUN 6 2007
18
Fang, JF
The m-pancycle-connectivity of a WK-Recursive
Wang YR
network
Huang HL
Information Sciences, Volume: 177, Issue: 24, Pages:
5611-5619, Published: DEC 15 2007
19
Panconnectivity
N-cubes
Hsieh, SY
Lin TJ
Huang HL
Journal Of Supercomputing, Volume: 42, Issue: 2,
Pages: 225-233, Published: NOV 2007
20
Node-pancyclicity and edge-pancyclicity of hypercube Hu, Ken S.
Information Processing Letters, Volume: 102, Issue: 1,
15
and
edge-pancyclicity
of
3-ary
variants
Yeoh SS
Pages: 1-7, Published: APR 15 2007
Chen C
Hsu LH
21
Hsu, HC
Geodesic pancyclicity and balanced pancyclicity of
Lai PL
Augmented cubes
Tsai CH
22
On the pancyclicity of lexicographic products
Kaiser T
Kriesell M
Xu JM
23
Cycles in folded hypercubes
Ma MJ
Information Processing Letters, Volume: 101, Issue: 6,
Pages: 227-232, Published: MAR 31 2007
Graphs And Combinatorics, Volume: 22, Issue: 1,
Pages: 51-58, Published: APR 2006
Applied Mathematics Letters, Volume: 19, Issue: 2,
Pages: 140-145, Published: FEB 2006
24
Edge-pancyclicity of twisted cubes
Fan JX
Lin XL
Jia XH
Lau RWH
25
Edge-pancyclicity of Mobius cubes
Xu M
Xu JM
Information Processing Letters, Volume: 96, Issue: 4,
Pages: 136-140, Published: NOV 30 2005
Li TK
Applied Mathematics And Computation, Volume:
167, Issue: 2, Pages: 891-900, Published: AUG 15
2005
26
Cycle embedding in star graphs with edge faults
27
Node-pancyclicity and edge-pancyclicity of crossed Fan JX
Lin XL
cubes
Jia XH
Kral D
Maxova J
Podbrdsky P
Samal R
28
Pancyclicity of strong products of graphs
29
Pancyclicity of 3-connected graphs: Pairs of forbibben Gould RJ
Algorithms And Computation, Book Series: Lecture
Notes In Computer Science, Volume: 3827, Pages:
1090-1099, Published: 2005
Information Processing Letters, Volume: 93, Issue: 3,
Pages: 133-138, Published: FEB 14 2005
Graphs And Combinatorics, Volume: 20, Issue: 1,
Pages: 91-104, Published: 2004
Journal Of Graph Theory, Volume: 47, Issue: 3,
subgraphs
Luczak T
Pages: 183-202, Published: NOV 2004
Pfender F
Vertex-pancyclicity of edge-face-total graphs
Wang WF
Discrete Applied Mathematics, Volume: 143, Issue:
1-3, Pages: 364-367, Published: SEP 30 2004
31
Locally twisted cubes are 4-pancyclic
Yang XF
Megson GM
Evans DJ
Applied Mathematics Letters, Volume: 17, Issue: 8,
Pages: 919-925, Published: AUG 2004
32
Vertex 6-pancyclic in-tournaments
Peters C
Discrete Mathematics, Volume: 285, Issue: 1-3,
Volkmann L
Pages: 227-238, Published: AUG 6 2004
33
Edge-pancyclicity of recursive circulants
Araki T
Information Processing Letters, Volume: 88, Issue: 6,
Pages: 287-292, Published: DEC 31 2003
34
Pancyclicity of recursive circulant graphs
Araki T
Shibata Y
Information Processing Letters, Volume: 84, Issue: 3,
Pages: 173-173, Published: NOV 15 2002
35
Pancyclicity in claw-free graphs
Gould RJ
Pfender F
Discrete Mathematics, Volume: 256, Issue: 1-2,
Pages: 151-160, Published: SEP 28 2002
Vertex pancyclic graphs
Randerath B
Schiermeyer I
Tewes M
Volkmann L
Discrete Applied Mathematics, Volume: 120, Issue:
1-3, Pages: 219-237, Published: AUG 15 2002
30
36
37
Lih KW
Song ZM
Wang WF
Edge-pancyclicity of coupled graphs
Discrete Applied Mathematics, Volume: 119, Issue: 3,
Pages: 259-264, Published: JUL 15 2002
Zhang KM
38
Pancyclicity of recursive circulant graphs
39
Pancyclicity mod k
K-1,K-4-free graphs
40
Vertex pancyclic in-tournaments
of
claw-free
Araki T
Shibata Y
graphs
and Cai XT
Shreve WE
Tewes M
Information Processing Letters, Volume: 81, Issue: 4,
Pages: 187-190, Published: FEB 28 2002
Discrete Mathematics, Volume: 230, Issue: 1-3,
Pages: 113-118, Published: MAR 6 2001
Journal Of Graph Theory, Volume: 36, Issue: 2,
Volkmann L
Pages: 84-104, Published: FEB 2001
Information Processing Letters, Volume: 73, Issue:
5-6, Pages: 153-156, Published: MAR 31 2000
Networks, Volume: 35, Issue: 2, Pages: 161-171,
Published: MAR 2000
41
Pancyclicity in switching classes
Ehrenfeucht A
Hage J
Harju T
Rozenberg G
42
Cycles in butterfly graphs
Hwang SC
Chen GH
Li MC
Discrete Applied Mathematics, Volume: 98, Issue: 3,
43
Pancyclicity and NP-completeness in planar graphs
Corneil DG
Mendelsohn E
44
Weakly pancyclic graphs
Bollobas B
Thomason A
Journal Of Combinatorial Theory Series B, Volume:
77, Issue: 1, Pages: 121-137, Published: SEP 1999
45
A note on vertex pancyclic oriented graphs
Bang-Jensen J
Guo YB
Journal Of Graph Theory, Volume: 31, Issue: 4,
Pages: 313-318, Published: AUG 1999
Trommel H
Pages: 219-225, Published: JAN 15 2000
Discrete Mathematics, Volume: 198, Pages: 781-789,
46
Pancyclicity of claw-free hamiltonian graphs
Veldman HJ
Verschut A
47
Pancyclicity in line graphs
Li XW
Acta Mathematica Scientia, Volume: 18, Issue: 2,
Pages: 212-220, Published: 1998
48
Neighbourhood unions and edge-pancyclicity
Wen SL
Zeng MS
Ars Combinatoria, Volume: 48, Pages: 81-86,
Published: APR 1998
Brandt S
49
Weakly pancyclic graphs
Faudree R
Goddard W
Germa A
Heydemann MC
Sotteau D
50
Cycles in the cube-connected cycles graph
51
A note on the minimum size of a vertex pancyclic Broersma HJ
Published: FEB 28 1999
Journal Of Graph Theory, Volume: 27, Issue: 3,
Pages: 141-176, Published: MAR 1998
Discrete Applied Mathematics, Volume: 83, Issue:
1-3, Pages: 135-155, Published: MAR 25 1998
Discrete Mathematics, Volume: 164, Issue: 1-3,
graph
Pages: 29-32, Published: FEB 10 1997
52
Some panconnected and pancyclic properties of graphs Asratian AS
with a local ore-type condition
Sarkisian GV
Graphs And Combinatorics, Volume: 12, Issue: 3,
Pages: 209-219, Published: 1996
53
Pancyclicity of connected circulant graphs
Bogdanowicz ZR
Journal Of Graph Theory, Volume: 22, Issue: 2,
Pages: 167-174, Published: JUN 1996
54
Pancyclicity and extendability in strong products
Ramachandran S
Parvathy R
Journal Of Graph Theory, Volume: 22, Issue: 1,
Pages: 75-82, Published: MAY 1996
Vanblanken E
Pancyclicity of hamiltonian line graphs
56
Edge-pancyclic block-intersection graphs
57
The square of a connected s(k1,3)-free graph is vertex Hendry G
pancyclic
VOGLER W
Journal Of Graph Theory, Volume: 9, Issue: 4, Pages:
535-537, Published: WIN 1985
Some 4-valent, 3-connected, planar, almost pancyclic
Discrete Mathematics, Volume: 18, Issue: 2, Pages:
58
graphs
Vandenheuvel J
Veldman HJ
Discrete Mathematics, Volume: 138, Issue: 1-3,
Pages: 379-385, Published: MAR 6 1995
55
Alspach B
Hare D
Choudum SA
125-129, Published: 1977
Journal Of Combinatorial Theory Series B, Volume:
20, Issue: 1, Pages: 1-4, Published: 1976
59
Square of a block is vertex pancyclic
60
Square of graphs, hamiltonicity and pancyclicity,
hamiltonian connectedness and panconnectedness are Fleischner H
equivalent concepts
Monatshefte Fur Mathematik, Volume: 82, Issue: 2,
Pages: 125-149, Published: 1976
Almost pancyclic planar graphs
Notices Of The American Mathematical Society,
Volume: 22, Issue: 4, Pages: A452-A452, Published:
1975
61
Hobbs AM
Discrete Mathematics, Volume: 97, Issue: 1-3, Pages:
17-24, Published: DEC 10 1991
Malkevitch J
With Faults
No
Title
Author(s)
Source
1
2
3
Embedding fault-free cycles in crossed cubes with
conditional link faults
Fu, JS
Hung, HS
Chen, GH
Tsai, PY
Edge-Fault-Tolerant Pancyclicity of Alternating Group
Chen, GH
Graphs
Fu, JS
Geodesic-pancyclicity and fault-tolerant
Chan, HC
Chang, JM
Journal Of Supercomputing, Volume: 49, Issue: 2,
Pages: 219-233, Published: AUG 2009
Networks, Volume: 53, Issue: 3, Pages: 307-313,
Published: MAY 2009
Applied Mathematics And Computation, Volume:
207, Issue: 2, Pages: 333-339, Published: JAN 15
panconnectivity of augmented cubes
Wang, YL
Horng, SJ
4
Fault-tolerant cycle-embedding in alternating group
graphs
Chang, JM
Yang JS
Applied Mathematics And Computation, Volume:
197, Issue: 2, Pages: 760-767, Published: APR 1
2008
5
Panconnectivity and edge-pancyclicity of faulty
recursive circulant G(2(m),4)
Park, JH
Theoretical Computer Science, Volume: 390, Issue: 1,
Pages: 70-80, Published: JAN 22 2008
Edge-bipancyclicity of conditional faulty hypercubes
Shih, LM
Tan JJM
Hsu LH
Information Processing Letters, Volume: 105, Issue: 1,
Pages: 20-25, Published: DEC 31 2007
Fault-tolerant pancyclicity of augmented cubes
Wang, WW
Ma MJ
Xu JM
Information Processing Letters, Volume: 103, Issue: 2,
Pages: 52-56, Published: JUL 16 2007
Xu, M
Applied Mathematics And Computation, Volume:
balanced hypercubes
Hu XD
Xu JM
189, Issue: 2, Pages: 1393-1401, Published: JUN 15
2007
9
Panconnectivity and pancyclicity of hypercube-like
interconnection networks with faulty elements
Park, JH
Lim HS
Kim HC
Theoretical Computer Science, Volume: 377, Issue:
1-3, Pages: 170-180, Published: MAY 31 2007
10
Highly fault-tolerant cycle embeddings of hypercubes
Yang, MC
Journal Of Systems Architecture, Volume: 53, Issue:
6
7
8
Edge-pancyclicity and Hamiltonian laceability of the
2009
Tan JJM
4, Pages: 227-232, Published: APR 2007
Hsu LH
11
Ma, MJ
Panconnectivity and edge-fault-tolerant pancyclicity of
Liu GZ
augmented cubes
Xu JM
Parallel Computing, Volume: 33, Issue: 1, Pages:
36-42, Published: FEB 2007
12
Edge-bipancyclicity and edge-fault-tolerant
bipancyclicity of bubble-sort graphs
Kikuchi, Y
Araki T
Information Processing Letters, Volume: 100, Issue: 2,
Pages: 52-59, Published: OCT 31 2006
Hamiltonian path embedding and pancyclicity on the
Hsieh SY
IEEE Transactions On Computers, Volume: 55, Issue:
Mobius cube with faulty nodes and faulty edges
Chang NW
7, Pages: 854-863, Published: JUL 2006
Pancyclicity of Mobius cubes with faulty nodes
Yang XF
Megson GM
Evans DJ
Microprocessors And Microsystems, Volume: 30,
Issue: 3, Pages: 165-172, Published: MAY 5 2006
13
14
15
On embed-ding cycles into faulty twisted cubes
Yang MC
Li TK
Tan JJM
Information Sciences, Volume: 176, Issue: 6, Pages:
676-690, Published: MAR 22 2006
Hsu LH
16
17
Edge-fault-tolerant edge-bipancyclicity of hypercubes
Fault-tolerant pancyclicity of the Mobius cubes
Xu JM
Du ZZ
Xu M
Yang MC
Li TK
Tan JJM
Hsu LH
18
19
Information Processing Letters, Volume: 96, Issue: 4,
Pages: 146-150, Published: NOV 30 2005
IEICE Transactions On Fundamentals Of Electronics
Communications And Computer Sciences, Volume:
E88A, Issue: 1, Pages: 346-352, Published: JAN 2005
Pancyclicity on Mobius cubes with maximal edge
faults
Hsieh SY
Chen CH
Parallel Computing, Volume: 30, Issue: 3, Pages:
407-421, Published: MAR 2004
Fault-tolerant cycle-embedding of crossed cubes
Yang MC
Li TK
Tan JJM
Information Processing Letters, Volume: 88, Issue: 4,
Pages: 149-154, Published: NOV 30 2003
Hsu LH