BOOK-CHAPTER

Randomly Coloring Regular Bipartite Graphs and Graphs with Bounded Common Neighbors

Ching-Chen KuoHsueh-I Lu

Year: 2012 Lecture notes in computer science Pages: 24-33   Publisher: Springer Science+Business Media
Keywords:
Glauber Bipartite graph Markov chain Combinatorics Constant (computer programming) Bounded function Discrete mathematics Graph coloring Graph Computer science Mathematics Physics Statistics

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
31
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

Related Documents

JOURNAL ARTICLE

Sum Coloring of Bipartite Graphs with Bounded Degree

Michał MałafiejskiKrzysztof GiaroRobert JanczewskiMarek Kubale

Journal:   Algorithmica Year: 2004 Vol: 40 (4)Pages: 235-244
JOURNAL ARTICLE

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

Roméo Rizzi

Journal:   SIAM Journal on Discrete Mathematics Year: 2002 Vol: 15 (3)Pages: 283-288
JOURNAL ARTICLE

Edge-Coloring Bipartite Graphs

Ajai KapoorRoméo Rizzi

Journal:   Journal of Algorithms Year: 2000 Vol: 34 (2)Pages: 390-396
JOURNAL ARTICLE

Role coloring bipartite graphs

Sukanya PandeyVibha Sahlot

Journal:   Discrete Applied Mathematics Year: 2022 Vol: 322 Pages: 276-285
JOURNAL ARTICLE

Randomly coloring random graphs

Martin DyerAlan Frieze

Journal:   Random Structures and Algorithms Year: 2009 Vol: 36 (3)Pages: 251-272
© 2026 ScienceGate Book Chapters — All rights reserved.