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

author:

Hong, Yanmei (Hong, Yanmei.) [1] (Scholars:洪艳梅) | Liu, Qinghai (Liu, Qinghai.) [2] (Scholars:刘清海) | Yu, Nannan (Yu, Nannan.) [3]

Indexed by:

EI Scopus SCIE

Abstract:

It was conjectured by Hoffmann-Ostenhof that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a family of disjoint cycles. In this paper, we show that the conjecture is true for connected claw-free cubic graphs, and, furthermore, any edge not contained any triangle appears only on the tree or on the matching. Then we show that the edge set of every connected cubic graph (except for K-4 and K-3,K-3) can be decomposed into a spanning tree and a family of disjoint paths of length at most 2. (C) 2020 Elsevier B.V. All rights reserved.

Keyword:

Claw-free graph Cubic graph Hoffmann-Ostenhof's conjecture

Community:

  • [ 1 ] [Hong, Yanmei]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Liu, Qinghai]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China
  • [ 3 ] [Yu, Nannan]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 洪艳梅

    [Hong, Yanmei]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

DISCRETE APPLIED MATHEMATICS

ISSN: 0166-218X

Year: 2020

Volume: 284

Page: 246-250

1 . 1 3 9

JCR@2020

1 . 0 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:132

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:50/10135414
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