Narrow search
Showing 1 - 8 of 8
Cover Image
Decomposing Berge graphs
Trotignon, Nicolas - HAL - 2006
complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymour and Thomas proved a decomposition theorem for Berge graphs … saying that every Berge graph either is in a well understood basic class or has some kind of decomposition. Then, Chudnovsky …
Persistent link: https://www.econbiz.de/10010750439
Cover Image
Decomposing Berge graphs and detecting balanced skew partitions
Trotignon, Nicolas - HAL - 2006
balanced skew partition if it has one. It relies on a new decomposition theorem for Berge graphs, that is more precise than the … at an essential step one of the decomposition theorems of Chudnovsky. …
Persistent link: https://www.econbiz.de/10010750514
Cover Image
A new decomposition theorem for Berge graphs
Trotignon, Nicolas - HAL - 2005
complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymour and Thomas proved a decomposition theorem for Berge graphs … saying that every Berge graph either is in a well understood basic class or has some kind of decomposition. Then, Chudnovsky …
Persistent link: https://www.econbiz.de/10010750543
Cover Image
A structure theorem for graphs with no cycle with a unique chord and its consequences
Trotignon, Nicolas; Vuskovic, Kristina - HAL - 2008
subgraph. Our main theorem states that any connected graph in C is a either in some simple basic class or has a decomposition …-joins. Our decomposition theorem actually gives a complete structure theorem for C, i.e. every graph in C can be built from …
Persistent link: https://www.econbiz.de/10010750604
Cover Image
On graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph
Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas - HAL - 2007
We prove a decomposition theorem for graphs that do not contain a subdivision of the complete graph on four vertices as …
Persistent link: https://www.econbiz.de/10010750650
Cover Image
“Leftist”, “Rightist” and Intermediate Decompositions of Poverty Variations with an Application to China from 1990 to 2003
Bresson, Florent; Labar, Kelly - HAL - 2011
This paper investigates the influence of invariance axioms in the decomposition of observed poverty variations into … decomposition are contingent to the invariance axiom choices whilst other are robust to changes in ethical preferences. …
Persistent link: https://www.econbiz.de/10008805947
Cover Image
Economic Determinants for China's Industrial SO2 Emission: Reduced vs. Structural form and the role of international trade
He, Jie - HAL - 2011
In this paper, basing on panel data on Chinese provincial level from 1991-2000, we test, firstly, the existence of EKC for industrial SO2 emission density. Following, we decompose the economical determinants of this SO2 emission density into: income effect (GDPPC), scale effect (Industrial GDP...
Persistent link: https://www.econbiz.de/10008836510
Cover Image
What is the Role of Openness for China's Environment? An Analysis Based on Divisia Decomposition Method From the Regional Angle
He, Jie - HAL - 2011
total industrial production) in each province during 1991-2001. With the aid of Divisia Index Decomposition method, the …
Persistent link: https://www.econbiz.de/10008855844