Attributes | Values |
---|
rdf:type
| |
Description
| - In 1990, Hartsfield and Ringel conjectured %22Every tree except K2 is antimagic%22, where antimagic means that there is a bijection from E(G) to {1, 2, ... , |E(G)|} such that at each vertex the weight (sum of the labels of incident edges) is different. We call such a labeling a vertex antimagic edge labeling. As a step towards proving this conjecture, we provide a method whereby, given any degree sequence pertaining to a tree, we can construct an antimagic tree based on this sequence. Furthermore, swapping the roles of edges and vertices with respect to a labeling, we provide a method to construct an edge antimagic vertex labeling for any tree and we consider edge anti magic vertex labeling of graphs in general.
- In 1990, Hartsfield and Ringel conjectured %22Every tree except K2 is antimagic%22, where antimagic means that there is a bijection from E(G) to {1, 2, ... , |E(G)|} such that at each vertex the weight (sum of the labels of incident edges) is different. We call such a labeling a vertex antimagic edge labeling. As a step towards proving this conjecture, we provide a method whereby, given any degree sequence pertaining to a tree, we can construct an antimagic tree based on this sequence. Furthermore, swapping the roles of edges and vertices with respect to a labeling, we provide a method to construct an edge antimagic vertex labeling for any tree and we consider edge anti magic vertex labeling of graphs in general. (en)
|
Title
| - A note on antimagic labelings of trees
- A note on antimagic labelings of trees (en)
|
skos:prefLabel
| - A note on antimagic labelings of trees
- A note on antimagic labelings of trees (en)
|
skos:notation
| - RIV/49777513:23520/14:43924759!RIV15-MSM-23520___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...iv/cisloPeriodika
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/49777513:23520/14:43924759
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - tree; antimagic labeling (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| - Bulletin of the Institute of Combinatorics and its Applications
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| - Phanalasy, Oudone
- Ryan, Joe
- Rylands, Leanne
- Miller, Miroslava
|
issn
| |
number of pages
| |
http://localhost/t...ganizacniJednotka
| |