-
Median and quasi-median direct products of graphsBrešar, Boštjan ...Karakterizirani so tisti medianski grafi, ki so direktni produkt grafov z vsaj tremi točkami. Poleg nekaj pogostih primerov je dokazano, da je komponenta grafa ▫$G \times K_3$▫ medianska natanko ... tedaj, ko je ▫$G$▫ drevo, v katerem je razdalja med poljubnima točkama stopnje vsaj tri sodo število. Dokazanih je tudi nekaj delnih rezultatov o medianskih grafih oblike ▫$G \times K_2$▫. Nazadnje je dokazano, da je ▫$K_3 \times K_3$▫ edini nedvodelni kvazimedianski direktni produkt.Source: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 25, no. 1-2, 2005, str. 183-196)Type of material - article, component partPublish date - 2005Language - englishCOBISS.SI-ID - 13477721
Author
Brešar, Boštjan |
Jha, Pranava K. |
Klavžar, Sandi |
Zmazek, Blaž
Topics
matematika |
teorija grafov |
medianski graf |
direktni produkt |
kvazimedianski graf |
izometrične vložitve |
konveksnost |
mathematics |
graph theory |
median graph |
direct product |
quasi-median graph |
isometric embeddings |
convexity
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 |
---|---|
Brešar, Boštjan | 17005 |
Jha, Pranava K. | |
Klavžar, Sandi | 05949 |
Zmazek, Blaž | 15571 |
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.