List Coloring of Random and Pseudo-Random Graphs

Combinatorica - Germany
doi 10.1007/s004939970001
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Coloring Random and Semi-Random K-Colorable Graphs

Journal of Algorithms
1995English

Equitable Coloring of Random Graphs

Random Structures and Algorithms
MathematicsApplied MathematicsComputer GraphicsComputer-Aided DesignSoftware
2009English

Clique Coloring of Binomial Random Graphs

Random Structures and Algorithms
MathematicsApplied MathematicsComputer GraphicsComputer-Aided DesignSoftware
2018English

Ramsey Properties of Random Subgraphs of Pseudo-Random Graphs

Electronic Journal of Combinatorics
CombinatoricsApplied MathematicsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2012English

Sandwiching Random Regular Graphs Between Binomial Random Graphs

2020English

Adapted List Coloring of Graphs and Hypergraphs

SIAM Journal on Discrete Mathematics
Mathematics
2008English

The Phase Transition in Site Percolation on Pseudo-Random Graphs

Electronic Journal of Combinatorics
CombinatoricsApplied MathematicsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2016English

On List-Coloring Extendable Outerplanar Graphs

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2012English

Random Graphs' Robustness in Random Environment

Austrian Journal of Statistics
UncertaintyApplied MathematicsStatisticsProbability
2017English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy