Skip to search formSkip to main contentSkip to account menu

Graph factorization

Known as: Graph factor, 1-factorization conjecture, 1-factorable 
In graph theory, a factor of a graph G is a spanning subgraph, i.e., a subgraph that has the same vertex set as G. A k-factor of a graph is a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Anthony HiltonCycle (graph theory)Edge coloringHall's marriage theorem

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
Proof of the 1-factorization and Hamilton Decomposition Conjectures
We prove the following results (via a unified approach) for all sufficiently large n: (i) [1 -factorization conjecture… 
Review
2014
Review
2014
The Concept of eHealth Literacy and Its Measurement
The objective of this study was to translate the eHealth Literacy Scale (eHEALS) into German, to evaluate this translation… 
Highly Cited
2009
Highly Cited
2009
Multi-temporal soil erosion risk assessment in N. Chalkidiki using a modified USLE raster model.
The aim of this work was to test a modified version of the Universal Soil Loss Equation (USLE) for assessing the risks of erosion… 
Highly Cited
2009
Highly Cited
2009
The impact of designing and evaluating molecular animations on how well middle school students understand the particulate nature of matter
In this study, we investigated whether the understanding of the particulate nature of matter by students was improved by allowing… 
Highly Cited
2006
Highly Cited
2006
A Revised 10-Item Version of The Achievement Motives Scale: Psychometric Properties in German-Speaking Samples
The Achievement Motives Scale (AMS) is a well-established and frequently used scale to assess hope of success and fear of failure… 
Highly Cited
2001
Highly Cited
2001
Cycle Decompositions of Kn and Kn-I
We establish necessary and sufficient conditions for decomposing the complete graph of even order minus a 1-factor into even… 
Highly Cited
1999
Highly Cited
1999
Soil nitrogen dynamics and relationships with maize yields in a gliricidia–maize intercrop in Malawi
Many soils of southern Africa are severely N deficient, but inorganic fertilizers are unaffordable for most subsistence farmers… 
Highly Cited
1997
Highly Cited
1997
Assessment of Psychopathy in a Population of Incarcerated Adolescent Offenders
The reliability, validity, and factor structure of a modified version of the Psychopathy ChecklistRevised (PCL-R) for adolescents… 
Highly Cited
1989
Highly Cited
1989
The Oberwolfach problem and factors of uniform odd length cycles
Highly Cited
1973
Highly Cited
1973
Algorithms for constructing graphs and digraphs with given valences and factors
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)