A lower bound on the multichromatic number of Kneser graphs

QR kód

A lower bound on the multichromatic number of Kneser graphs

Elmentve itt :

Bibliográfiai részletek
Szerző:	Osztényi József
Dokumentumtípus:	Cikk
Megjelent:	2008
Sorozat:	Acta scientiarum mathematicarum 74 No. 1-2
Kulcsszavak:	Matematika
Online Access:	http://acta.bibl.u-szeged.hu/16241

Hasonló tételek

The homotopy type of complexes of homomorphisms from a complete graph to a Kneser graph
Szerző: Osztényi József
Megjelent: (2010)

Exact geodetic number and its upper bound for random graphs
Szerző: Al-Anaqreh Ahmad
Megjelent: (2018)

Bounds on the stability number of a graph via the inverse theta function
Szerző: Ujvári Miklós
Megjelent: (2016)

New lower bounds for the number of lattice points in a difference set
Szerző: Uhrin Béla
Megjelent: (1996)

On the path separation number of graphs
Szerző: Balogh József, et al.
Megjelent: (2016)

Remarks on the interval number of graphs
Szerző: Pluhár András
Megjelent: (1995)

Lower bounds for batched bin packing
Szerző: Balogh János, et al.
Megjelent: (2022)

Lower bound for 3-batched bin packing
Szerző: Balogh János, et al.
Megjelent: (2016)

Symbolic regression for approximating graph geodetic number
Szerző: Anaqreh Ahmad T., et al.
Megjelent: (2021)

Lower Bounds for Several Online Variants of Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2019)

Lower bounds for several online variants of bin packing
Szerző: Balogh János, et al.
Megjelent: (2018)

A lower bound for on-line vector-packing algorithms
Szerző: Galambos Gábor, et al.
Megjelent: (1993)

Some remarks on the chromatic number of the strong product of graphs
Szerző: Vesztergombi Katalin
Megjelent: (1979)

A New Lower Bound for Classic Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2020)

A New Lower Bound for Classic Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2021)

Complete finite automata network graphs with minimal number of edges
Szerző: Dömösi Pál, et al.
Megjelent: (1999)

Self-dual polytopes and the chromatic number of distance graphs on the sphere
Szerző: Lovász László
Megjelent: (1983)

Singular Kneser solutions of higher-order quasilinear ordinary differential equations
Szerző: Naito Manabu
Megjelent: (2021)

Multi-D Kneser-Ney Smoothing Preserving the Original Marginal Distributions
Szerző: Dobó András
Megjelent: (2018)

Characterization of locally bounded functions with a finite number of negative squares
Szerző: Sasvári Zoltán
Megjelent: (1989)

Petri net controlled grammars with a bounded number of additional places
Szerző: Dassow Jürgen, et al.
Megjelent: (2010)

A 1.6 lower-bound for the two-dimensional on-line rectangle bin-packing
Szerző: Galambos Gábor
Megjelent: (1991)

Soliton graphs and graph-expressions [abstract] /
Szerző: Krész Miklós, et al.
Megjelent: (2002)

Graph Parameters
Szerző: Balogh József
Megjelent: (2003)

Lower bounds for the finite-time blow-up of solutions of a cancer invasion model
Szerző: Sathishkumar Govindharaju, et al.
Megjelent: (2019)

Lower bounds and positivity conditions for Green’s functions to second order differential-delay equations
Szerző: Gil' Michael Iosif
Megjelent: (2009)

Lower and Upper Bounds for the Probabilistic Poincaré Formula Using the General Poincaré Formula for lambda-additive Measures
Szerző: Dombi József, et al.
Megjelent: (2020)

Translations on graphs
Szerző: Nieminen Juhani, et al.
Megjelent: (2000)

Graph quasivarieties
Szerző: Lehtonen Erkko, et al.
Megjelent: (2020)

Lowering the interaction of phonology and morphology in Hungarian /
Szerző: Szentgyörgyi Szilárd
Megjelent: (2000)

Tight bounds for embedding bounded degree trees
Szerző: Csaba Béla, et al.
Megjelent: (2010)

Trees and graph packing
Szerző: Vásárhelyi Bálint Márk
Megjelent: (2018)

Introduction to graph theory
Szerző: Galambos Gábor, et al.

Exact graph matching
Szerző: Bunke Horst
Megjelent: (2013)

The slope parameter of graphs
Szerző: Ambrus Gergely, et al.
Megjelent: (2006)

On the complexity of graph grammars
Szerző: Turán György
Megjelent: (1983)

Pseudo-hamiltonian graphs
Szerző: Babel Luitpold, et al.
Megjelent: (2000)

Implications in bounded systems
Szerző: Dombi József, et al.
Megjelent: (2014)

An upper bound for the number of chords of a polygon which pass through a given point in a finite plane
Szerző: Kiss György, et al.
Megjelent: (1996)

Holiday numbers sequences resembling to the Stirling numbers of second kind /
Szerző: Székely László A.
Megjelent: (1985)