논문KCI 등재
The Existence of an Alternating Sign on a Spanning Tree of Graphs
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
주제분류수학
초록
For a spanning tree T of a connected graph and for a labelling : E(T ) is called an alternating sign on a spanning tree T of a graph if for any cotree edge e 2 E()−E(T ), the unique path in T joining both end vertices of e has alternating signs. In the present article, we prove that any graph has a spanning tree T and an alternating sign on T .
Abstract
For a spanning tree T of a connected graph and for a labelling : E(T ) is called an alternating sign on a spanning tree T of a graph if for any cotree edge e 2 E()−E(T ), the unique path in T joining both end vertices of e has alternating signs. In the present article, we prove that any graph has a spanning tree T and an alternating sign on T .
참고문헌 (10)
- S. Baader, "Bipartite graphs and combinatorial adjacency", ~
- R. Furihata, "Seifert surfaces in open books, and a new coding algorithm for links", Bull. London Math. Soc., 40(3), pp.405~414 (2008)
- J. Gross, "Topological graph theory,Wiley-Interscience Series in discrete Mathematics and Optimization" (1987), Wiley & Sons
- C. Hayashi, "Constructing links by plumbing flat annuli", J. Knot Theory Ramifications, 2, pp.427~429 (1993)
- D. Kim, "Basket, flat plumbing and flat plumbing basket surfaces derived from induced graphs", ~
- D. Kim, "String surfaces, string indices and genera of links", ~
- L. Rudolph, "Hopf plumbing, arborescent Seifert surfaces, baskets, espaliers, and ho- mogeneous braids", Topology Appl., 116, pp.255~277 (2001)
- H. Seifert, "Uber das Geschlecht von Knoten", Math. Ann., 110, pp.571~592 (1934)
- J. Stallings, "Constructions of fibred knots and links, in: Algebraic and Geometric Topology", Proc. Sympos. Pure Math., Stanford Univ., pp.55~60 (1976), Amer. Math. Soc.,
관련 논문AI추천
Induced signed graphs of some classes of graphsA. Aniyan, S. Naduvath장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2020 · 제23권 제2호Graphoidal Signed GraphsP. Siva Kota Reddy, U. K. Misra장전수학회 · Advanced Studies in Contemporary Mathematics2013 · 제23권 제3호Two new characterizations of consistent marked graphE. Sampathkumar장전수학회 · Advanced Studies in Contemporary Mathematics2011 · 제21권 제4호Generation of graceful trees from arbitrary treesG. Sethuraman, P. Ragukumar장전수학회 · Advanced Studies in Contemporary Mathematics2014 · 제24권 제3호Antipodal signed digraphsB. Prashanth, P. Siva Kota Reddy, T. R. Vasanth Kumar장전수학회 · Advanced Studies in Contemporary Mathematics2011 · 제21권 제4호The primitive bases of the signed cyclic graphs김병문, 송병철강원경기수학회 · 한국수학논문집2013 · 제21권 제1호
이 간행물의 다른 논문 (12건)
Block LU Factorization for the Coupled Stokes Equations by Spectral Element Discretization김필수, PIAOXIANGFAN, 김상동pp. 359-373On Ordered Ternary SemigroupsYashashree Shivajirao Pawar, Vanita Rohit Daddipp. 375-381Numerical Inversion Technique for the One and Two-Dimensional L2-Transform Using the Fourier Series and Its Application to Fractional Partial Differential EquationsAlireza Ansari, Arman Aghilipp. 383-395On Two Dimensional q-Holder's InequalityWengui Yangpp. 397-404A Unified Theory for Certain Weak Forms of Open Sets and Their Variant FormsBishwambhar Roy, Ritu Senpp. 405-412