Autor: Arocha, Jorge - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: The size of minimum 3-trees: cases 0 and 1 mod 12
Autorzy:: Arocha, Jorge
Tey, Joaquín
Powiązania:: https://bibliotekanauki.pl/articles/743397.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: tight hypergraphs
triple systems
Opis:: A 3-uniform hypergraph is called a minimum 3-tree, if for any 3-coloring of its vertex set there is a heterochromatic triple and the hypergraph has the minimum possible number of triples. There is a conjecture that the number of triples in such 3-tree is ⎡(n(n-2))/3⎤ for any number of vertices n. Here we give a proof of this conjecture for any n ≡ 0,1 mod 12.
Źródło:: Discussiones Mathematicae Graph Theory; 2003, 23, 1; 177-187
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Mean value for the matching and dominating polynomial
Autorzy:: Arocha, Jorge
Llano, Bernardo
Powiązania:: https://bibliotekanauki.pl/articles/743687.pdf
Data publikacji:: 2000
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: matching
matching polynomial
dominating set
Opis:: The mean value of the matching polynomial is computed in the family of all labeled graphs with n vertices. We introduce the dominating polynomial of a graph whose coefficients enumerate the dominating sets for a graph and study some properties of the polynomial. The mean value of this polynomial is determined in a certain special family of bipartite digraphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2000, 20, 1; 57-69
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Long induced paths in 3-connected planar graphs
Autorzy:: Arocha, Jorge
Valencia, Pilar
Powiązania:: https://bibliotekanauki.pl/articles/743721.pdf
Data publikacji:: 2000
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: induced paths
3-connected planar graphs
Opis:: It is shown that every 3-connected planar graph with a large number of vertices has a long induced path.
Źródło:: Discussiones Mathematicae Graph Theory; 2000, 20, 1; 105-107
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Reconstructing Surface Triangulations by Their Intersection Matrices
Autorzy:: Arocha, Jorge L.
Bracho, Javier
García-Colín, Natalia
Hubard, Isabel
Powiązania:: https://bibliotekanauki.pl/articles/31339343.pdf
Data publikacji:: 2015-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: triangulated surface
isomorphism
intersection matrix
Opis:: The intersection matrix of a simplicial complex has entries equal to the rank of the intersecction of its facets. We prove that this matrix is enough to define up to isomorphism a triangulation of a surface.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 3; 483-491
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja