The maximum number of maximal independent sets in unicyclic connected graphs

The maximum number of maximal independent sets in unicyclic connected graphs

10.1016/j.disc.2007.07.079

Saved in:

書目詳細資料
Main Authors:	Koh, K.M., Goh, C.Y., Dong, F.M.
其他作者:	MATHEMATICS
格式:	Article
出版:	2014
主題:	(Maximal) independent sets Extremal graphs Forests Unicyclic graphs
在線閱讀:	http://scholarbank.nus.edu.sg/handle/10635/104313
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

Independent sets of maximal size in tensor powers of vertex-transitive graphs
由: Ku, C.Y., et al.
出版: (2014)

Maximal independent sets in graphs with at most r cycles
由: Goh, C.Y., et al.
出版: (2014)

Maximal independent sets in multichannel radio networks
由: Daum, S., et al.
出版: (2014)

Structuring unreliable radio networks
由: Censor-Hillel, K., et al.
出版: (2013)

CAYLEY GRAPHS AND APPLICATIONS OF POWER SUM SYMMETRIC FUNCTION
由: TERRY LAU SHUE CHIEN
出版: (2013)

The Set Chromatic Numbers of the Middle Graph of Graphs
由: Eugenio, Gerone Russel J, et al.
出版: (2021)

A sum labelling for some families of unicyclic graphs
由: Burgos, Jacob Francis C., et al.
出版: (2017)

Properties of θ-super positive graphs
由: Ku, C.Y., et al.
出版: (2014)

Generalized D-graphs for nonzero roots of the matching polynomial
由: Ku, C.Y., et al.
出版: (2014)

An optimal fuzzy logic controller for an underactuated unicycle
由: Xu, J.-X., et al.
出版: (2014)

On integral sliding mode control for a unicycle
由: Xu, J.-X., et al.
出版: (2014)

Generalizing Tutte's theorem and maximal non-matchable graphs
由: Ku, C.Y., et al.
出版: (2014)

On the Total Set Chromatic Number of Graphs
由: Tolentino, Mark Anthony C, et al.
出版: (2022)

Chromatically unique bipartite graphs with low 3-independent partition numbers
由: Dong, F.M., et al.
出版: (2014)

The Set Chromatic Numbers of the Middle Graph of Tree Families
由: Tolentino, Mark Anthony C, et al.
出版: (2023)

A maximal zero-free interval for chromatic polynomials of bipartite planar graphs
由: Dong, F.M., et al.
出版: (2014)

Towards characterizing Markov equivalence classes for directed acyclic graphs with latent variables
由: Ali, R.A., et al.
出版: (2014)

Subdivision number of large complete graphs and large complete multipartite graphs
由: Gervacio, Severino V.
出版: (2005)

On the game chromatic number of Cartesian product of graphs
由: Encinas, Sarah Jane K., et al.
出版: (2010)

On the weakly connected domination number of a graph
由: XU ZHONGLIANG
出版: (2014)

Truncated Affinity Maximization: One-class homophily modeling for graph anomaly detection
由: QIAO, Hezhe, et al.
出版: (2023)

Sharp bounds for the number of 3-independent partitions and the chromaticity of bipartite graphs
由: Dong, F.M., et al.
出版: (2014)

Underactuated Single-Wheeled Mobile Robot Mimicking a Human-Ridden Unicycle
由: YOHANES DAUD
出版: (2014)

On complete 4-partite graphs with spanning maximal planar subgraphs
由: Estrada, Tjaart Jan B.
出版: (2018)

Structures and chromaticity of extremal 3-colourable sparse graphs
由: Dong, F.M., et al.
出版: (2014)

Synthesized design of a fuzzy logic controller for an underactuated unicycle
由: Xu, J.-X., et al.
出版: (2014)

On the Set Chromatic Number of the Middle Graph of Extended Stars and Related Tree Families
由: Tolentino, Mark Anthony C, et al.
出版: (2023)

Characterizing 2-distance graphs
由: Ching, Ramuel P, et al.
出版: (2019)

On crossing numbers of some families of graphs
由: Cruz, Carlo P., et al.
出版: (1996)

Perfect graphs
由: Lim, Yvette F.
出版: (1995)

On the asymptotic spectral distribution of Cartesian powers of line graphs of complete graph
由: David, Monica Carlita G., et al.
出版: (2018)

On the asymptotic spectral distribution of Cartesian powers of line graphs of complete graphs
由: David, Monica Carlita G., et al.
出版: (2018)

Video segmentation by level set.
由: WANG PEI-LIN
出版: (2014)

Automatic 3D prostate MR image segmentation using graph cuts and level sets with shape prior
由: Xiong, W., et al.
出版: (2014)

On the fold thickness of graphs
由: Campeña, Francis Joseph H., et al.
出版: (2020)

On the bandwidth of tower graphs
由: Garcia, Mark Anthony A.
出版: (2007)

Square of an oriented graph
由: Macariola, Francesca, et al.
出版: (2016)

The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
由: Ku, Cheng Yeaw, et al.
出版: (2018)

On Perfect Cayley Graphs
由: Garciano, Agnes, et al.
出版: (2002)

On applications of the retracing method for distance-regular graphs
由: Vencer, Norma Luz C.
出版: (2006)