新疆大学数学与系统科学学院
纸质出版:2021
移动端阅览
[1]西日尼阿依·努尔麦麦提,张盼盼,刘凤霞,等.广义太阳图与路的笛卡儿积图的任意可分性[J].新疆大学学报(自然科学版)(中英文),2021,38(05):549-555.
[1]西日尼阿依·努尔麦麦提,张盼盼,刘凤霞,等.广义太阳图与路的笛卡儿积图的任意可分性[J].新疆大学学报(自然科学版)(中英文),2021,38(05):549-555. DOI: 10.13568/j.cnki.651094.651316.2020.09.23.0002.
DOI:10.13568/j.cnki.651094.651316.2020.09.23.0002.
给定n个顶点的图G.如果对于n的满足■的任意一个正整数序列τ=(n1
n2
···
nk)
都存在顶点集V (G)的划分(V1
V2
···
Vk)满足|Vi|=ni
并且Vi导出的子图G[Vi]是连通的
其中1≤i≤k
则称图G是任意可分图(简称为AP).我们用S**=S(n;k1
k2
···
kn)来表示一类广义太阳图.本文主要讨论图类S**□Pm的任意可分性.
An n-vertex graph G is called arbitrarily partitionable (AP
for short)
if for any sequence τ=(n1
n2
···
nk) of positive integers such that ■
there exists a partition (V1
V2
···
Vk) of the vertex set V (G) such that for all 1≤i≤k
|Vi|=ni and the subgraph G[Vi]induced by Vi is connected.We use S**=S(n;k1
k2
···
kn) to denote the generalized sun-like graph.In this paper
we mainly discuss the arbitrary partitionability of graph S**□Pm.
ZHANG J H,MENG J X.Restricted arc-connectivity of generalized De Bruijn digraphs and Kautz digraphs[J].Journal of Xinjiang University(Natural Science Edition in Chinese and English),2020,37(4):415-427.
ZHANG M Z,MENG J X,TIAN Y Z.On reliability of hypercubes in terms of extra edge-connectivity[J].Journal of Xinjiang University(Natural Science Edition),2013,30(3):253-256.
BAUDON O,BENSMAIL J,KALINOWSKI R,et al.On the Cartesian product of an arbitrarily partitionable graph and a traceable graph[J].Discrete Mathematics and Theoretical Computer Science,2014,16(2):225-232.
LIU F X,WU B,MENG J X.Partitioning the Cartesian product of a tree and a cycle[J].Applied Mathematies and Computation,2018,332:90-95.
LIU F X,WU B,MENG J X.Arbitrarily partitionble{2K2,C4}-free graphs[J].Discussiones Mathematicae Graph Theory,2019.https://doi.org/10.7151/dmgt.2289.
HOR NAK M,MARCZYK A,SCHIERMEYER I,et al.Dense arbitrarily vertex decomposable graphs[J].Graphs and Combinatorics,2012,28(6):807-821.
HOR NAK M,WOZNIAK M.Arbitrarily vertex decomposable trees are of maximum degree at most six[J].Opuscula Math,2003,23(23):49-62.
BARTH D,FOURNIER H.A degree bound on decomposable trees[J].Discrete Mathematics,2006,306(5):469-477.
CICHACZ S,AGNIESZKA GORLICH,MARCZYK A,et al.Arbitrarily vertex decomposable caterpillars with four or five leaves[J].Discussiones Mathematicae Graph Theory,2006,26(2):291-305.
0
浏览量
68
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
