On potentially K₆-C₅ graphic sequences

zbMATH Open1264.05035arXiv0812.4861MaRDI QIDQ2895362FDOQ2895362

Authors: Zhenghua Xu, Chunhui Lai 

Publication date: 2 July 2012

Published in: Utilitas Mathematica (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

graphdegree sequencepotentially \(H\)-graphic sequences

Mathematics Subject Classification ID

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

Cited In (14)

• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Potentially \(H\)-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)