Volume 25; Issue 2

Graphs and Combinatorics

Volume 25; Issue 2
1

On the Cubicity of Interval Graphs

L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 168 KB
english, 2009
2

On the Chromaticity of Multi-Bridge Hypergraphs

S. A. Bokhary, Ioan Tomescu, Akhlaq Ahmad Bhatti
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 175 KB
english, 2009
3

An Asymptotic Independence Theorem for the Number of Matchings in Graphs

Elmar Teufl, Stephan Wagner
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 172 KB
english, 2009
5

Sparsity-certifying Graph Decompositions

Ileana Streinu, Louis Theran
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 467 KB
english, 2009
6

Dirac’s Type Sufficient Conditions for Hamiltonicity and Pancyclicity

Ahmed Ainouche
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 153 KB
english, 2009
7

On Characterizations of Rigid Graphs in the Plane Using Spanning Trees

Sergey Bereg
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 145 KB
english, 2009
8

Upper Embeddability, Girth and the Degree-Sum of Nonadjacent Vertices

Ouyang Zhangdong, Wang Jing, Huang Yuanqiu
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 268 KB
english, 2009
9

Total Domination in Partitioned Graphs

Allan Frendrup, Preben Dahl Vestergaard, Anders Yeo
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 215 KB
english, 2009