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

author:

Yang, D. (Yang, D..) [1] | Zhu, X. (Zhu, X..) [2]

Indexed by:

Scopus

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 (Ik) and (a, 1) - gcol (Ck), where Ik and Ck denote the classes of interval and chordal graphs with maximum clique size k + 1 respectively. Moreover, the upper bound of (a, 1) - gcol (Ik) is tight when k is a multiple of a. © 2007 Elsevier Ltd. All rights reserved.

Keyword:

Community:

  • [ 1 ] [Yang, D.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian 350002, China
  • [ 2 ] [Zhu, X.]Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, 80424, Taiwan
  • [ 3 ] [Zhu, X.]National Center for Theoretical Sciences, Taiwan

Reprint 's Address:

  • [Yang, D.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian 350002, China

Show more details

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

JCR Journal Grade:2

Cited Count:

WoS CC Cited Count:

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:

Online/Total:305/11142063
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