Temat: edge-partition - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: On normal partitions in cubic graphs
Autorzy:: Fouquet, Jean-Luc
Vanherpe, Jean-Marie
Tematy:: cubic graph
edge-partition; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/743177.pdf Link otwiera się w nowym oknie
Opis:: A normal partition of the edges of a cubic graph is a partition into trails (no repeated edge) such that each vertex is the end vertex of exactly one trail of the partition. We investigate this notion and give some results and problems.
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Mácajová and Škoviera conjecture on cubic graphs
Autorzy:: Fouquet, Jean-Luc
Vanherpe, Jean-Marie
Tematy:: Cubic graph
edge-partition
traceable graphs; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/744280.pdf Link otwiera się w nowym oknie
Opis:: A conjecture of Mácajová and Skoviera asserts that every bridgeless cubic graph has two perfect matchings whose intersection does not contain any odd edge cut. We prove this conjecture for graphs with few vertices and we give a stronger result for traceable graphs.
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Decompositions of Plane Graphs Under Parity Constrains Given by Faces
Autorzy:: Czap, Július
Tuza, Zsolt
Tematy:: plane graph
parity partition
edge coloring; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/30146456.pdf Link otwiera się w nowym oknie
Opis:: An edge coloring of a plane graph G is facially proper if no two faceadjacent edges of G receive the same color. A facial (facially proper) parity edge coloring of a plane graph G is an (facially proper) edge coloring with the property that, for each color c and each face f of G, either an odd number of edges incident with f is colored with c, or color c does not occur on the edges of f. In this paper we deal with the following question: For which integers k does there exist a facial (facially proper) parity edge coloring of a plane graph G with exactly k colors?
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja