刻画蕴含C6+P2的可图序列

胡黎莉

doi:10.13371/j.cnki.chin.q.j.m.2014.02.012

数学季刊 >

2014 , Vol. 29 >Issue 2: 238 - 243

DOI: https://doi.org/10.13371/j.cnki.chin.q.j.m.2014.02.012

刻画蕴含C₆+P₂的可图序列

展开

Department of Mathematics and Information Science, Zhangzhou Teacher’s College

HU Li-li(1982-), female, native of Zhangzhou, Fujian, a lecturer of Zhangzhou Teacher’s College, M.S.D., engages in graph theory.

收稿日期: 2012-09-18

网络出版日期: 2021-04-02

基金资助

Supported by the National Natural Science Foundation of China（11101358）； Supported by the Project of Fujian Education Department（JA11165）； Supported by the Project of Education Department of Fujian Province（JA12209）； Supported by the Project of Zhangzhou Teacher’s College（SJ1104）；

收起

Characterizing C₆ + P₂graphic Sequences

Expand

Department of Mathematics and Information Science, Zhangzhou Teacher’s College

HU Li-li(1982-), female, native of Zhangzhou, Fujian, a lecturer of Zhangzhou Teacher’s College, M.S.D., engages in graph theory.

Received date: 2012-09-18

Online published: 2021-04-02

Supported by

Fold

摘要

For a given graph H, a graphic sequence π =（d₁, d₂, ···, d_n） is said to be potentially H-graphic if π has a realization containing H as a subgraph. In this paper, we characterize the potentially C₆+ P₂-graphic sequences where C₆+ P₂denotes the graph obtained from C₆ by adding two adjacent edges to the three pairwise nonadjacent vertices of C₆. Moreover, we use the characterization to determine the value of σ（C₆+ P₂, n）.

关键词： graph; degree sequence; potentially C₆ + P₂-graphic sequences

本文引用格式

胡黎莉 . 刻画蕴含C₆+P₂的可图序列[J]. 数学季刊, 2014 , 29(2) : 238 -243 . DOI: 10.13371/j.cnki.chin.q.j.m.2014.02.012

Abstract

Key words： graph; degree sequence; potentially C₆ + P₂-graphic sequences

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract