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: 4

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 light subgraphs in plane graphs of minimum degree five

100%
Jendrol' S., Madaras T.
Discussiones Mathematicae Graph Theory
|
1996
|
tom 16
|
nr 2
207-217
EN
A subgraph of a plane graph is light if the sum of the degrees of the vertices of the subgraph in the graph is small. It is well known that a plane graph of minimum degree five contains light edges and light triangles. In this paper we show that every plane graph of minimum degree five contains also light stars $K_{1,3}$ and $K_{1,4}$ and a light 4-path P₄. The results obtained for $K_{1,3}$ and P₄ are best possible.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On doubly light vertices in plane graphs

100%
Kozáková V., Madaras T.
Discussiones Mathematicae Graph Theory
|
2011
|
tom 31
|
nr 2
333-344
EN
A vertex is said to be doubly light in a family of plane graphs if its degree and sizes of neighbouring faces are bounded above by a finite constant. We provide several results on the existence of doubly light vertices in various families of plane graph.
3
Content available remote

Light Graphs In Planar Graphs Of Large Girth

81%
Hudák P., Maceková M., Madaras T., Široczki P.
Discussiones Mathematicae Graph Theory
|
2016
|
tom 36
|
nr 1
227-238
EN
A graph H is defined to be light in a graph family 𝒢 if there exist finite numbers φ(H, 𝒢) and w(H, 𝒢) such that each G ∈ 𝒢 which contains H as a subgraph, also contains its isomorphic copy K with ΔG(K) ≤ φ(H, 𝒢) and ∑x∈V(K) degG(x) ≤ w(H, 𝒢). In this paper, we investigate light graphs in families of plane graphs of minimum degree 2 with prescribed girth and no adjacent 2-vertices, specifying several necessary conditions for their lightness and providing sharp bounds on φ and w for light K1,3 and C10.
4
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ć.