A note on ?(k)-colouring of the Cartesian product of some graphs
- Title
- A note on ?(k)-colouring of the Cartesian product of some graphs
- Creator
- Ellumkalayil M.T.; Naduvath S.
- Description
- The chromatic number, x(G) of a graph G is the minimum number of colours used in a proper colouring of G. In an improper colouring, an edge uv is bad if the colours assigned to the end vertices of the edge is the same. Now, if the available colours are less than that of the chromatic number of graph G, then colouring the graph with the available colours lead to bad edges in G. The number of bad edges resulting from a ? (k)-colouring of G is denoted by bk(G). In this paper, we use the concept of (k)-colouring and determine the number of bad edges in Cartesian product of some graphs. 2022 by the authors.
- Source
- Communications in Combinatorics and Optimization, Vol-7, No. 1, pp. 113-120.
- Date
- 2022-01-01
- Publisher
- Azarbaijan Shahid Madani University
- Subject
- bad edge; Improper colouring; near proper colouring; ?(k)-colouring
- Coverage
- Ellumkalayil M.T., Department of Mathematics, CHRIST (Deemed to be University), Karnataka, Bangalore, 560029, India; Naduvath S., Department of Mathematics, CHRIST (Deemed to be University), Karnataka, Bangalore, 560029, India
- Rights
- Restricted Access
- Relation
- ISSN: 25382128
- Format
- Online
- Language
- English
- Type
- Article
Collection
Citation
Ellumkalayil M.T.; Naduvath S., “A note on ?(k)-colouring of the Cartesian product of some graphs,” CHRIST (Deemed To Be University) Institutional Repository, accessed February 25, 2025, https://archives.christuniversity.in/items/show/14830.