Zobrazeno 1 - 10
of 346
pro vyhledávání: '"LexBFS"'
Autor:
Bretscher, Anna1 bretscher@utsc.utoronto.ca, Corneil, Derek1 dgc@cs.toronto.edu, Habib, Michel2 michel.habib@liafa.jussieu.fr, Paul, Christophe3 paul@lirmm.fr
Publikováno v:
SIAM Journal on Discrete Mathematics. 2008, Vol. 22 Issue 4, p1277-1296. 20p. 4 Diagrams, 1 Chart.
A module of a graph G is a set of vertices that have the same set of neighbours outside. Modules of a graphs form a so-called partitive family and thereby can be represented by a unique tree MD(G), called the modular decomposition tree. Motivated by
Externí odkaz:
http://arxiv.org/abs/0710.3901
Autor:
Hell, Pavol1 pavol@cs.sfu.ca, Huang, Jing2 jing@math.uvic.ca
Publikováno v:
SIAM Journal on Discrete Mathematics. 2005, Vol. 18 Issue 3, p554-570. 17p.
Autor:
Dragan, Feodor F *, Nicolai, Falk
Publikováno v:
In Discrete Applied Mathematics 2000 98(3):191-207
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Feodor F. Dragan
Publikováno v:
Discrete Applied Mathematics. 95(1-3):223-239
We show that the vertex visited last by a LexBFS has eccentricity at least diam(G) 2 for house-hole-free graphs, at least diam(G) 1 for house-hole-domino-free graphs, and equal to diam(G) for house-hole-domino-free and AT-free graphs. To prove these
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7cb81691e86c8515bab185d7eac72dc0
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.