Binary coding of resonance graphs of catacondensed polyhexes

Vesel, Aleksander

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Binary coding of resonance graphs of catacondensed polyhexes
Avtorji:	ID Vesel, Aleksander (Avtor)
Datoteke:	RAZ_Vesel_Aleksander_2023.pdf (518,69 KB) MD5: 9B8192572FE419CDA35FD0FD9A821352 https://match.pmf.kg.ac.rs/
Jezik:	Angleški jezik
Vrsta gradiva:	Članek v reviji
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	A catacondensed polyhex H is a connected subgraph of a hexagonal system such that any edge of H lies in a hexagon of H, any triple of hexagons of H has an empty intersection and the inner dual of H is a cactus graph. A perfect matching M of a catacondensed polyhex H is relevant if every cycle of the inner dual of H admitsa vertex that corresponds to the hexagon which contributes three edges in M. The vertex set of the graph R˜(H) consists of all relevant perfect matchings of H, two perfect matchings being adjacent whenever their symmetric difference forms the edge set of a hexagon of H. A labeling that assigns in linear time a binary string to every relevant perfect matching of a catacondensed polyhex is presented. The introduced labeling defines an isometric embedding of R˜(H) into a hypercube.
Ključne besede:	graphs, graph theory, resonance graphs
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Poslano v recenzijo:	05.01.2023
Datum sprejetja članka:	05.01.2023
Datum objave:	10.01.2023
Založnik:	Faculty of Science & University of Kragujevac
Leto izida:	2023
Št. strani:	str. 429-452
Številčenje:	Vol. 90, no. 2
PID:	20.500.12556/DKUM-88140
UDK:	519.17
COBISS.SI-ID:	148521219
DOI:	10.46793/match.90-2.429V
ISSN pri članku:	0340-6253
Datum objave v DKUM:	07.06.2024
Število ogledov:	239
Število prenosov:	28
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

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

Gradivo je del revije

Naslov:	Match : communications in mathematical and in computer chemistry
Skrajšan naslov:	Match
Založnik:	University of Kragujevac, Faculty of Science
ISSN:	0340-6253
COBISS.SI-ID:	2624551

Gradivo je financirano iz projekta

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	P1-0297-2022
Naslov:	Teorija grafov

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-2452-2020
Naslov:	Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-1693-2019
Naslov:	Sodobni in novi metrični koncepti v teoriji grafov

Licence

Licenca:	CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:	To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj