|
|
|
|
adjacent vertex distinguishing acyclic edge coloring of the cartesian product of graphs
|
|
|
|
|
|
|
|
نویسنده
|
mousavi fatemeh sadat ,noori massomeh
|
|
منبع
|
transactions on combinatorics - 2017 - دوره : 6 - شماره : 2 - صفحه:19 -30
|
|
چکیده
|
let g be a graph and χ′aa(g) denotes the minimum number of colors required for an acyclic edge coloring of g in which no two adjacent vertices are incident to edges colored with the same set of colors. we prove a general bound for χ′aa(g□h) for any two graphs g and h. we also determine exact value of this parameter for the cartesian product of two paths, cartesian product of a path and a cycle, cartesian product of two trees, hypercubes. we show that χ′aa(cm□cn) is at most 6 fo every m≥3 and n≥3. moreover in some cases we find the exact value of χ′aa(cm□cn).
|
|
کلیدواژه
|
acyclic edge coloring ,adjacent vertex distinguishing acyclic edge coloring ,adjacent vertex distinguishing acyclic edge chromatic number.
|
|
آدرس
|
university of zanjan, department of mathematics, ایران, university of zanjan, department of mathematics, ایران
|
|
پست الکترونیکی
|
mnouri@znu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|