Building Hamiltonian circuits and paths in star graphs

被引：0
|
作者：
Akl, S.G.
Duprat, J.
Ferreira, A.
机构：
来源：
| 1994年
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] CONSTRUCTION OF HAMILTONIAN PATHS IN GRAPHS OF PERMUTATION POLYHEDRA
    Donec, G. A.
    Kolechkina, L. M.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2010, 46 (01) : 7 - 13
  • [32] Long cycles in graphs without hamiltonian paths
    Kawarabayashi, Ken-ichi
    Ozeki, Kenta
    Yamashita, Tomoki
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5899 - 5906
  • [33] Hamiltonian paths through isomorphism glasses of graphs
    Schmidt, F
    AMERICAN MATHEMATICAL MONTHLY, 1997, 104 (03): : 274 - 274
  • [34] Hamiltonian paths in spanning subgraphs of line graphs
    He, Weihua
    Yang, Weihua
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1359 - 1366
  • [35] Hamiltonian Paths in Some Classes of Grid Graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [36] Hamiltonian and long paths in bipartite graphs with connectivity
    Gan, Zhiyong
    Xu, Yanping
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [37] Mutually independent hamiltonian cycles for the pancake graphs and the star graphs
    Department of Computer Science, National Chiao Tung University, Hsinchu, 30010, Taiwan
    不详
    不详
    不详
    Discrete Math, 17 (5474-5483):
  • [38] HAMILTONIAN CIRCUITS AND PATH COVERINGS OF VERTICES IN GRAPHS
    SKUPIEN, Z
    COLLOQUIUM MATHEMATICUM, 1974, 30 (02) : 295 - 316
  • [39] ALGORITHM FOR FINDING HAMILTONIAN CIRCUITS IN CERTAIN GRAPHS
    BIXBY, RE
    WANG, DL
    MATHEMATICAL PROGRAMMING STUDY, 1978, 8 (JUL): : 35 - 49
  • [40] Mutually independent hamiltonian cycles for the pancake graphs and the star graphs
    Lin, Cheng-Kuan
    Tan, Jimmy J. M.
    Huang, Hua-Min
    Hsu, D. Frank
    Hsu, Lih-Hsing
    DISCRETE MATHEMATICS, 2009, 309 (17) : 5474 - 5483
12345