-
▫$1$▫-perfectly orientable graphs and graph productsHartinger, Tatiana Romina, 1987- ; 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 (Vol. 340, iss. 7, 2017, str. 1727-1737)Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2017Jezik - angleškiCOBISS.SI-ID - 1539009220
Avtor
Hartinger, Tatiana Romina, 1987- |
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, 1987- | 36761 |
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.