Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648382 | Discrete Mathematics | 2010 | 6 Pages |
Abstract
For any k∈Nk∈N, the kk-subdivision of graph GG is a simple graph G1k which is constructed by replacing each edge of GG with a path of length kk. In this paper we introduce the mth power of the nn-subdivision of GG, as a fractional power of GG, denoted by Gmn. In this regard, we investigate the chromatic number and clique number of fractional power of graphs. Also, we conjecture that χ(Gmn)=ω(Gmn) provided that GG is a connected graph with Δ(G)≥3Δ(G)≥3 and mn<1. It is also shown that this conjecture is true in some special cases.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Moharram N. Iradmusa,