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

author:

Fan, Genghua (Fan, Genghua.) [1] (Scholars:范更华) | Zhou, Chuixiang (Zhou, Chuixiang.) [2] (Scholars:周垂香)

Indexed by:

Scopus SCIE

Abstract:

The 3-Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a set of cycles, and a matching. It has been proved independently by different groups of people that every connected cubic graph can be decomposed into a spanning tree, a set of cycles, and a set of vertex-disjoint paths of at most two edges. In this paper, we establish a bound on the number of paths of two edges, proving that every connected cubic graph on n vertices can be decomposed into a spanning tree, a set of cycles, and a set of vertex-disjoint paths of at most two edges such that the number of paths of two edges is at most n-4 6 . Our proof is based on a structural analysis, which might provide a new approach to attack the 3-Decomposition Conjecture. (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.

Keyword:

3-Decomposition Conjecture Cubic graph Graph decomposition

Community:

  • [ 1 ] [Fan, Genghua]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Fujian, Peoples R China
  • [ 2 ] [Zhou, Chuixiang]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Fujian, Peoples R China

Reprint 's Address:

  • 周垂香

    [Zhou, Chuixiang]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

DISCRETE MATHEMATICS

ISSN: 0012-365X

Year: 2025

Issue: 7

Volume: 348

0 . 7 0 0

JCR@2023

CAS Journal Grade:4

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: 1

Online/Total:41/10135564
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