Skip to main content
SpringerLink
Log in

Game chromatic number of some network graphs

  • Published:
Indian Journal of Pure and Applied Mathematics Aims and scope Submit manuscript

Abstract

In this paper, we determine the exact values of the game chromatic number of some interconnection network graph families such as shuffle exchange network, cube-connected cycles and wrapped around butterflies

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Antony Kishore and P. Albert Williams, Shuffle exchange networks and achromatic labelling, International Journal of computing Algorithms, 3 (2014), 642–646.

    Google Scholar 

  2. H. L. Bodlaender, On the complexity of some coloring games, International Journal of Foundations of computer science, 2 (1991), 133–147.

    Article  MathSciNet  Google Scholar 

  3. Frank Thomson, Leighton Margaret Lepley, and Gary L. Miller, Layouts for the shuffle exchange graphs based on the complex plane diagram, SIAM J.Alg. Disc. Meth., 5(2) (1984), 202–215.

    Article  MathSciNet  Google Scholar 

  4. A. Raspaud and Wu Jiaojiao, Game chromatic number of toroidal grids, Information Processing letters, 109 (2009), 1183–1186.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Anna University, MIT Campus, Chennai, 600 044, India

    R. Alagammai & V. Vijayalakshmi

Authors
  1. R. Alagammai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Vijayalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to R. Alagammai or V. Vijayalakshmi.

Additional information

Supported by DST-INSPIRE Fellowship (IF110369), India

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alagammai, R., Vijayalakshmi, V. Game chromatic number of some network graphs. Indian J Pure Appl Math 51, 391–401 (2020). https://doi.org/10.1007/s13226-020-0431-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13226-020-0431-7

Key words

2010 Mathematics Subject Classification

Search

Navigation