On potentially K₆-C₅ graphic sequences

MaRDI QIDQ2895362zbMATH OpenFDO

Authors Zhenghua Xu, Chunhui Lai

Publication date 2 July 2012

Published in Utilitas Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0812.4861

zbMATH Keywords

graphdegree sequencepotentially \(H\)-graphic sequences

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Abstract: For given a graph $H$, a graphic sequence $pi=(d_1,d_2,\mathrm{...},d_n)$ is said to be potentially $H$-graphic if there exists a realization of $pi$ containing $H$ as a subgraph. In this paper, we characterize the potentially $K_6-C_5$ -graphic sequences.

Recommendations

• On potentially H-graphic sequences
• A characterization on potentially \(K_6-C_4\)-graphic sequences.
• On potentially \(C_{2,6}\)-graphic sequences.
• A characterization on potentially \(K_6-E(K_3)\)-graphic sequences.
• scientific article; zbMATH DE number 6401520

Cited in

(14)

• Potentially \(H\)-graphic sequences
• On potentially \(H\)-graphic sequences
• A characterization on potentially \(K_6-E(K_3)\)-graphic sequences.
• A characterization on potentially \(K_6-C_4\)-graphic sequences.
• On potentially \(_kC_l\)-graphic sequences
• On potentially H-graphic sequences
• scientific article; zbMATH DE number 2188455 (Why is no real title available?)
• scientific article; zbMATH DE number 5812289 (Why is no real title available?)
• scientific article; zbMATH DE number 5166938 (Why is no real title available?)
• scientific article; zbMATH DE number 6401520 (Why is no real title available?)
• On potentially \(C_{2,6}\)-graphic sequences.
• A characterization on potentially \(K_{2,5}\)-graphic sequences.
• On potentially \(K_{1,4}+e\)-graphic sequences
• On potentially 3-regular graph graphic sequences

This page was built for publication: On potentially \(K_6-C_5\) graphic sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2895362)