Skip to search formSkip to main contentSkip to account menu

Hajós construction

Known as: Hajos construction 
In graph theory, a branch of mathematics, the Hajós construction is an operation on graphs named after György Hajós () that may be used to construct… 
Wikipedia (opens in a new tab)

Related topics

Related topics

15 relations
BacktrackingCo-NPCritical graphDodecahedron

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Horváth és Gőz Ügyvédi Iroda - dr. Hajós Attila
2017
2017
Matrix representation – Hajos stable graphs
Binary operations are in general more difficult to implement when compared with unary operations. Normally any operation on a… 
2014
2014
On the Hereditary Properties of Hajos Groups
In this paper, we show that three are many groups which do not possess the Hajos-nProperty. 
2013
2013
A Hajós-like theorem for weighted coloring
The Hajós’ Theorem (Wiss Z Martin Luther Univ Math-Natur Reihe, 10, pp 116–117, 1961) shows a necessary and sufficient condition… 
2013
2013
Chromatic Number and Immersions of Complete Graphs
A classic question in graph theory is: Does a graph with chromatic number d “contain” a complete graph on d vertices in some way… 
2006
2006
Using Hajós' Construction to Generate Hard Graph 3-Colorability Instances
In this paper we propose a constructive algorithm using constraint propagation to generate 4-critical graph units (4-CGUs) which… 
2004
2004
Changes of proteins and biogenic amines in meat and meat products
s and proceedings published in international journals : Hajós Gy., Gelencsér É., Szerdahelyi E., Bardocz S., Pusztai A… 
2001
2001
Chiral Building Blocks for Cephalostatin Analogues from the Hajos Wiechert Ketone.
Since the initial characterization of cephalostatins in 1988, the bissteroidal pyrazine structure has attracted many synthetic… 
2000
2000
Hajos–Parrish ketone: approaches toward C-ring precursors of 7-deoxytaxol
Two routes were evaluated for the preparation of multiply functionalized cyclohexane derivatives in a stereocontrolled fashion… 
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)