JOURNAL ARTICLE

2-Colorings of complete graphs with a small number of monochromatic K4 subgraphs

František FraněkV. Rödl

Year: 1993 Journal:   Discrete Mathematics Vol: 114 (1-3)Pages: 199-203   Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Conjecture Graph Ramsey's theorem Discrete mathematics Complement (music) Upper and lower bounds Order (exchange) Simple graph

Metrics

33
Cited By
0.74
FWCI (Field Weighted Citation Impact)
12
Refs
0.63
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
graph theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Note on 2-edge-colorings of complete graphs with small monochromatic k-connected subgraphs

Zemin JinYuling WangShili Wen

Journal:   Applied mathematics/Applied Mathematics. A Journal of Chinese Universities/Gao-xiao yingyong shuxue xuebao Year: 2014 Vol: 29 (2)Pages: 249-252
JOURNAL ARTICLE

Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number

Carlos HoppenYoshiharu KohayakawaHanno Lefmann

Journal:   European Journal of Combinatorics Year: 2013 Vol: 35 Pages: 354-373
JOURNAL ARTICLE

Online vertex colorings of random graphs without monochromatic subgraphs

Martin MarciniszynReto Spöhel

Journal:   Symposium on Discrete Algorithms Year: 2007 Pages: 486-493
BOOK-CHAPTER

Rainbow Subgraphs in Edge-Colorings of Complete Graphs

P. ErdösŹsolt Tuza

Annals of discrete mathematics Year: 1993 Pages: 81-88
JOURNAL ARTICLE

Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring

Jon Folkman

Journal:   SIAM Journal on Applied Mathematics Year: 1970 Vol: 18 (1)Pages: 19-24
© 2026 ScienceGate Book Chapters — All rights reserved.