Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Wang, Xiumei" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-2 z 2
    Tytuł:
    A note on $PM$-compact bipartite graphs
    Autorzy:
    Liu, Jinfeng
    Wang, Xiumei
    Powiązania:
    https://bibliotekanauki.pl/articles/31232003.pdf
    Data publikacji:
    2014-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    perfect matching
    PM-compact graph
    matching-covered graph
    Opis:
    A graph is called perfect matching compact (briefly, PM-compact), if its perfect matching graph is complete. Matching-covered PM-compact bipartite graphs have been characterized. In this paper, we show that any PM-compact bipartite graph G with δ (G) ≥ 2 has an ear decomposition such that each graph in the decomposition sequence is also PM-compact, which implies that G is matching-covered
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 2; 409-413
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Core Index of Perfect Matching Polytope for a 2-Connected Cubic Graph
    Autorzy:
    Wang, Xiumei
    Lin, Yixun
    Powiązania:
    https://bibliotekanauki.pl/articles/31343794.pdf
    Data publikacji:
    2018-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Fulkerson’s conjecture
    Fan-Raspaud conjecture
    cubic graph
    perfect matching polytope
    core index
    Opis:
    For a 2-connected cubic graph $G$, the perfect matching polytope $P(G)$ of $G$ contains a special point \( x^c = ( \tfrac{1}{3},\tfrac{1}{3},…,\tfrac{1}{3}) \). The core index $ \phi(P(G)) $ of the polytope $P(G)$ is the minimum number of vertices of $P(G)$ whose convex hull contains $ x^c$. The Fulkerson’s conjecture asserts that every 2-connected cubic graph $G$ has six perfect matchings such that each edge appears in exactly two of them, namely, there are six vertices of $P(G)$ such that $ x^c $ is the convex combination of them, which implies that $ \phi(P(G)) \le 6 $. It turns out that the latter assertion in turn implies the Fan-Raspaud conjecture: In every 2-connected cubic graph $G$, there are three perfect matchings $M_1$, $M_2$, and $M_3$ such that $M_1 \cap M_2 \cap M_3 = \emptyset $. In this paper we prove the Fan-Raspaud conjecture for $ \phi(P(G)) \le 12 $ with certain dimensional conditions.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 1; 189-201
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-2 z 2

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies