Randomly Coloring Regular Bipartite Graphs and Graphs with Bounded Common Neighbors

Ching-Chen Kuo; Hsueh-I Lu

doi:10.1007/978-3-642-35261-4_6

ScienceGate Book Chapters

BOOK-CHAPTER

Randomly Coloring Regular Bipartite Graphs and Graphs with Bounded Common Neighbors

Ching-Chen Kuo Hsueh-I Lu

Year: 2012 Lecture notes in computer science Pages: 24-33 Publisher: Springer Science+Business Media

DOI: 10.1007/978-3-642-35261-4_6

Get Full-Text PDF Get Analytical Report

Keywords:

Glauber Bipartite graph Markov chain Combinatorics Constant (computer programming) Bounded function Discrete mathematics Graph coloring Graph Computer science Mathematics Physics Statistics

Metrics

Cited By

0.00

FWCI (Field Weighted Citation Impact)

Refs

0.10

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Topics

Markov Chains and Monte Carlo Methods

Physical Sciences → Mathematics → Statistics and Probability

Stochastic processes and statistical mechanics

Physical Sciences → Mathematics → Mathematical Physics

Graph theory and applications

Physical Sciences → Mathematics → Geometry and Topology

Randomly Coloring Regular Bipartite Graphs and Graphs with Bounded Common Neighbors

Metrics

Topics

Related Documents

Sum Coloring of Bipartite Graphs with Bounded Degree

Finding 1-Factors in Bipartite Regular Graphs and Edge-Coloring Bipartite Graphs

Edge-Coloring Bipartite Graphs

Role coloring bipartite graphs

Randomly coloring random graphs