Bounds and complexity results for strong edge colouring of subcubic graphs

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2011.09.075 ◽

2011 ◽

Vol 38 ◽

pp. 463-468

Author(s):

Hervé Hocquard ◽

Pascal Ochem ◽

Petru Valicov

Keyword(s):

Complexity Results ◽

Subcubic Graphs ◽

Edge Colouring

Download Full-text

Strong edge colouring of subcubic graphs

Discrete Applied Mathematics ◽

10.1016/j.dam.2011.06.015 ◽

2011 ◽

Vol 159 (15) ◽

pp. 1650-1657 ◽

Cited By ~ 10

Author(s):

Hervé Hocquard ◽

Petru Valicov

Keyword(s):

Subcubic Graphs ◽

Edge Colouring

Download Full-text

On strong edge-colouring of subcubic graphs

Discrete Applied Mathematics ◽

10.1016/j.dam.2013.05.021 ◽

2013 ◽

Vol 161 (16-17) ◽

pp. 2467-2479 ◽

Cited By ~ 13

Author(s):

Hervé Hocquard ◽

Mickaël Montassier ◽

André Raspaud ◽

Petru Valicov

Keyword(s):

Subcubic Graphs ◽

Edge Colouring

Download Full-text

Acyclic 4-edge colouring of non-regular subcubic graphs in linear time

Discrete Applied Mathematics ◽

10.1016/j.dam.2014.01.022 ◽

2014 ◽

Vol 170 ◽

pp. 110-112

Author(s):

Robert Lukot’ka

Keyword(s):

Linear Time ◽

Subcubic Graphs ◽

Edge Colouring

Download Full-text

Concern, Respect, and Cooperation

10.1093/oso/9780198807841.001.0001 ◽

2018 ◽

Cited By ~ 1

Author(s):

Garrett Cullity

Keyword(s):

Moral Theory ◽

Fundamental Principle ◽

Simple Set ◽

Collective Activity ◽

Complexity Results ◽

Concern For Others ◽

Moral Theories ◽

Moral Responsibilities

Three things often recognized as central to morality are concern for others’ welfare, respect for their self-expression, and cooperation in worthwhile collective activity. When philosophers have proposed theories of the substance of morality, they have typically looked to one of these three sources to provide a single, fundamental principle of morality—or they have tried to formulate a master-principle for morality that combines these three ideas in some way. This book views them instead as three independently important foundations of morality. It sets out a plural-foundation moral theory with affinities to that of W. D. Ross. There are major differences: the account of the foundations of morality differs from Ross’s, and there is a more elaborate explanation of how the rest of morality derives from them. However, the overall aim is similar. This is to illuminate the structure of morality by showing how its complex content is generated from a relatively simple set of underlying elements—the complexity results from the various ways in which one part of morality can derive from another, and the various ways in which the derived parts of morality can interact. Plural-foundation moral theories are sometimes criticized for having nothing helpful to say about cases in which their fundamental norms conflict. Responding to this, the book concludes with three detailed applications of the theory: to the questions surrounding paternalism, the use of others as means, and our moral responsibilities as consumers.

Download Full-text