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/bf02617305

Search In DOI:

ISSN

1435-5914

Search In ISSN:
Search In Title Of Papers:

Exponentially Many Monochromatic Emphasis Type="I

Authors: Ni Cao Han Ren
Publish Date: 2011/05/10
Volume: 28, Issue: 3, Pages: 309-314
PDF Link

Abstract

Erdös et al and Gerencsér et al had shown that in any 2edgecoloring of K 3n1 there is a nmatching containing edges with the same colorwe call such matching monochromatic matching In this paper we show that for any 2edgecoloring of K 3n1 there exists a monochromatic subgraph H of K 3n1 which contains exponentially many monochromatic nmatchings

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. Cubic Bridgeless Graphs and Braces
  3. The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords
  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: