Characterizing C6 + P2 graphic Sequences

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

Chinese Quarterly Journal of Mathematics ›› 2014, Vol. 29 ›› Issue (2): 238-243.doi: 10.13371/j.cnki.chin.q.j.m.2014.02.012

Previous Articles Next Articles

Characterizing C₆ + P₂graphic Sequences

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

Received:2012-09-18 Online:2014-06-30 Published:2021-04-02
About author:HU Li-li(1982-), female, native of Zhangzhou, Fujian, a lecturer of Zhangzhou Teacher’s College, M.S.D., engages in graph theory.
Supported by:
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）；

Abstract

Abstract: 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）.

Key words: graph, degree sequence, potentially C₆ + P₂-graphic sequences

CLC Number:

O157.5

HU Li-li. Characterizing C₆ + P₂graphic Sequences[J]. Chinese Quarterly Journal of Mathematics, 2014, 29(2): 238-243.

[1]	LIU Shu-yang, LI Feng. Minimum Strong Radius of Strong Product Graphs [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 68-72.
[2]	YOU Xiao-jie, MA Hai-cheng, ZHANG Bin, LI Ya-lan. Singularity of Two Kinds of Four Cycle Graphs [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(4): 349-359.
[3]	WANG Shi-ying, ZHAO Li-na. A Sufficient Condition for Networks to be n-Neighbor d-Diagnosable under the Comparison Model [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 343-354.
[4]	LIN Yi-shu, CHANG Cai-bing, LIU Yan. Ergodicity of Bandwidth and Cutwidth on Families of Graphs and Trees [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 355-365.
[5]	ZHANG Qing-nan, HUI Zhi-hao, YANG Yu, WANG An, . Induced Matching-Extendability of Halin Graphs [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 380-385.
[6]	LI Bei-bei, SHANG Wei-ping. Independent Roman {2}-Domination in Trees [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 386-393.
[7]	ZHANG Yi-ran, WANG Xiu-mei. Characterizations of Cycle-Forced 2-Connected Claw-Free Cubic Graphs [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(4): 432-440.
[8]	XIA Wei-hao, SHI Mei, XIAO Ming-yue, CAI Jian-sheng, WANG Ji-hui . Majority Coloring of r-Regular Digraph [J]. Chinese Quarterly Journal of Mathematics, 2022, 37(2): 142-146.
[9]	BAI Yu-jie, WU Shu-fei. Full Friendly Index Sets of a Family of Cubic Graphs [J]. Chinese Quarterly Journal of Mathematics, 2021, 36(3): 221-234.
[10]	YIN Hao-ran, LI Feng. On Algebraic Group Properties of Strong Product of Digraphs [J]. Chinese Quarterly Journal of Mathematics, 2020, 35(4): 424-430.
[11]	HE Yu-ping, CHEN Xiang'en. Algorithm on the Optimal Vertex-Distinguishing Total Coloring of mC9 [J]. Chinese Quarterly Journal of Mathematics, 2019, 34(3): 242-258.
[12]	CHEN Li-na, XIE Yan-tao. Some Results on H-cordial Graphs and Semi-H-cordial Graphs [J]. Chinese Quarterly Journal of Mathematics, 2019, 34(1): 52-56.
[13]	ZHOU Hou-qing. The Distance Energy of Circulant Graphs [J]. Chinese Quarterly Journal of Mathematics, 2018, 33(3): 233-239.
[14]	ZHANG Hai-liang. A Note on the Matching Polynomials of Paths and Cycles [J]. Chinese Quarterly Journal of Mathematics, 2018, 33(2): 140-143.
[15]	REN Yun-xia, WANG Shi-ying. The 1-Good-neighbor Connectivity and Diagnosability of Locally Twisted Cubes [J]. Chinese Quarterly Journal of Mathematics, 2017, 32(4): 371-381.

Characterizing C₆ + P₂graphic Sequences

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments