Pi-tau-perfect graphs
(1997)
Presentation / Conference
Zverovich, V. (1997, October). Pi-tau-perfect graphs. Presented at Mathematical Colloquium, Aachen, Germany
All Outputs (75)
A semi-induced subgraph characterization of upper domination perfect graphs (1997)
Presentation / Conference
Zverovich, I., & Zverovich, V. (1997, July). A semi-induced subgraph characterization of upper domination perfect graphs. Paper presented at The 16th British Combinatorial Conference, London, UK
A proof of Favaron's conjecture and a disproof of Henning's conjecture on irredundance perfect graphs (1997)
Presentation / Conference
Volkmann, L., & Zverovich, V. (1997, May). A proof of Favaron's conjecture and a disproof of Henning's conjecture on irredundance perfect graphs. Paper presented at The 5th Twente Workshop on Graphs and Combinatorial Optimisation, Enschede, The Netherlands
The binding number of a random graph (1997)
Journal Article
Zverovich, V. (1997). The binding number of a random graph. Australasian Journal of Combinatorics, 15, 271-275
Line hypergraphs (1996)
Journal Article
Zverovich, V. E., Tyshkevich, R. I., Tyshkevich, R., & Zverovich, V. (1996). Line hypergraphs. Discrete Mathematics, 161(1-3), 265-283. https://doi.org/10.1016/0012-365X%2895%2900233-MIn this paper, we introduce a new multivalued function ℒ called the line hypergraph. The function ℒ generalizes two classical concepts at once, namely, of the line graph and the dual hypergraph. In terms of this function, proofs of some known theorem... Read More about Line hypergraphs.
Domination perfect and upper domination perfect graphs (1996)
Presentation / Conference
Zverovich, V. (1996, November). Domination perfect and upper domination perfect graphs. Presented at Colloquium in Combinatorics, Braunschweig, Germany
Domination perfect graphs (1995)
Presentation / Conference
Zverovich, V. (1995, November). Domination perfect graphs. Presented at Computer Science Colloquium, Odense, Denmark
An induced subgraph characterization of domination perfect graphs (1995)
Journal Article
Zverovich, V. E., Zvervich, I. E., Zverovich, I., & Zverovich, V. (1995). An induced subgraph characterization of domination perfect graphs. Journal of Graph Theory, 20(3), 375-395. https://doi.org/10.1002/jgt.3190200313Let γ(G) ι(G) be the domination number and independent domination number of a graph (G), respectively. A graph (G) is called domination perfect if γ(H) = ι(H), for every induced subgraph H of (G). There are many results giving a partial characterizat... Read More about An induced subgraph characterization of domination perfect graphs.
Disproof of a Conjecture in the Domination Theory (1994)
Journal Article
Zverovich, V. E., Zverovich, I. E., Zverovich, I., & Zverovich, V. (1994). Disproof of a Conjecture in the Domination Theory. Graphs and Combinatorics, 10(2), 389-396. https://doi.org/10.1007/BF02986690In [1] C. Barefoot, F. Harary and K. Jones conjectured that for cubic graphs with connectivity three the difference between the domination and independent domination numbers is at most one. We disprove this conjecture and give an exhaustive answer to... Read More about Disproof of a Conjecture in the Domination Theory.
Extended abstract of PhD thesis: Graph-theoretic invariants connected with neighbourhoods of vertex sets (1993)
Other
Zverovich, V. (1993). Extended abstract of PhD thesis: Graph-theoretic invariants connected with neighbourhoods of vertex sets. Minsk
A catalogue of connected 4-regular locally connected graphs (1993)
Journal Article
Zverovich, V., Zverovich, I., & Orlovich, Y. (1993). A catalogue of connected 4-regular locally connected graphs
Contributions to the theory of graphic sequences (1992)
Journal Article
Zverovich, V. E., Zverovich, I. E., Zverovich, I., & Zverovich, V. (1992). Contributions to the theory of graphic sequences. Discrete Mathematics, 105(1-3), 293-303. https://doi.org/10.1016/0012-365X%2892%2990152-6In this article we present a new version of the Erdős-Gallai theorem concerning graphicness of the degree sequences. The best conditions of all known on the reduction of the number of Erdős-Gallai inequalities are given. Moreover, we... Read More about Contributions to the theory of graphic sequences.
Perfect graphs in domination theory (1992)
Presentation / Conference
Zverovich, V. (1992, June). Perfect graphs in domination theory. Presented at Seminar on Discrete Mathematics, Institute of Mathematics of the Academy of Science, Minsk, Belarus
Graph-theoretic invariants connected with neighbourhoods of vertex sets (1992)
Thesis
Zverovich, V. Graph-theoretic invariants connected with neighbourhoods of vertex sets. (Thesis). Belarus State University. Retrieved from https://uwe-repository.worktribe.com/output/1110257
The binding number for random graphs (1992)
Report
Zverovich, V. (1992). The binding number for random graphs
The binding number of almost every graph (1991)
Presentation / Conference
Zverovich, V. (1991, June). The binding number of almost every graph. Presented at The 14th Conference on Discrete Mathematics of the South Science Centre of the AN USSR, Odessa, Ukraine
A characterization of domination perfect graphs (1991)
Journal Article
Zverovich, V. E., Zverovich, I. E., Zverovich, I., & Zverovich, V. (1991). A characterization of domination perfect graphs. Journal of Graph Theory, 15(2), 109-114. https://doi.org/10.1002/jgt.3190150202Let γ(G) and i(G) be the domination number and independent domination number of a graph G, respectively. Sumner and Moore [8] define a graph G to be domination perfect if γ(H) = i(H), for every induced subgraph H of G. In this article, we give a fini... Read More about A characterization of domination perfect graphs.
A note on domatically critical and cocritical graphs (1991)
Journal Article
Zverovich, I., & Zverovich, V. (1991). A note on domatically critical and cocritical graphs. Czechoslovak Mathematical Journal, 41(2), 278-281
A characterization of perfect dominating-clique graphs (1991)
Journal Article
Zverovich, V., & Zverovich, I. (1991). A characterization of perfect dominating-clique graphs
Domination and independence in graphs (1990)
Presentation / Conference
Zverovich, V., & Zverovich, I. (1990, June). Domination and independence in graphs. Presented at The 3rd All-Union Seminar on Discrete Mathematics and Its Applications, Moscow, Russia