Works matching AU Lih-Hsing Hsu

Results: 39

THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS.

Published in:

International Journal of Foundations of Computer Science, 2006, v. 17, n. 2, p. 415, doi. 10.1142/S0129054106003905

By:

HONG-CHUN HSU;
CHENG-KUAN LIN;
HUA-MIN HUNG;
LIH-HSING HSU

Publication type:

Article

2-SPANNING CYCLABILITY PROBLEMS OF SOME GENERALIZED PETERSEN GRAPHS.

Published in:

Discussiones Mathematicae: Graph Theory, 2020, v. 40, n. 3, p. 713, doi. 10.7151/dmgt.2150

By:

MENG-CHIEN YANG;
LIH-HSING HSU;
CHUN-NAN HUNG;
EDDIE CHENG

Publication type:

Article

Mutually Independent Hamiltonian Connectivity of ( n, k)-Star Graphs.

Published in:

Annals of Combinatorics, 2009, v. 13, n. 1, p. 27, doi. 10.1007/s00026-009-0011-3

By:

Selina Yo-Ping Chang;
Justie Su-Tzu Juan;
Cheng-Kuan Lin;
Tan, Jimmy J. M.;
Lih-Hsing Hsu

Publication type:

Article

On the Extremal Number of Edges in Hamiltonian Graphs.

Published in:

Journal of Information Science & Engineering, 2011, v. 27, n. 5, p. 1659

By:

TUNG-YANG HO;
CHENG-KUAN LIN;
TAN, JIMMY J. M.;
HSU, D. FRANK;
LIH-HSING HSU

Publication type:

Article

Panpositionable hamiltonicity of the alternating group graphs.

Published in:

Networks, 2007, v. 50, n. 2, p. 146, doi. 10.1002/net.20184

By:

Teng, Yuan-Hsiang;
Tan, Jimmy J.M.;
Hsu, Lih-Hsing

Publication type:

Article

On the spanning w-wide diameter of the star graph.

Published in:

Networks, 2006, v. 48, n. 4, p. 235, doi. 10.1002/net.20135

By:

Lin, Cheng-Kuan;
Huang, Hua-Min;
Hsu, D. Frank;
Hsu, Lih-Hsing

Publication type:

Article

Mutually independent hamiltonian paths in star networks.

Published in:

Networks, 2005, v. 46, n. 2, p. 110, doi. 10.1002/net.20078

By:

Lin, Cheng-Kuan;
Huang, Hua-Min;
Hsu, Lih-Hsing;
Bau, Sheng

Publication type:

Article

Fault Hamiltonicity and fault Hamiltonian connectivity of the (n, k)-star graphs.

Published in:

Networks, 2003, v. 42, n. 4, p. 189, doi. 10.1002/net.10096

By:

Hong-Chun Hsu;
Yi-Lin Hsieh;
Jimmy J. M. Tan;
Lih-Hsing Hsu

Publication type:

Article

Cycle embedding in faulty wrapped butterfly graphs.

Published in:

Networks, 2003, v. 42, n. 2, p. 85, doi. 10.1002/net.10083

By:

Chang-Hsiung Tsai;
Tyne Liang;
Lih-Hsing Hsu;
Men-Yang Lin

Publication type:

Article

On the construction of combined k-fault-tolerant Hamiltonian graphs.

Published in:

Networks, 2001, v. 37, n. 3, p. 165, doi. 10.1002/net.6

By:

Hung, Chun-Nan;
Hsu, Lih-Hsing;
Sung, Ting-Yi

Publication type:

Article

Construction schemes for fault-tolerant Hamiltonian graphs.

Published in:

Networks, 2000, v. 35, n. 3, p. 233, doi. 10.1002/(SICI)1097-0037(200005)35:3<233::AID-NET7>3.0.CO;2-F

By:

Wang, Jeng-Jung;
Hung, Chun-Nan;
Tan, Jimmy J. M.;
Hsu, Lih-Hsing;
Sung, Ting-Yi

Publication type:

Article

A response to Volgenant's Addendum on the most vital edges.

Published in:

Networks, 1996, v. 27, n. 3, p. 255, doi. 10.1002/(SICI)1097-0037(199605)27:3<255::AID-NET10>3.0.CO;2-F

By:

Hung, Chun-Nan;
Hsu, Lih-Hsing;
Sung, Ting-Yi

Publication type:

Article

Transmitting on various network topologies.

Published in:

Networks, 1996, v. 27, n. 2, p. 145, doi. 10.1002/(SICI)1097-0037(199603)27:2<145::AID-NET6>3.0.CO;2-K

By:

Ho, Tung-Yang;
Hsu, Lih-Hsing;
Sung, Ting-Yi

Publication type:

Article

The most vital edges of matching in a bipartite graph.

Published in:

Networks, 1993, v. 23, n. 4, p. 309, doi. 10.1002/net.3230230413

By:

