The Chromatic Number of the Arbitrary Connection of Complete Graphs

Read full text
Authors: Wang, Yongxu
Cited by: 0

Abstract

For graph operations we mainly have Join,Cartesian Product,Tensor Product,Strong Product,Lexicographic Product.For the join of two graphs, the chromatic number is the sum of the chromatic numbers of the two original graphs, but the connections between graphs are usually not complete. This paper focuses on the impact of arbitrary connections on the chromatic number of graphs; we can say it is the ``arbitrary connections'' of two graphs, especially complete graphs, and establishes some formal necessary and sufficient conditions regarding the chromatic number and the clique number.

Fields of Study & Subjects

Advanced Graph Theory Research Limits and Structures in Graph Theory Graph theory and applications

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
3 March 2026
Language
EN