Results 81 to 87 of about 89 (87)

Random Graph Processes With Maximum Degree 2

Annals of Applied Probability, 1997
N C Wormald
exaly  

Submodular Functions and Perfect Graphs

Mathematics of Operations Research
Cemil Dibek, Maria Chudnovsky, Kristina Vušković   +2 more
exaly  

An O( n \log n ) Algorithm for Bandwidth of Interval Graphs

SIAM Journal on Discrete Mathematics, 1994
Alan P Sprague
exaly  

The Enumeration of Spanning Trees in Dual, Bipartite and Reduced Graphs

Journal of Discrete Mathematical Sciences and Cryptography, 2015
Mohamed El Marraki, Driss Aboutajdine
exaly  

An Algorithm for Constructing a Weight-Controlled Subset and Its Application to Graph Coloring Problem

Hiroshima Mathematical Journal, 1991
exaly  

Decomposing 4-Regular Graphs Into Triangle-Free 2-Factors

SIAM Journal on Discrete Mathematics, 1997
exaly  

Finding Perfect Matchings in Bipartite Hypergraphs

Combinatorica, 2018
exaly