Hung, Chun-Nan;
Hsu, Lih-Hsing;
Sung, Ting-Yi

Publication type:

Article

Maximum independent number for series-parallel networks.

Published in:

Networks, 1991, v. 21, n. 4, p. 457, doi. 10.1002/net.3230210406

By:

Hsu, Lih-Hsing;
Wang, Shih-Yih

Publication type:

Article

A classification of graph capacity functions.

Published in:

Journal of Graph Theory, 1996, v. 21, n. 3, p. 251, doi. 10.1002/(SICI)1097-0118(199603)21:3<251::AID-JGT1>3.0.CO;2-P

By:

Hsu, Lih-Hsing

Publication type:

Article

Component connectivity of the hypercubes.

Published in:

International Journal of Computer Mathematics, 2012, v. 89, n. 2, p. 137, doi. 10.1080/00207160.2011.638978

By:

Hsu, Lih-Hsing;
Cheng, Eddie;
Lipták, László;
Tan, JimmyJ.M.;
Lin, Cheng-Kuan;
Ho, Tung-Yang

Publication type:

Article

Fault-free mutually independent Hamiltonian cycles of faulty star graphs.

Published in:

International Journal of Computer Mathematics, 2011, v. 88, n. 4, p. 731, doi. 10.1080/00207161003786614

By:

Kung, Tzu-Liang;
Lin, Cheng-Kuan;
Liang, Tyne;
Tan, JimmyJ.M.;
Hsu, Lih-Hsing

Publication type:

Article

The construction of mutually independent Hamiltonian cycles in bubble-sort graphs.

Published in:

International Journal of Computer Mathematics, 2010, v. 87, n. 10, p. 2212, doi. 10.1080/00207160802512700

By:

Shih, Yuan-Kang;
Lin, Cheng-Kuan;
Hsu, D.Frank;
Tan, JimmyJ. M.;
Hsu, Lih-Hsing

Publication type:

Article

Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks.

Published in:

International Journal of Computer Mathematics, 2009, v. 86, n. 1, p. 57, doi. 10.1080/00207160701684485

By:

Lin, Cheng-Kuan;
Ho, Tung-Yang;
Tan, JimmyJ.M.;
Hsu, Lih-Hsing

Publication type:

Article

4-ORDERED HAMILTONICITY FOR SOME CHORDAL RING GRAPHS.

Published in:

Journal of Interconnection Networks, 2010, v. 11, n. 3/4, p. 157, doi. 10.1142/S0219265910002787

By:

SHERMAN, DAVID;
TSAI, MING;
LIN, CHENG-KUAN;
LIPTÁK, LÁSZLÓ;
CHENG, EDDIE;
TAN, JIMMY J. M.;
HSU, LIH-HSING

Publication type:

Article

SUPER SPANNING CONNECTIVITY OF THE FULLY CONNECTED CUBIC NETWORKS.

Published in:

Journal of Interconnection Networks, 2010, v. 11, n. 1/2, p. 61, doi. 10.1142/S0219265910002738

By:

CHIN, CHERNG;
CHEN, HUAI-CHIH;
HSU, LIH-HSING;
CHIOU, SHANG-CHIA;
LAI, KUO-TUNG

Publication type:

Article

ON THE EXISTENCE OF DISJOINT SPANNING PATHS IN FAULTY HYPERCUBES.

Published in:

Journal of Interconnection Networks, 2010, v. 11, n. 1/2, p. 71, doi. 10.1142/S021926591000274X

By:

LIN, CHENG-KUAN;
TAN, JIMMY J. M.;
HSU, LIH-HSING;
CHENG, EDDIE;
LIPTÁK, LÁSZLÓ

Publication type:

Article

FOREWORD BY GUEST EDITORS.

Published in:

Journal of Interconnection Networks, 2009, v. 10, n. 3, p. vii, doi. 10.1142/S0219265909002509

By:

Lih-Hsing Hsu;
Xingde Jia

Publication type:

Article

FAULT-TOLERANT HAMILTONIAN LACEABILITY AND FAULT-TOLERANT CONDITIONAL HAMILTONIAN FOR BIPARTITE HYPERCUBE-LIKE NETWORKS.

Published in:

Journal of Interconnection Networks, 2009, v. 10, n. 3, p. 243, doi. 10.1142/S0219265909002558

By:

LIN, CHENG-KUAN;
HO, TUNG-YANG;
TAN, JIMMY J. M.;
HSU, LIH-HSING

Publication type:

Article

FAULT-TOLERANT MAXIMAL LOCAL-CONNECTIVITY ON CAYLEY GRAPHS GENERATED BY TRANSPOSITION TREES.

Published in:

Journal of Interconnection Networks, 2009, v. 10, n. 3, p. 253, doi. 10.1142/S021926590900256X

By:

SHIH, LUN-MIN;
CHIANG, CHIEH-FENG;
HSU, LIH-HSING;
TAN, JIMMY J. M.

