Indexed by:
Abstract:
This paper extends the widely used activation strategy of the marking game on graphs to asymmetric marking games. The extended activation strategy is then applied to asymmetric marking games on chordal graphs, (s, t)-pseudo partial k-trees and interval graphs. Our results improve earlier upper bounds on (a, 1)-gcol (4) and (a, 1)-gcol (CO, where I-k and C-k denote the classes of interval and chordal graphs with maximum clique size k + 1 respectively. Moreover, the upper bound of (a, 0-1)-gcol (I-k) is tight when k is a multiple of a. (c) 2007 Elsevier Ltd. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
EUROPEAN JOURNAL OF COMBINATORICS
ISSN: 0195-6698
Year: 2008
Issue: 5
Volume: 29
Page: 1123-1132
0 . 6 7 8
JCR@2008
1 . 0 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
JCR Journal Grade:2
Cited Count:
WoS CC Cited Count: 9
SCOPUS Cited Count: 10
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: