Bipartite Graphs and Monochromatic Squares (original) (raw)

A note on the independence number in bipartite graphs

Nader Jafari Rad

Australas. J Comb., 2016

View PDFchevron_right

A note on cliques and independent sets

Michael Henning

Journal of Graph Theory, 1997

View PDFchevron_right

Ramsey degrees of bipartite graphs: A primitive recursive proof

Christiaan Swanepoel, Willem Fouche

Discrete Mathematics, 2005

View PDFchevron_right

On the chromaticity of complete multipartite graphs with certain edges added

Gee Choon Lau

Discrete Mathematics, 2009

View PDFchevron_right

Graph classes with linear Ramsey numbers

Vadim Lozin

Discrete Mathematics, 2021

View PDFchevron_right

Independent sets in edge-clique graphs II

ton kloks

View PDFchevron_right

A Note on a Binary Relation Corresponding to a Bipartite Graph

Hatice Kübra Sarı

ITM Web of Conferences, 2018

View PDFchevron_right

Balanced independent sets in graphs omitting large cliques

Robert Woodrow

Journal of Combinatorial Theory, Series B

View PDFchevron_right

Weshallusestandardgraphtheorynotation.Weconsideronlyfinite,undirected graphs.Allgraphswillbeassumedtohaveneitherloopsnormultipleedges. Let G = (L,R;E)beabipartitegraphwithapartition L, Randanedgeset

Beata Orchel

2006

View PDFchevron_right

An attempt to classify bipartite graphs by chromatic polynomials

Kee Teo

Discrete Mathematics, 2000

View PDFchevron_right

Independent sets in edge-clique graphs

ton kloks

2012

View PDFchevron_right

A generalization for the clique and independence numbers

Ahmet Sinan Çevik

Electronic Journal of Linear Algebra, 2012

View PDFchevron_right

Linear Ramsey Numbers

Vadim Lozin

Lecture Notes in Computer Science, 2018

View PDFchevron_right

A Ramsey-type problem in directed and bipartite graphs

Jeno Lehel

Periodica Mathematica Hungarica, 1973

View PDFchevron_right

Biclique Graphs of K3-free Graphs and Bipartite Graphs

Marina Groshaus

Procedia Computer Science, 2021

View PDFchevron_right

Bipartite theory of irredundant set

venkatakrishnan Yanamandram

Proyecciones (Antofagasta), 2011

View PDFchevron_right

Biclique edge-choosability in some classes of graphs∗

André Guedes

Anais do Encontro de Teoria da Computação (ETC)

View PDFchevron_right

Double independent subsets of a graph

Ladislav Novak

1989

View PDFchevron_right

The characterization of zero-sum (mod 2) bipartite Ramsey numbers

Yair Caro

Journal of Graph Theory, 1998

View PDFchevron_right

On graphs with complete multipartite -graphs

Akihiro Munemasa

Discrete Mathematics, 2010

View PDFchevron_right

On the p-Edge Clique Cover Number of Complete Bipartite Graphs

Michael Jacobson

Siamdm, 1992

View PDFchevron_right

The inducibility of complete bipartite graphs

Alexander Sidorenko

Journal of Graph Theory, 1994

View PDFchevron_right

Sharp bounds for the number of 3‐independent partitions and the chromaticity of bipartite graphs

Kee Teo

Journal of Graph Theory, 2001

View PDFchevron_right

On clique-transversals and clique-independent sets

Guillermo Durán

Annals of Operations Research, 2002

View PDFchevron_right

Red-blue clique partitions and (1-1)-transversals

Jeno Lehel

arXiv (Cornell University), 2015

View PDFchevron_right

Partial independent transversals in graphs avoiding large cliques

Robert Woodrow

arXiv (Cornell University), 2016

View PDFchevron_right

Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

Benjamin Sudakov

Combinatorics, Probability and Computing, 2003

View PDFchevron_right

The partite construction and ramsey set systems

Jaroslav Nešetřil

Discrete Mathematics, 1989

View PDFchevron_right

Clique-transversal sets and weak 2-colorings in graphs of small maximum degree

Zsolt Tuza

Discrete Mathematics & Theoretical Computer Science, 2009

View PDFchevron_right

The distinguishing chromatic number of bipartite graphs of girth at least six

Samaneh Soltani

arXiv (Cornell University), 2017

View PDFchevron_right

On hitting all maximum cliques with an independent set

Landon Rabern

Journal of Graph Theory, 2011

View PDFchevron_right

On the irregularity of bipartite graphs

Michael Henning

Discrete Mathematics, 2007

View PDFchevron_right

Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers

Yair Caro

Discrete Mathematics, 2000

View PDFchevron_right