scholarly journals A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs - via half-edges

2021 ◽  
pp. 106146
Author(s):  
Katarzyna Paluch ◽  
Mateusz Wasylkiewicz
Keyword(s):  
Combinatorial Algorithm ◽  
Subcubic Graphs

scholarly journals Independent domination in subcubic graphs

2021 ◽  
Author(s):  
A. Akbari ◽  
S. Akbari ◽  
A. Doosthosseini ◽  
Z. Hadizadeh ◽  
Michael A. Henning ◽  
...  
Keyword(s):  
Independent Domination ◽  
Subcubic Graphs

On 3-Bisections in Cubic and Subcubic Graphs

2021 ◽  
Author(s):  
Davide Mattiolo ◽  
Giuseppe Mazzuoccolo
Keyword(s):  
Subcubic Graphs

scholarly journals Combinatorial approximation of maximum k-vertex cover in bipartite graphs within ratio 0.7

2018 ◽  
Vol 52 (1) ◽  
pp. 305-314 ◽  
Author(s):  
Vangelis Th. Paschos
Keyword(s):  
Greedy Algorithm ◽  
Vertex Cover ◽  
Bipartite Graphs ◽  
Approximation Ratio ◽  
Combinatorial Algorithm

We propose and analyze a simple purely combinatorial algorithm for max k-vertex cover in bipartite graphs, achieving approximation ratio 0.7. The only combinatorial algorithm currently known until now for this problem is the natural greedy algorithm, that achieves ratio (e − 1)/e = 0.632.

scholarly journals Bounds and complexity results for strong edge colouring of subcubic graphs

2011 ◽  
Vol 38 ◽  
pp. 463-468
Author(s):  
Hervé Hocquard ◽  
Pascal Ochem ◽  
Petru Valicov
Keyword(s):  
Complexity Results ◽  
Subcubic Graphs ◽  
Edge Colouring

A Combinatorial Algorithm

1946 ◽  
Vol s1-21 (3) ◽  
pp. 219-226 ◽  
Author(s):  
Thomas E. Easterfield
Keyword(s):  
Combinatorial Algorithm

On a star chromatic index of subcubic graphs

2017 ◽  
Vol 61 ◽  
pp. 835-839
Author(s):  
Borut Lužar ◽  
Martina Mockovčiaková ◽  
Roman Soták
Keyword(s):  
Chromatic Index ◽  
Subcubic Graphs

FINDING A COMBINATORIAL ALGORITHM

1979 ◽  
Vol 319 (1 Second Intern) ◽  
pp. 508-511
Author(s):  
Peter H. Sellers
Keyword(s):  
Combinatorial Algorithm

scholarly journals Equitable vertex arboricity of subcubic graphs

2016 ◽  
Vol 339 (6) ◽  
pp. 1724-1726 ◽  
Author(s):  
Xin Zhang
Keyword(s):  
Vertex Arboricity ◽  
Subcubic Graphs
Sign in / Sign up

Export Citation Format

Share Document