-
▫$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.Source: Discrete mathematics. - ISSN 0012-365X (Vol. 340, iss. 7, 2017, str. 1727-1737)Type of material - article, component part ; adult, seriousPublish date - 2017Language - englishCOBISS.SI-ID - 1539009220
Author
Hartinger, Tatiana Romina, 1987- |
Milanič, Martin, 1980-
Topics
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
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Hartinger, Tatiana Romina, 1987- | 36761 |
Milanič, Martin, 1980- | 30211 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.