Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On local structure of 1-planar graphs of minimum degree 5 and girth 4

100%
Hudák D., Madaras T.
Discussiones Mathematicae Graph Theory
|
2009
|
tom 29
|
nr 2
385-400
EN
A graph is 1-planar if it can be embedded in the plane so that each edge is crossed by at most one other edge. We prove that each 1-planar graph of minimum degree 5 and girth 4 contains (1) a 5-vertex adjacent to an ≤ 6-vertex, (2) a 4-cycle whose every vertex has degree at most 9, (3) a $K_{1,4}$ with all vertices having degree at most 11.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Light edges in 1-planar graphs with prescribed minimum degree

100%
Hudák D., Šugerek P.
Discussiones Mathematicae Graph Theory
|
2012
|
tom 32
|
nr 3
545-556
EN
A graph is called 1-planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. We prove that each 1-planar graph of minimum degree δ ≥ 4 contains an edge with degrees of its endvertices of type (4, ≤ 13) or (5, ≤ 9) or (6, ≤ 8) or (7,7). We also show that for δ ≥ 5 these bounds are best possible and that the list of edges is minimal (in the sense that, for each of the considered edge types there are 1-planar graphs whose set of types of edges contains just the selected edge type).
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On properties of maximal 1-planar graphs

81%
Hudák D., Madaras T., Suzuki Y.
Discussiones Mathematicae Graph Theory
|
2012
|
tom 32
|
nr 4
737-747
EN
A graph is called 1-planar if there exists a drawing in the plane so that each edge contains at most one crossing. We study maximal 1-planar graphs from the point of view of properties of their diagrams, local structure and hamiltonicity.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.