Generalizing Tutte's theorem and maximal non-matchable graphs

Generalizing Tutte's theorem and maximal non-matchable graphs

10.1016/j.disc.2013.05.015

Saved in:

書目詳細資料
Main Authors:	Ku, C.Y., Wong, K.B.
其他作者:	MATHEMATICS
格式:	Article
出版:	2014
主題:	Gallai-Edmonds decomposition Matching polynomial Maximal non-matchable graphs Tutte's theorem
在線閱讀:	http://scholarbank.nus.edu.sg/handle/10635/103336
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

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

An analogue of the Gallai-Edmonds Structure Theorem for non-zero roots of the matching polynomial
由: Ku, C.Y., et al.
出版: (2014)

Gallai-Edmonds structure theorem for weighted matching polynomial
由: Ku, C.Y., et al.
出版: (2014)

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

Extensions of barrier sets to nonzero roots of the matching polynomial
由: Ku, C.Y., et al.
出版: (2014)

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

The maximum number of maximal independent sets in unicyclic connected graphs
由: Koh, K.M., et al.
出版: (2014)

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

The Kreiss matrix theorem on a general complex domain
由: Toh, K.-C., et al.
出版: (2014)

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

On Mathon's construction of maximal arcs in Desarguesian planes II
由: Fiedler, F., et al.
出版: (2014)

Asymptotic joint spectra of Cartesian powers of strongly regular graphs and bivariate Charlier–Hermite polynomials
由: Morales, John Vincent S., et al.
出版: (2020)

Asymptotic joint spectra of Cartesian powers of strongly regular graphs and bivariate Charlier–Hermite polynomials
由: Morales, John Vincent S., et al.
出版: (2018)

Tight distance-regular graphs and the Q-polynomial property
由: Pascasio, Arlene A.
出版: (2001)

On the Hahn - Decomposition and the Radon - Nikodym Theorem for Submeasures in Rd
由: Le, Xuan Son, et al.
出版: (2017)

Non-chordal graphs having integral-root chromatic polynomials II
由: Dong, P.M., et al.
出版: (2014)

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

A Kruskal-Katona type theorem for integer partitions
由: Ku, C.Y., et al.
出版: (2014)

The terwilliger algebra of a distance-regular graph
由: Go, Junie T.
出版: (1999)

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

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

Limit theorems for the number of maxima in random samples from planar regions
由: Bai, Z.-D., et al.
出版: (2014)

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

Contrastive general graph matching with adaptive augmentation sampling
由: BO, Jianyuan, et al.
出版: (2024)

Maximal points with respect to cone dominance in Banach spaces and their existence
由: Chew, K.L.
出版: (2014)

An attempt to classify bipartite graphs by chromatic polynomials
由: Dong, F.M., et al.
出版: (2014)

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

View-based 3D object retrieval by bipartite graph matching
由: Wen, Y., et al.
出版: (2013)

Response spectrum estimation for fixed offshore structures with inundation effect included: A Price's theorem approach
由: Zheng, X.Y., et al.
出版: (2014)

Balancing utility and fairness in submodular maximization
由: WANG, Yanhao, et al.
出版: (2023)

A generalization of an addition theorem of Kneser
由: Hou, X.-D., et al.
出版: (2014)

A new segment-based stereo matching using graph cuts
由: Wang, D., et al.
出版: (2014)

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

A generalization of cohen's theorem
由: Nguyen, Trong Bac, 1986-
出版: (2023)

Spanning Cacti for Structurally Controllable Networks
由: NGO THI TU ANH
出版: (2012)

A characterization theorem on graph folding
由: Gervacio, Severino V.
出版: (2002)

FLUCTUATION THEOREM FOR QUANTUM BIPARTITE SYSTEMS
由: JUNGJUN PARK
出版: (2019)

On Completely k-Magic Regular Graphs
由: Eniego, Arnold A, et al.
出版: (2015)

On planar and non-planar graphs having no chromatic zeros in the interval (1, 2)
由: Dong, F.M., et al.
出版: (2014)

On chromatic polynomials of regular graphs and modified wheels
由: Aves, Lovelina A.
出版: (1994)