-
▫$1$▫-perfectly orientable graphs and graph productsHartinger, Tatiana Romina ; Milanič, Martin, 1980-A graph ▫$G$▫ is said to be ▫$1$▫-perfectly orientable (▫$1$▫-p.o. for short) if it admits an orientation such that the out-neighborhood of every vertex is a clique in ▫$G$▫. The class of ▫$1$▫-p.o. ... graphs forms a common generalization of the classes of chordal and circular arc graphs. Even though ▫$1$▫-p.o. graphs can be recognized in polynomial time, no structural characterization of ▫$1$▫-p.o. graphs is known. In this paper we consider the four standard graph products: the Cartesian product, the strong product, the direct product, and the lexicographic product. For each of them, we characterize when a nontrivial product of two graphs is ▫$1$▫-p.o.Vir: Discrete mathematics. - ISSN 0012-365X (2016, 11 str.)Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2016Jezik - angleškiCOBISS.SI-ID - 1539009220
Avtor
Hartinger, Tatiana Romina |
Milanič, Martin, 1980-
Teme
1-popolno usmerljiv graf |
bratsko usmerljiv graf |
vhodni turnir |
kartezični produkt grafov |
direktni produkt grafov |
krepki produkt grafov |
leksikografski produkt grafov |
ko-verižni graf |
sktrukturna katakterizacija |
1-perfectly orientable graph |
fraternally orientable graph |
in-tournament digraph |
Cartesian product |
direct product |
strong product |
lexicographic product |
co-chain graph |
structural characterization
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Hartinger, Tatiana Romina | |
Milanič, Martin, 1980- | 30211 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.