Signed star domination and signed star domatic numbers of complete bipartite graphs and an improved algorithm for network planarization

Signed star domination and signed star domatic numbers of complete bipartite graphs and an improved algorithm for network planarization

碩士 === 國立交通大學 === 應用數學系所 === 101

Bibliographic Details
Main Author:	王奕倫
Other Authors:	陳秋媛
Format:	Others
Language:	en_US
Published:	2013
Online Access:	http://ndltd.ncl.edu.tw/handle/02364217719187379697

Similar Items

Signed star (k,k)-domatic number of a graph
by: S. M. Sheikholeslami, et al.
Published: (2014-01-01)

On The Domatic Number of Bipartite Permutation Graphs
by: Tsui, Kai Wen, et al.
Published: (2010)

The Signed Total Roman k-Domatic Number Of A Graph
by: Volkmann Lutz
Published: (2017-11-01)

The study of the star arboricity of complete bipartite graphs
by: Yi-Chun Liao, et al.
Published: (2004)

Self-stabilizing minimal dominating set algorithms of distributed systems and the signed star domination number of Cayley graphs
by: Chiu, Yu-Chieh, et al.
Published: (2014)

The double star decomposition of complete bipartite graphs, crowns, complete graphs
by: Lee, Ming-Ju, et al.
Published: (1997)

Upper Bounds on the Signed Total (K, K)-Domatic Number of Graphs
by: Volkmann Lutz
Published: (2015-11-01)

The Decompositions of Crowns and Complete Bipartite graphs into star forests
by: Ming-Hong Zhong, et al.
Published: (1996)

The signed Roman domatic number of a digraph
by: Seyed Mahmoud Sheikholeslami, et al.
Published: (2015-03-01)

Double Roman domination and domatic numbers of graphs
by: L. Volkmann
Published: (2018-01-01)

Decomposition of complete bipartite graphs into cycles and stars with four edges
by: M. Ilayaraja, et al.
Published: (2020-09-01)

Maximal graphs with a prescribed complete bipartite graph as a star complement
by: Xiaona Fang, et al.
Published: (2021-05-01)

Decompositions of Complete Bipartite Graphs and Complete Graphs Into Paths, Stars, and Cycles with Four Edges Each
by: Shyu Tay-Woei
Published: (2021-05-01)

Star Coloring Outerplanar Bipartite Graphs
by: Ramamurthi Radhika, et al.
Published: (2019-11-01)

Star-path and star-stripe bipartite Ramsey numbers in multicoloring
by: Ghaffar Raeisi
Published: (2015-09-01)

On the nonnegative signed domination numbers in graphs
by: Maryam Atapour, et al.
Published: (2016-10-01)

Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor
by: Tanawat Wichianpaisarn, et al.
Published: (2017-01-01)

Fixation Probabilities on Complete Star and Bipartite Digraphs
by: Chunming Zhang, et al.
Published: (2012-01-01)

Packing and Covering Stars in Complete Bipartite Multigraphs
by: Meng-Chen Huang, et al.

On the distance domination number of bipartite graphs
by: Doost Ali Mojdeh, et al.
Published: (2020-10-01)

A note on star coloring of central graph of bipartite graph and corona graph of complete graph with path and cycle
by: V. J. Vernold, et al.
Published: (2012-03-01)

On the domination and signed domination numbers of zero-divisor graph
by: Ebrahim Vatandoost, et al.
Published: (2016-10-01)

Tree domatic number in graphs
by: Xue-gang Chen
Published: (2007-01-01)

On the b-Domatic Number of Graphs
by: Benatallah Mohammed, et al.
Published: (2019-05-01)

On the inverse signed total domination number in graphs
by: D. A. Mojdeh, et al.
Published: (2017-01-01)

Bipartite graphs with close domination and k-domination numbers
by: Ekinci Gülnaz Boruzanlı, et al.
Published: (2020-08-01)

Upper bounds on the star chromatic index for bipartite graphs
by: Melinder, Victor
Published: (2020)

Distance-2 Domatic Numbers of Graphs
by: Kiser, Derek
Published: (2015)

The upper domatic number of a graph
by: Teresa W. Haynes, et al.
Published: (2020-01-01)

On the total domatic number of regular graphs
by: H. Aram, et al.
Published: (2012-03-01)

The B-Domatic Number of a Graph
by: Favaron Odile
Published: (2013-09-01)

Upper domatic number of regular graphs
by: Libin Chacko Samuel, et al.
Published: (2021-09-01)

Bipartite Ramsey numbers involving stars, stripes and trees
by: Michalis Christou, et al.
Published: (2013-11-01)

Balancing a Complete Signed Graph by Changing Minimum Number of Edge Signs
by: Po-Sun Wei, et al.
Published: (2012)

Bounds on the inverse signed total domination numbers in graphs
by: M. Atapour, et al.
Published: (2016-01-01)

New Bounds on the Signed Total Domination Number of Graphs
by: Moghaddam Seyyed Mehdi Hosseini, et al.
Published: (2016-05-01)

A Study of Signed Domination Number of Torus Graphs
by: Min-Ling Chen, et al.
Published: (2013)

A Study of the Spanning Star Forest Problem on BipartiteGraphs
by: Yen-Yi Lin, et al.
Published: (2008)

The Roman domination and domatic numbers of a digraph
by: Z.Xie1, et al.
Published: (2019-06-01)

New results on upper domatic number of graphs
by: Libin Chacko Samuel, et al.
Published: (2020-11-01)