Graphs containing every 2-factor
type: Item
instance of: scholarly article
title: Graphs containing every 2-factor
zbMATH Open document ID: 1256.05118
author: Gexin Yu
author: Alexandr Kostochka
published in: Graphs and Combinatorics
publication date: 2012-12-27T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6118541
zbMATH Keywords: graph packing
zbMATH Keywords: Ore-type degree conditions
zbMATH Keywords: 2-factors
MaRDI profile type: Publication
full work available at URL: s00373-011-1066-6
OpenAlex ID: W2006747488
cites work: Embedding Arbitrary Graphs of Maximum Degree Two
cites work: 2-factors in dense graphs
cites work: Packings of graphs and applications to computational complexity
cites work: Subgraphs of graphs. I
cites work: On the maximal number of independent circuits in a graph
cites work: Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three
cites work: Some Theorems on Abstract Graphs
cites work: On the existence of disjoint cycles in a graph
cites work: Hamiltonian square-paths
cites work: Ore-type versions of Brooks' theorem
cites work: Ore-type graph packing problems
cites work: An Ore-type analogue of the Sauer-Spencer theorem
cites work: Ore-type conditions implying 2-factors consisting of short cycles
cites work: Note on Hamilton Circuits
cites work: Edge disjoint placement of graphs
cites work: On the maximum number of independent cycles in a graph
DOI: 10.1007/S00373-011-1066-6
Recommended article: Even factors of graphs
Recommended article: Graphs and digraphs with all 2-factors isomorphic
Recommended article: Q5421127
Recommended article: Q3119335
Recommended article: A characterization of a graph which has a 2-factor
Recommended article: On the 2-factor index of a graph
Recommended article: Explicit 2-factorizations of the odd graph
Recommended article: 2-factors in dense graphs
Recommended article: Graphs with doubly resolving number 2
Recommended article: 2-factors with the bounded number of components in line graphs
description: scientific article; zbMATH DE number 6118541