Chaotic Numbers of Complete Bipartite Graphs and Tripartite Graphs

被引：0
|
作者：
N. P. Chiang
机构：
[1] Tatung University,Department of Applied Mathematics
来源：
Journal of Optimization Theory and Applications | 2006年 / 131卷
关键词：
Complete bipartite graphs; complete tripartite graphs; chaotic numbers; chaotic mappings;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we study the chaotic numbers of complete bipartite graphs and complete tripartite graphs. For the complete bipartite graphs, we find closed-form formulas of the chaotic numbers and characterize all chaotic mappings. For the complete tripartite graphs, we develop an algorithm running in O(n43) time to find the chaotic numbers, with n3 the number of vertices in the largest partite set.
引用
收藏
页码：485 / 491
页数：6
相关论文
共 50 条
  • [1] Chaotic numbers of complete bipartite graphs and tripartite graphs
    Chiang, N. P.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 131 (03) : 485 - 491
  • [2] The chaotic numbers of the bipartite and tripartite graphs
    Chiang, NP
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 2216 - 2218
  • [3] The Thickness of Some Complete Bipartite and Tripartite Graphs
    Hu, Si-wei
    Chen, Yi-chao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (04): : 1001 - 1014
  • [4] The competition numbers of complete tripartite graphs
    Kim, Suh-Ryung
    Sano, Yoshio
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (18) : 3522 - 3524
  • [5] ROTATION NUMBERS FOR COMPLETE TRIPARTITE GRAPHS
    HAVILAND, J
    THOMASON, A
    GRAPHS AND COMBINATORICS, 1991, 7 (02) : 153 - 163
  • [6] Ramsey Numbers of Complete Bipartite Graphs
    Liu, Meng
    Du, Bangwei
    GRAPHS AND COMBINATORICS, 2025, 41 (01)
  • [7] Crossing numbers of complete bipartite graphs
    Balogh, Jozsef
    Lidicky, Bernard
    Norin, Sergey
    Pfender, Florian
    Salazar, Gelasio
    Spiro, Sam
    XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 78 - 87
  • [8] ROTATION NUMBERS FOR COMPLETE BIPARTITE GRAPHS
    HAVILAND, J
    THOMASON, A
    JOURNAL OF GRAPH THEORY, 1992, 16 (01) : 61 - 71
  • [9] Crossing Numbers of Nearly Complete Graphs and Nearly Complete Bipartite Graphs
    Chia, Gek L.
    Lee, Chan L.
    ARS COMBINATORIA, 2015, 121 : 437 - 446
  • [10] On graceful graphs: Pendant edge extensions of a family of complete bipartite and complete tripartite graphs
    Sethuraman, G
    Elumalai, A
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2001, 32 (09): : 1283 - 1296
12345