Bipartization of graphs
Mateusz Miotk , Jerzy Topp , Paweł Żyliński
AbstractA dominating set of a graph G is a set D⊆VG such that every vertex in VG−D is adjacent to at least one vertex in D, and the domination number γ(G) of G is the minimum cardinality of a dominating set of G. In this paper we provide a new characterization of bipartite graphs whose domination number is equal to the cardinality of its smaller partite set. Our characterization is based upon a new graph operation.
|Journal series||Graphs and Combinatorics, ISSN 0911-0119, (N/A 70 pkt)|
|Publication size in sheets||0.5|
|Keywords in English||bipartite graph, bipartization, domination number|
|License||Other; published final; ; with publication|
|Score||= 70.0, 30-09-2019, ArticleFromJournal|
|Publication indicators||: 2017 = 1.002; : 2017 = 0.481 (2) - 2017=0.599 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.