논문KCI 등재
Enumeration of optimally labelled graphs of bandwidth 2
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류수학
초록
An optimally labelled graph of bandwidth 2 is an ordered pair $(G, f)$ where $G$ is a simple graph with $bw(G)=2$ and $f : V(G) \rightarrow [n]$ is a bijection such that $bw(G, f)=2$. In this paper, the number of optimally labelled graphs of bandwidth two of order $n$ is enumerated by counting linear forests.
Abstract
An optimally labelled graph of bandwidth 2 is an ordered pair $(G, f)$ where $G$ is a simple graph with $bw(G)=2$ and $f : V(G) \rightarrow [n]$ is a bijection such that $bw(G, f)=2$. In this paper, the number of optimally labelled graphs of bandwidth two of order $n$ is enumerated by counting linear forests.
참고문헌 (3)
- A. Caprara, "On bandwidth-2 graphs", Discrete Appl. Math, 17(1-3), pp.1~13 (2002)
- G.-B. Chae, "Irreducible posets of linear discrepancy 1 and 2", Far East J. Math. Sci. (JMS), 22(2), pp.217~226 (2006)
- G.-B. Chae, "Graph bandwidth with irreducibility", ~
관련 논문AI추천
Enumeration of graphs with given weighted number of connected components송정민대한수학회 · 대한수학회보2017 · 제54권 제6호Refined enumeration of vertices among all rooted ordered $d$-trees김상욱, 서승현, 신희성대한수학회 · 대한수학회보2019 · 제56권 제4호Bipartite Steinhaus Graphs with Connectivity Two임대근영남수학회 · East Asian Mathematical Journal2009 · 제25권 제2호Edge-Maximal θ2k+1-Edge Disjoint Free GraphsMohammed M. M. Jaradat, Mohammed S. A. Bataineh경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2014 · 제54권 제1호ENUMERATION OF OPTIMALLY LABELLED n-POSETS OF LINEAR DISCREPANCY TWO채갑병장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2017 · 제20권 제4호A refinement for ordered labeled trees서승현, 신희성강원경기수학회 · 한국수학논문집2012 · 제20권 제2호
이 간행물의 다른 논문 (24건)
Enumeration of graphs with given weighted number of connected components송정민pp. 1873-1882A nonstandard finite difference method applied to a mathematical cholera modelWeiming Yang, Shu Liaopp. 1893-1912Rings with ideal-symmetric ideals한준철, 이양, 박상원pp. 1913-1925Rational homology balls in 2-handlebodies박희상, 신동수pp. 1927-1933Ding projective dimension of Gorenstein flat modulesJunpeng Wangpp. 1935-1950