Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Graphs and Combinatorics

Search In Journal Title:

Abbravation: Graphs and Combinatorics

Search In Journal Abbravation:

Publisher

Springer Japan

Search In Publisher:

DOI

10.1007/s11577-001-0032-3

Search In DOI:

ISSN

1435-5914

Search In ISSN:
Search In Title Of Papers:

The Linear Arboricity of Planar Graphs without 5

Authors: Hongyu Chen Xiang Tan Jianliang Wu Guojun Li
Publish Date: 2011/12/23
Volume: 29, Issue: 3, Pages: 373-385
PDF Link

Abstract

The linear arboricity laG of a graph G is the minimum number of linear forests which partition the edges of G In this paper it is proved that for a planar graph G laG=lceilfracDeltaG2rceil if ΔG ≥ 7 and G has no 5cycles with chords or ΔG ≥ 5 and G has no 5 6cycles with chords

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. 3-Regular Maps on Closed Surfaces are Nearly Distinguishing 3-Colorable with Few Exceptions
  2. Exponentially Many Monochromatic n -Matchings in K 3 n -1
  3. Cubic Bridgeless Graphs and Braces
  4. $$[1,1,t]$$-Colorings of Complete Graphs
  5. A Criterion for a Pair of Convex Polygons to be Reversible
  6. Bipartite Divisor Graphs for Integer Subsets
  7. The Ramsey property for collections of sequences not containing all arithmetic progressions
  8. Minimum Clique Partition in Unit Disk Graphs
  9. Graphs with a Minimal Number of Convex Sets
  10. Monochromatic Solutions for Multi-Term Unknowns
  11. Collapsible Graphs and Hamiltonicity of Line Graphs
  12. Collapsible Graphs and Hamiltonicity of Line Graphs
  13. Local Antimagic Vertex Coloring of a Graph
  14. Graph Equation for Line Graphs and m -Step Graphs
  15. A Description of the Resonance Variety of a Line Combinatorics via Combinatorial Pencils
  16. Monitoring the Plane with Rotating Radars
  17. Perfect Matchings in Total Domination Critical Graphs
  18. The Interchange Graphs of Tournaments with Minimum Score Vectors Are Exactly Hypercubes
Search Result: