On a quasiordering of bipartite graphs.
Gutman, Ivan, Fuji, Zhang (1986)
Publications de l'Institut Mathématique. Nouvelle Série
Similarity:
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Displaying similar documents to “Independent vertex sets in some compound graphs.”
On a quasiordering of bipartite graphs.
A characterization of -closed graphs
Pavol Híc (1989)
Mathematica Slovaca
Similarity:
Homomorphisms of infinite bipartite graphs onto complete bipartite graphs
Bohdan Zelinka (1983)
Czechoslovak Mathematical Journal
Similarity:
A property of canonical graphs.
Torgašev, Aleksandar (1991)
Publications de l'Institut Mathématique. Nouvelle Série
Similarity:
Characterizing symmetric diametrical graphs of order 12 and diameter 4.
Al-Addasi, S., Al-Ezeh, H. (2002)
International Journal of Mathematics and Mathematical Sciences
Similarity:
Gallai and anti-Gallai graphs of a graph
Aparna Lakshmanan S., S. B. Rao, A. Vijayakumar (2007)
Mathematica Bohemica
Similarity:
The paper deals with graph operators—the Gallai graphs and the anti-Gallai graphs. We prove the existence of a finite family of forbidden subgraphs for the Gallai graphs and the anti-Gallai graphs to be -free for any finite graph . The case of complement reducible graphs—cographs is discussed in detail. Some relations between the chromatic number, the radius and the diameter of a graph and its Gallai and anti-Gallai graphs are also obtained.