On lower bounds for the matching number of subcubic graphs

We give a complete description of the set of triples (α, β, γ) of real numbers with the following property. There exists a constant K such that αn3 + βn2 + γn...

Ful tanımlama

Detaylı Bibliyografya
Asıl Yazarlar:	Haxell, P, Scott, A
Materyal Türü:	Journal article
Baskı/Yayın Bilgisi:	Wiley 2016

Benzer Materyaller

Star Coloring of Subcubic Graphs
Yazar:: Karthick T., ve diğerleri
Baskı/Yayın Bilgisi: (2013-05-01)

Interval Incidence Coloring of Subcubic Graphs
Yazar:: Małafiejska Anna, ve diğerleri
Baskı/Yayın Bilgisi: (2017-05-01)

On locally irregular decompositions of subcubic graphs
Yazar:: Olivier Baudon, ve diğerleri
Baskı/Yayın Bilgisi: (2018-01-01)

List Star Edge-Coloring of Subcubic Graphs
Yazar:: Kerdjoudj Samia, ve diğerleri
Baskı/Yayın Bilgisi: (2018-11-01)

Total Colouring of New Classes of Subcubic graphs
Yazar:: Sethuraman G, ve diğerleri
Baskı/Yayın Bilgisi: (2022-07-01)

Packing Three-Vertex Paths in a Subcubic Graph
Yazar:: Adrian Kosowski, ve diğerleri
Baskı/Yayın Bilgisi: (2005-01-01)

Hereditary Equality of Domination and Exponential Domination in Subcubic Graphs
Yazar:: Chen Xue-Gang, ve diğerleri
Baskı/Yayın Bilgisi: (2021-11-01)

Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter
Yazar:: Abboud, Amir, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

The tree-achieving set and non-separating independent set problem of subcubic graphs
Yazar:: Fayun Cao, ve diğerleri
Baskı/Yayın Bilgisi: (2025-01-01)

A New Proof for a Result on the Inclusion Chromatic Index of Subcubic Graphs
Yazar:: Lily Chen, ve diğerleri
Baskı/Yayın Bilgisi: (2022-01-01)

A bound on the number of perfect matchings in Klee-graphs
Yazar:: Marek Cygan, ve diğerleri
Baskı/Yayın Bilgisi: (2013-01-01)

Subcubic Min-Plus Product of Structured Matrices
Yazar:: Xu, Yinzhan
Baskı/Yayın Bilgisi: (2022)

Beyond the low-degree algorithm: mixtures of subcubes and their applications
Yazar:: Chen, Sitan, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Subcubic equivalences between path, matrix, and triangle problems
Yazar:: Williams, VV, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Beyond the low-degree algorithm: mixtures of subcubes and their applications
Yazar:: Chen, Sitan, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Finding the Best 3-OPT Move in Subcubic Time
Yazar:: Giuseppe Lancia, ve diğerleri
Baskı/Yayın Bilgisi: (2020-11-01)

Improved lower bounds on book crossing numbers of complete graphs
Yazar:: Salazar, G., ve diğerleri
Baskı/Yayın Bilgisi: (2014)

Improved lower bounds for book crossing numbers of complete graphs
Yazar:: de Klerk, E, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Lower Bound on the Number of Hamiltonian Cycles of Generalized Petersen Graphs
Yazar:: Lu Weihua, ve diğerleri
Baskı/Yayın Bilgisi: (2020-02-01)

Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product
Yazar:: Bringmann, Karl, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

An Optimum Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs
Yazar:: Shibsankar Das
Baskı/Yayın Bilgisi: (2020-08-01)

Truly subcubic min-plus product for less structured matrices, with applications
Yazar:: Williams, VV, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

A General Lower Bound on Gallai-Ramsey Numbers for Non-Bipartite Graphs
Yazar:: Colton Magnant
Baskı/Yayın Bilgisi: (2018-01-01)

Lower bounds for the energy of graphs
Yazar:: Akbar Jahanbani
Baskı/Yayın Bilgisi: (2018-04-01)

A note on intersecting hypergraphs with large cover number
Yazar:: Haxell, P, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

A Note on Cycle Lengths in Graphs
Yazar:: Gould, R, ve diğerleri
Baskı/Yayın Bilgisi: (2002)

Note: Sharp Upper and Lower Bounds on the Number of Spanning Trees in Cartesian Product of Graphs
Yazar:: Azarija Jernej
Baskı/Yayın Bilgisi: (2013-09-01)

A lower bound on the $k$-conversion number of graphs of maximum degree $k+1$
Yazar:: Christina Mynhardt, ve diğerleri
Baskı/Yayın Bilgisi: (2019-09-01)

The matching number and Hamiltonicity of graphs
Yazar:: Rao Li
Baskı/Yayın Bilgisi: (2020-09-01)

On Selkow’s Bound on the Independence Number of Graphs
Yazar:: Harant Jochen, ve diğerleri
Baskı/Yayın Bilgisi: (2019-08-01)

Bounds for the pebbling number of product graphs
Yazar:: Nopparat Pleanmani, ve diğerleri
Baskı/Yayın Bilgisi: (2022-12-01)

On lower bounds for the metric dimension of graphs
Yazar:: Mohsen Jannesari
Baskı/Yayın Bilgisi: (2023-01-01)

An upper bound for the chromatic number of line graphs
Yazar:: Andrew D. King, ve diğerleri
Baskı/Yayın Bilgisi: (2005-01-01)

The lower bound for number of hexagons in strongly regular graphs with parameters $\lambda=1$ and $\mu=2$
Yazar:: Reimbay Reimbayev
Baskı/Yayın Bilgisi: (2024-08-01)

Centrosymmetric Graphs And A Lower Bound For Graph Energy Of Fullerenes
Yazar:: Katona Gyula Y., ve diğerleri
Baskı/Yayın Bilgisi: (2014-11-01)

Independence number in graphs and its upper bounds
Yazar:: Farzad Shaveisi
Baskı/Yayın Bilgisi: (2025-01-01)

An improved bound on the chromatic number of the Pancake graphs
Yazar:: Leen Droogendijk, ve diğerleri
Baskı/Yayın Bilgisi: (2024-01-01)

Bounds on the Signed 2-Independence Number in Graphs
Yazar:: Volkmann Lutz
Baskı/Yayın Bilgisi: (2013-09-01)

Bounds on the 2-domination number in cactus graphs
Yazar:: Mustapha Chellali
Baskı/Yayın Bilgisi: (2006-01-01)

Upper bounds on the bondage number of a graph
Yazar:: Vladimir Dimitrov Samodivkin
Baskı/Yayın Bilgisi: (2018-04-01)