• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Yang, Daqing (Yang, Daqing.) [1] | Zhu, Xuding (Zhu, Xuding.) [2]

Indexed by:

Scopus SCIE

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:

Community:

  • [ 1 ] [Yang, Daqing]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
  • [ 2 ] [Zhu, Xuding]Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan

Reprint 's Address:

  • 杨大庆

    [Yang, Daqing]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

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

Online/Total:531/11115556
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1