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 is formulated and proved, where is the set of vertices, is the set of edges of the graph , , , , and 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}
}