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 条
[21]   Terminal-pairability in complete bipartite graphs [J].
Colucci, Lucas ;
Erdos, Peter L. ;
Gyori, Ervin ;
Mezei, Tarnas Robert .
DISCRETE APPLIED MATHEMATICS, 2018, 236 :459-463
[22]   The total matching polytope of complete bipartite graphs [J].
Faenza, Yuri ;
Ferrarini, Luca .
OPERATIONS RESEARCH LETTERS, 2024, 56
[23]   Generalized Turan Problems for Complete Bipartite Graphs [J].
Gerbner, Daniel ;
Patkos, Balazs .
GRAPHS AND COMBINATORICS, 2022, 38 (05)
[24]   Minimal path decomposition of complete bipartite graphs [J].
Costas K. Constantinou ;
Georgios Ellinas .
Journal of Combinatorial Optimization, 2018, 35 :684-702
[25]   MULTI-DECOMPOSITION OF COMPLETE BIPARTITE GRAPHS AND COMPLETE GRAPHS INTO BANNERS AND STARS OF SIZE FIVE [J].
Jothimani, V. ;
Hemalatha, P. .
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (07) :1753-1761
[26]   A CHARACTERIZATION OF COMPLETE TRIPARTITE DEGREE-MAGIC GRAPHS [J].
Bezegova, L'udmila ;
Ivanco, Jaroslav .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (02) :243-253
[27]   Heterochromatic tree partition problem in complete tripartite graphs [J].
Jin, Zemin ;
Wen, Shili ;
Zhou, Shujun .
DISCRETE MATHEMATICS, 2012, 312 (04) :789-802
[28]   Note on Path-Connectivity of Complete Bipartite Graphs [J].
Gao, Xiaoxue ;
Li, Shasha ;
Zhao, Yan .
JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
[29]   On acyclic edge-coloring of complete bipartite graphs [J].
Venkateswarlu, Ayineedi ;
Sarkar, Santanu ;
Ananthanarayanan, Sai Mali .
DISCRETE MATHEMATICS, 2017, 340 (03) :481-493
[30]   Generalized Turán Problems for Complete Bipartite Graphs [J].
Dániel Gerbner ;
Balázs Patkós .
Graphs and Combinatorics, 2022, 38
12345