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

author:

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

Indexed by:

SCIE

Abstract:

Let T be a tree with m edges. It was conjectured that every m-regular bipartite graph can be decomposed into edge-disjoint copies of T. In this paper, we prove that every 6-regular bipartite graph can be decomposed into edge-disjoint paths with 6 edges. As a consequence, every 6-regular bipartite graph on n vertices can be decomposed into n/2 paths, which is related to the well-known Gallai's Conjecture: every connected graph on n vertices can be decomposed into at most n+1/2 paths.

Keyword:

Decomposition Path Regular graph

Community:

  • [ 1 ] [Chu, Yanan]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Fujian, Peoples R China
  • [ 2 ] [Fan, Genghua]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Fujian, Peoples R China
  • [ 3 ] [Zhou, Chuixiang]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

GRAPHS AND COMBINATORICS

ISSN: 0911-0119

Year: 2020

Issue: 1

Volume: 37

Page: 263-269

0 . 4 9 8

JCR@2020

0 . 6 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:50

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 3

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:127/10043286
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