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

author:

Chen, Rong (Chen, Rong.) [1] (Scholars:陈容) | Deng, Zijian (Deng, Zijian.) [2]

Indexed by:

EI

Abstract:

Woodall [List colourings of graphs, in Surveys in Combinatorics, Cambridge University Press, Cambridge, UK, 2001, pp. 269-301] (and Seymour independently in [Discrete Math., 310 (2010), pp. 2637-2654]) proposed a conjecture that every graph G contains every complete bipartite graph on \ (G) vertices as a minor, where \ (G) is the chromatic number of G. In this paper, we prove that for each positive integer \ with 2\ \ \ (G), each graph G with independence number two contains a K\\, \ (G) \-minor, implying that Seymour and Woodall's conjecture holds for graphs with independence number two, where K\\, \ (G) \ is the graph obtained from K \, \ (G) \ by making every pair of vertices on the side of the bipartition of size \ adjacent. Copyright © by SIAM. Unauthorized reproduction of this article is prohibited.

Keyword:

Binary trees Graph algorithms

Community:

  • [ 1 ] [Chen, Rong]Center for Discrete Mathematics, Fuzhou University, Fuzhou; 350003, China
  • [ 2 ] [Deng, Zijian]Center for Discrete Mathematics, Fuzhou University, Fuzhou; 350003, China

Reprint 's Address:

  • 邓梓健

    [deng, zijian]center for discrete mathematics, fuzhou university, fuzhou; 350003, china

Show more details

Related Keywords:

Related Article:

Source :

SIAM Journal on Discrete Mathematics

ISSN: 0895-4801

Year: 2025

Issue: 2

Volume: 39

Page: 1096-1101

0 . 9 0 0

JCR@2023

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:40/10118875
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