Publication type:

Article

CONDITIONAL DIAGNOSABILITY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITION TREES UNDER THE COMPARISON DIAGNOSIS MODEL.

Published in:

Journal of Interconnection Networks, 2008, v. 9, n. 1/2, p. 83, doi. 10.1142/S0219265908002175

By:

LIN, CHENG-KUAN;
TAN, JIMMY J. M.;
HSU, LIH-HSING;
CHENG, EDDIE;
LIPTÁK, LÁSZLÓ

Publication type:

Article

HAMILTONIAN LACEABILITY OF FAULTY HYPERCUBES.

Published in:

Journal of Interconnection Networks, 2007, v. 8, n. 2, p. 133, doi. 10.1142/S0219265907001941

By:

SUN, CHAO-MING;
HUNG, CHUN-NAN;
HUANG, HUA-MIN;
HSU, LIH-HSING;
JOU, YUE-DAR

Publication type:

Article

Hamiltonian Properties of Faulty Recursive Circulant Graphs.

Published in:

Journal of Interconnection Networks, 2002, v. 3, n. 3/4, p. 273, doi. 10.1142/S0219265902000677

By:

Tsai, Chang-Hsiung;
Tan, Jimmy J. M.;
Chuang, Yen-Chu;
Hsu, Lih-Hsing

Publication type:

Article

Optimum Congested Routing Strategy on Twisted Cubes.

Published in:

Journal of Interconnection Networks, 2000, v. 1, n. 2, p. 115, doi. 10.1142/S0219265900000081

By:

Li, Tseng-Kuei;
Tan, Jimmy J. M.;
Hsu, Lih-Hsing;
Sung, Ting-Yi

Publication type:

Article

A family of Hamiltonian and Hamiltonian connected graphs with fault tolerance.

Published in:

Journal of Supercomputing, 2010, v. 54, n. 2, p. 229, doi. 10.1007/s11227-009-0316-3

By:

Y-Chuang Chen;
Yong-Zen Huang;
Lih-Hsing Hsu;
Jimmy J. M. Tan

Publication type:

Article

The super spanning connectivity and super spanning laceability of the enhanced hypercubes.

Published in:

Journal of Supercomputing, 2009, v. 48, n. 1, p. 66, doi. 10.1007/s11227-008-0206-0

By:

Chung-Hao Chang;
Cheng-Kuan Lin;
Tan, Jimmy J. M.;
Hua-Min Huang;
Lih-Hsing Hsu

Publication type:

Article

INFINITELY MANY EQUIVALENT VERSIONS OF THE GRACEFUL TREE CONJECTURE.

Published in:

Applicable Analysis & Discrete Mathematics, 2015, v. 9, n. 1, p. 1, doi. 10.2298/AADM141009017W

By:

Tao-Ming Wang;
Cheng-Chang Yang;
Lih-Hsing Hsu;
Cheng, Eddie

Publication type:

Article

Three Types of Two-Disjoint-Cycle-Cover Pancyclicity and Their Applications to Cycle Embedding in Locally Twisted Cubes.

Published in:

Computer Journal, 2021, v. 64, n. 1, p. 27, doi. 10.1093/comjnl/bxz134

By:

Kung, Tzu-Liang;
Chen, Hon-Chan;
Lin, Chia-Hui;
Hsu, Lih-Hsing

Publication type:

Article

An Augmented Pancyclicity Problem of Crossed Cubes.

Published in:

Computer Journal, 2018, v. 61, n. 1, p. 54, doi. 10.1093/comjnl/bxx034

By:

Chen, Hon-Chan;
Kung, Tzu-Liang;
Hsu, Lih-Hsing

Publication type:

Article

Strong Fault-Hamiltonicity for the Crossed Cube and Its Extensions.

Published in:

Parallel Processing Letters, 2017, v. 27, n. 2, p. -1, doi. 10.1142/S0129626417500050

By:

Hung, Chun-Nan;
Lin, Cheng-Kuan;
Hsu, Lih-Hsing;
Cheng, Eddie;
Lipták, László

Publication type:

Article

Fault Diameter for Supercubes.

Published in:

Parallel Processing Letters, 1999, v. 9, n. 1, p. 21, doi. 10.1142/S0129626499000050

By:

Sheu, Jyh-Jian;
Hsu, Lih-Hsing

Publication type:

Article

1-EDGE FAULT-TOLERANT DESIGNS FOR MESHES.

Published in:

Parallel Processing Letters, 1994, v. 4, n. 4, p. 385, doi. 10.1142/S0129626494000351

By:

CHOU, RAY-SHYNG;
HSU, LIH-HSING

Publication type:

Article

MATCHING POLYNOMIALS OF SERIES-PARALLEL GRAPHS.

Published in:

Parallel Processing Letters, 1993, v. 3, n. 1, p. 13, doi. 10.1142/S0129626493000034

By:

HSU, LIH-HSING

Publication type:

Article