Some remarks on relations between the $\mu$-parameters of regular graphs
Discrete Mathematics
2013-08-16 v1
Abstract
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)≡t=χ′(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,φ)is an interval}∣. For a graph G and any integer t, satisfying the inequality χ′(G)≤t≤∣E(G)∣, we define: μ1(G,t)≡φ∈α(G,t)minfG(φ),μ2(G,t)≡φ∈α(G,t)maxfG(φ). For any graph G, we set: μ11(G)≡χ′(G)≤t≤∣E(G)∣minμ1(G,t),μ12(G)≡χ′(G)≤t≤∣E(G)∣maxμ1(G,t), μ21(G)≡χ′(G)≤t≤∣E(G)∣minμ2(G,t),μ22(G)≡χ′(G)≤t≤∣E(G)∣maxμ2(G,t). For regular graphs, some relations between the μ-parameters are obtained.
Cite
@article{arxiv.1308.3322,
title = {Some remarks on relations between the $\mu$-parameters of regular graphs},
author = {N. N. Davtyan and R. R. Kamalian},
journal= {arXiv preprint arXiv:1308.3322},
year = {2013}
}
Comments
arXiv admin note: text overlap with arXiv:1307.1389, arXiv:1307.2348