Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Bača, Martin | |
dc.contributor.author | Millerová, Miroslava | |
dc.contributor.author | Ryan, Joe | |
dc.contributor.author | Semabičová-Feňovčíková, Andrea | |
dc.date.accessioned | 2017-05-17T11:06:30Z | |
dc.date.available | 2017-05-17T11:06:30Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | BAČA, Martin, MILLEROVÁ, Miroslava, RYAN, Joe, SEMABIČOVÁ-FEŇOVČÍKOVÁ, A. On H-antimagicness of disconnected graphs. Bulletin of the Australian Mathematical Society, 2016, roč. 94, č. 2, s. 201-207. ISSN 0004-9727. | en |
dc.identifier.issn | 0004-9727 | |
dc.identifier.uri | http://hdl.handle.net/11025/26001 | |
dc.identifier.uri | https://www.scopus.com/record/display.uri?origin=resultslist&eid=2-s2.0-84962128019 | |
dc.identifier.uri | 2-s2.0-84962128019 | |
dc.description.abstract | Prostý graf G má H-pokrytí, jestliže každá hrana v E(G) je v podgrafu grafu G, isomorfním s H, a (a, d)-H-antimagické totální ohodnocení grafu G, majícího H-pokrytí, je bijektivní zobrazení množiny vrcholů V(G) a hran E(G) grafu G na množinu celých čísel {1, 2, . . . , |V (G)| + |E(G)|} takové, že pro každý podgraf H’ isomorfní s H součet ohodnocení všech hran a vrcholů náležících H’ tvoří aritmetickou posloupnost s prvním členem a, a společným rozdílem d. Ohodnocení je super, jestliže nejmenší možná ohodnocení jsou na vrcholech. V článku zkoumáme super (a,d)-H-antimagická ohodnocení disjunktního sjednocení grafů pro d=|E(H)|−|V(H)|. | cs |
dc.format | 7 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Cambridge University Press | en |
dc.rights | Plný text není přístupný. | cs |
dc.rights | © Cambridge University Press | en |
dc.subject | H-pokrytí | cs |
dc.subject | super a,d-H-antimagické ohodnocení | cs |
dc.subject | sjednocení grafů | cs |
dc.title | H-antimagické nesouvislé grafy | cs |
dc.title | On H-antimagicness of disconnected graphs | en |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | A simple graph G admits an H-covering if every edge in E(G) belongs to a subgraph of G isomorphic to H. An (a, d)-H-antimagic total labeling of a graph G admitting an H-covering is a bijective function from the vertex set V(G) and the edge set E(G) of the graph G onto the set of integers {1, 2, . . . , |V (G)| + |E(G)|} such that for all subgraphs H’ isomorphic to H, the sum of labels of all the edges and vertices belonging to H’ constitute the arithmetic progression with the initial term a and the common difference d. Such a labeling is called super if the smallest possible labels appear on the vertices. In this paper, we study super (a,d)-H-antimagic labellings of a disjoint union of graphs for d=|E(H)|−|V(H)| | en |
dc.subject.translated | H-covering | en |
dc.subject.translated | super a,d-H-antimagic labelling | en |
dc.subject.translated | union of graphs | en |
dc.identifier.doi | 10.1017/S0004972716000204 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.obd | 43917742 | |
Vyskytuje se v kolekcích: | Články / Articles (NTIS) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
Bull-Austral-Math-Soc-94-2016-201-207.pdf | 149,81 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/26001
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.