Bisected vertex leveling of plane graphs: Braid index, arc index and delta diagrams

Sungjong No, Seung Sang Oh, Hyungkee Yoo

Research output: Contribution to journalArticle

Abstract

In this paper, we introduce a bisected vertex leveling of a plane graph. Using this planar embedding, we present elementary proofs of the well-known upper bounds in terms of the minimal crossing number on braid index (Formula presented.) and arc index (Formula presented.) for any knot or non-split link (Formula presented.), which are (Formula presented.) and (Formula presented.). We also find a quadratic upper bound of the minimal crossing number of delta diagrams of (Formula presented.).

Original languageEnglish
JournalJournal of Knot Theory and its Ramifications
DOIs
Publication statusAccepted/In press - 2018 Jun 8

Fingerprint

Plane Graph
Braid
Arc of a curve
Diagram
Vertex of a graph
Crossing number
Upper bound
Knot

Keywords

  • arc index
  • braid index
  • delta diagram
  • Knot
  • link

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

Bisected vertex leveling of plane graphs : Braid index, arc index and delta diagrams. / No, Sungjong; Oh, Seung Sang; Yoo, Hyungkee.

In: Journal of Knot Theory and its Ramifications, 08.06.2018.

Research output: Contribution to journalArticle

@article{5d0ad00db6e349749a658bcc6d1d85ee,
title = "Bisected vertex leveling of plane graphs: Braid index, arc index and delta diagrams",
abstract = "In this paper, we introduce a bisected vertex leveling of a plane graph. Using this planar embedding, we present elementary proofs of the well-known upper bounds in terms of the minimal crossing number on braid index (Formula presented.) and arc index (Formula presented.) for any knot or non-split link (Formula presented.), which are (Formula presented.) and (Formula presented.). We also find a quadratic upper bound of the minimal crossing number of delta diagrams of (Formula presented.).",
keywords = "arc index, braid index, delta diagram, Knot, link",
author = "Sungjong No and Oh, {Seung Sang} and Hyungkee Yoo",
year = "2018",
month = "6",
day = "8",
doi = "10.1142/S021821651850044X",
language = "English",
journal = "Journal of Knot Theory and its Ramifications",
issn = "0218-2165",
publisher = "World Scientific Publishing Co. Pte Ltd",

}

TY - JOUR

T1 - Bisected vertex leveling of plane graphs

T2 - Braid index, arc index and delta diagrams

AU - No, Sungjong

AU - Oh, Seung Sang

AU - Yoo, Hyungkee

PY - 2018/6/8

Y1 - 2018/6/8

N2 - In this paper, we introduce a bisected vertex leveling of a plane graph. Using this planar embedding, we present elementary proofs of the well-known upper bounds in terms of the minimal crossing number on braid index (Formula presented.) and arc index (Formula presented.) for any knot or non-split link (Formula presented.), which are (Formula presented.) and (Formula presented.). We also find a quadratic upper bound of the minimal crossing number of delta diagrams of (Formula presented.).

AB - In this paper, we introduce a bisected vertex leveling of a plane graph. Using this planar embedding, we present elementary proofs of the well-known upper bounds in terms of the minimal crossing number on braid index (Formula presented.) and arc index (Formula presented.) for any knot or non-split link (Formula presented.), which are (Formula presented.) and (Formula presented.). We also find a quadratic upper bound of the minimal crossing number of delta diagrams of (Formula presented.).

KW - arc index

KW - braid index

KW - delta diagram

KW - Knot

KW - link

UR - http://www.scopus.com/inward/record.url?scp=85048074634&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85048074634&partnerID=8YFLogxK

U2 - 10.1142/S021821651850044X

DO - 10.1142/S021821651850044X

M3 - Article

AN - SCOPUS:85048074634

JO - Journal of Knot Theory and its Ramifications

JF - Journal of Knot Theory and its Ramifications

SN - 0218-2165

ER -