Crossing graphs of fiber-complemented graphs

Brešar, Boštjan; Tepeh, Aleksandra

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Crossing graphs of fiber-complemented graphs
Avtorji:	ID Brešar, Boštjan (Avtor) ID Tepeh, Aleksandra (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.disc.2007.04.005
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	Grafi zastraženih inverzov tvorijo obsežno nedvodelno posplošitev medianskih grafov. Z uporabo določenega naravnega barvanja povezav, ki je porojeno z relacijo vzporednosti med predvlakni grafov zastraženih inverzov, vpeljemo križni graf grafa zastraženega inverza $G$ kot graf, katerega vozlišča so barve, dve barvi pa sta sosednji, če se križata na kakem induciranem 4-ciklu v grafu $G$ . V članku pokažemo, da je graf zastraženega inverza 2-povezan natanko tedaj, ko je njegov križni graf povezan. Karakteriziramo tiste grafe zastraženih inverzov, ki imajo poln križni graf pa tudi tiste s tetivnim križnim grafom.
Ključne besede:	matematika, teorija grafov, medianski grafi, zastražene množice, predvlakna, kartezični produkt grafov, ekspanzija, mathematics, graph theory, median graphs, gated sets, prefibers, kartezični produkti, expansion
Leto izida:	2008
Št. strani:	str. 1176-1184
Številčenje:	Vol. 308, iss. 7
PID:	20.500.12556/DKUM-51605
UDK:	519.17
COBISS.SI-ID:	14520665
ISSN pri članku:	0012-365X
NUK URN:	URN:SI:UM:DK:OJI2DV3T
Datum objave v DKUM:	10.07.2015
Število ogledov:	1422
Število prenosov:	94
Metapodatki:
Področja:	Ostalo
:	BREŠAR, Boštjan in TEPEH, Aleksandra, 2008, Crossing graphs of fiber-complemented graphs. Discrete mathematics [na spletu]. 2008. Vol. 308, no. 7, p. 1176–1184. [Dostopano 31 marec 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.disc.2007.04.005 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:	Discrete mathematics
Skrajšan naslov:	Discrete math.
Založnik:	North-Holland
ISSN:	0012-365X
COBISS.SI-ID:	1118479

Sekundarni jezik

Jezik:	Neznan jezik
Naslov:	Križni grafi grafov zastraženih inverzov
Opis:	Fiber-complemented graphs form a vast non-bipartite generalization of median graphs. Using a certain natural coloring of edges, induced by parallelism relation between prefibers of a fiber-complemented graph, we introduce the crossing graph of a fiber-complemented graph $G$ as the graph whose vertices are colors, and two colors are adjacent if they cross on some induced 4-cycle in $G$ . We show that a fiber-complemented graph is 2-connected if and only if its crossing graph is connected. We characterize those fiber-complemented graphs whose crossing graph is complete, and also those whose crossing graph is chordal.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj