논문KCI 등재
The expected independent domination number of random directed rooted trees
0
조회
0
다운로드
0
인용
0
참고문헌
주제분류수학
초록
Abstract
We derive a formula for the expected value µ(n) of the independent domination number of a random directed rooted tree with n labeled vertices and determine the asymptotic behavior of µ(n) as n goes to infinity.
참고문헌 (3)
- "The expectation of independent domination number over random binarytres", 56, pp.201~209 (2000)
- "The expected node-independence number of randomtres"
- "The Encyclopedia of Integer Sequences" (1995), AcademicPress
관련 논문AI추천
The expected independent domination number of two types of trees이창우대한수학회 · 대한수학회지2002 · 제39권 제2호The Number of Independent Dominating Sets of Labeled TreesChangwoo Lee대한수학회 · 대한수학회논문집2003 · 제18권 제1호Pick two points in a tree김하나, Louis W. Shapiro대한수학회 · 대한수학회지2019 · 제56권 제5호Refined enumeration of vertices among all rooted ordered $d$-trees김상욱, 서승현, 신희성대한수학회 · 대한수학회보2019 · 제56권 제4호On the matching number and the independence number of a random induced subhypergraph of a hypergraph이상준대한수학회 · 대한수학회보2018 · 제55권 제5호Equivalence domination number of a treeM. Sundarakannan, S. Arumugam장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2012 · 제15권 제3호
이 간행물의 다른 논문 (10건)
Central limit type theorem for weighted particle systemsNhansook Cho, Youngmee Kwonpp. 773-793Some inequalities on totally real submanifolds in locally conformal Kaehler space forms김영호, 윤대원, AlfonsoCarriazopp. 795-808Almost K\＂ahler metrics with non-positive scalar curvature which are Euclidean away from a compact setYutae Kang, Jongsu Kimpp. 809-820Optimality conditions and duality models for minmax fractional optimal control problems containing arbitrarynormsG. J. Zalmaipp. 821-864A subfoliation of a $CR$-foliation on a locally conformal almost K\＂ahler manifoldHong Kyung Pak, Tae Wan Kimpp. 865-874