Paths, cycles and wheels in graphs without antitriangles

We investigate paths, cycles and wheels in graphs with independence number of at most 2, in particular we prove theorems characterizing all such graphs which are hamiltonian. Ramsey numbers of the form R (G,K3), for G being a path, a cycle or a wheel, are known to be 2n (G) - 1, except for some small cases. In this paper we derive and count all critical graphs 1 for these Ramsey numbers

Combinatorial spectra of graphs

In this article we are introducing combinatorial spectra of graphs, this is a generalization of $H$-Hamiltonian spectra. The main motivation was to made from $H$-Hamiltonian spectra an operation and develop some algebra in this field. An improved version of this operation form a commutative monoid. The most important thing is that most of the basic concepts of graph theory, such as maximum pairing, vertex and edge connectivity and coloring, Ramsey numbers, isomorphisms and regularity, can be expressed in the language of this operation

Diszkrét matematika = Discrete mathematics

A pályázat résztvevői igen aktívak voltak a 2006-2008 években. Nemcsak sok eredményt értek el, miket több mint 150 cikkben publikáltak, eredményesen népszerűsítették azokat. Több mint 100 konferencián vettek részt és adtak elő, felerészben meghívott, vagy plenáris előadóként. Hagyományos gráfelmélet Több extremális gráfproblémát oldottunk meg. Új eredményeket kaptunk Ramsey számokról, globális és lokális kromatikus számokról, Hamiltonkörök létezéséséről. a crossig numberről, gráf kapacitásokról és kizárt részgráfokról. Véletlen gráfok, nagy gráfok, regularitási lemma Nagy gráfok "hasonlóságait" vizsgáltuk. Különféle metrikák ekvivalensek. Űj eredeményeink: Hereditary Property Testing, Inverse Counting Lemma and the Uniqueness of Hypergraph Limit. Hipergráfok, egyéb kombinatorika Új Sperner tipusú tételekte kaptunk, aszimptotikusan meghatározva a halmazok max számát bizonyos kizárt struktőrák esetén. Több esetre megoldottuk a kizárt hipergráf problémát is. Elméleti számítástudomány Új ujjlenyomat kódokat és bioinformatikai eredményeket kaptunk. | The participants of the project were scientifically very active during the years 2006-2008. They did not only obtain many results, which are contained in their more than 150 papers appeared in strong journals, but effectively disseminated them in the scientific community. They participated and gave lectures in more than 100 conferences (with multiplicity), half of them were plenary or invited talks. Traditional graph theory Several extremal problems for graphs were solved. We obtained new results for certain Ramsey numbers, (local and global) chromatic numbers, existence of Hamiltonian cycles crossing numbers, graph capacities, and excluded subgraphs. Random graphs, large graphs, regularity lemma The "similarities" of large graphs were studied. We show that several different definitions of the metrics (and convergence) are equivalent. Several new results like the Hereditary Property Testing, Inverse Counting Lemma and the Uniqueness of Hypergraph Limit were proved Hypergraphs, other combinatorics New Sperner type theorems were obtained, asymptotically determining the maximum number of sets in a family of subsets with certain excluded configurations. Several cases of the excluded hypergraph problem were solved. Theoretical computer science New fingerprint codes and results in bioinformatics were found

On proper Hamiltonian-connection number of graphs

A graph G is Hamiltonian-connected if every two vertices of G are connected by a Hamilton path. A bipartite graph H is Hamiltonian-laceable if any two vertices from different partite sets of H are connected by a Hamilton path. An edge-coloring (adjacent edges may receive the same color) of a Hamiltonian-connected (respectively, Hamiltonian-laceable) graph G (resp. H) is a proper Hamilton path coloring if every two vertices u and v of G (resp. H) are connected by a Hamilton path Puv such that no two adjacent edges of Pᵤᵥ are colored the same. The minimum number of colors in a proper Hamilton path coloring of G (resp. H) is the proper Hamiltonian-connection number of G (resp. H). In this paper, proper Hamiltonian-connection numbers are determined for some classes of Hamiltonian-connected graphs and that of Hamiltonian-laceable graphs.Publisher's Versio