2013/08/15 by Narine N. Davtyan, Davtyan, N. N., Rafayel R. Kamalian +3
Computer Science · Engineering · Mathematics · Neuroscience · #Advanced Graph Theory Research #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Graph theory and applications #Nuclear Receptors and Signaling #cs.DM #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.1308.3322
arXiv admin note: text overlap with arXiv:1307.1389, arXiv:1307.2348
arxiv created 2013/08/15 · openalex publication_date 2013/08/15 · arxiv updated 2013/08/16 · openalex created_date 2022/09/30 · openalex updated_date 2026/07/28
For an undirected, simple, finite, connected graph G, we denote by V(G) and E(G) the sets of its vertices and edges, respectively. A function φ:E(G)→ \1,...,t\ is called a proper edge t-coloring of a graph G, if adjacent edges are colored differently and each of t colors is used. The least value of t for which there exists a proper edge t-coloring of a graph G is denoted by χ'(G). For any graph G, and for any integer t satisfying the inequality χ'(G)≤ t≤ |E(G)|, we denote by α(G,t) the set of all proper edge t-colorings of G. Let us also define a set α(G) of all proper edge colorings of a graph G: α(G)≡\bigcupt=χ'(G)|E(G)|α(G,t). An arbitrary nonempty finite subset of consecutive integers is called an interval. If φ∈α(G) and x∈ V(G), then the set of colors of edges of G which are incident with x is denoted by SG(x,φ) and is called a spectrum of the vertex x of the graph G at the proper edge coloring φ. If G is a graph and φ∈α(G), then define fG(φ)≡|\x∈ V(G)/SG(x,φ) \textrmis an interval\|. For a graph G and any integer t, satisfying the inequality χ'(G)≤ t≤ |E(G)|, we define: μ1(G,t)≡minφ∈α(G,t)fG(φ), μ2(G,t)≡maxφ∈α(G,t)fG(φ). For any graph G, we set: μ11(G)≡minχ'(G)≤ t≤|E(G)|μ1(G,t), μ12(G)≡maxχ'(G)≤ t≤|E(G)|μ1(G,t), μ21(G)≡minχ'(G)≤ t≤|E(G)|μ2(G,t), μ22(G)≡maxχ'(G)≤ t≤|E(G)|μ2(G,t). For regular graphs, some relations between the μ-parameters are obtained.