未找到相关数据
On 2-factors with given properties in claw-free graphs
被引：0
作者：
Olga Fourtounelli
P. Katerinis
机构：
[1] Athens University of Economics,Department of Informatics
来源：
Aequationes mathematicae
|
2009年
/
78卷
关键词：
05C99;
2-factors;
claw-free graphs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let G be a claw-free graph such that (i) \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$k(G) \geq 2$$\end{document}, (ii) \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$|V
(G)| \geq 8$$\end{document} and (iii) \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\delta(G) \geq 4$$\end{document}. For every pair of edges e1, e2 of G the graph \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$G^* = G - \{e_1, e_2\}$$\end{document} has a 2-factor.
引用
收藏
相关论文