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

author:

Chen, Rong (Chen, Rong.) [1] (Scholars:陈容) | Pivotto, Irene (Pivotto, Irene.) [2]

Indexed by:

Scopus SCIE

Abstract:

Lovasz has completely characterised the structure of graphs with no two vertex-disjoint cycles, while Slilaty has given a structural characterisation of graphs with no two vertex-disjoint odd cycles; his result is in fact more general, describing signed graphs with no two vertex-disjoint negative cycles. A biased graph is a graph with a distinguished set of cycles (called balanced) with the property that any theta subgraph does not contain exactly two balanced cycles. In this paper we characterise the structure of biased graphs with no two vertex-disjoint unbalanced cycles, answering a question by Zaslaysky and generalising the results of Lovasz and Slilaty. (C) 2018 Elsevier Inc. All rights reserved.

Keyword:

Biased graph

Community:

  • [ 1 ] [Chen, Rong]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Pivotto, Irene]Univ Western Australia, Sch Math & Stat, Perth, WA, Australia

Reprint 's Address:

  • 陈容

    [Chen, Rong]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

JOURNAL OF COMBINATORIAL THEORY SERIES B

ISSN: 0095-8956

Year: 2018

Volume: 130

Page: 207-245

0 . 8 9 2

JCR@2018

1 . 2 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:68

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:88/10110062
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