English

On some numerical characteristics of a bipartite graph

Combinatorics 2014-04-28 v1 Discrete Mathematics

Abstract

The paper consider an equivalence relation in the set of vertices of a bipartite graph. Some numerical characteristics showing the cardinality of equivalence classes are introduced. A combinatorial identity that is in relationship to these characteristics of the set of all bipartite graphs of the type g=RgCg,Egg=\langle R_g \cup C_g, E_g \rangle is formulated and proved, where V=RgCgV=R_g \cup C_g is the set of vertices, EgE_g is the set of edges of the graph gg, Rg=m1 |R_g |=m\ge 1, Cg=n1|C_g |= n\ge 1, Eg=k0|E_g |=k\ge 0, m,nm,n and kk are integers.

Keywords

Cite

@article{arxiv.1404.6419,
  title  = {On some numerical characteristics of a bipartite graph},
  author = {Krasimir Yordzhev},
  journal= {arXiv preprint arXiv:1404.6419},
  year   = {2014}
}