논문KCI 등재
k-trees and some graph operators
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류수학
초록
In this paper, we charactrize those graphs whose plick graphs are k-trees ; k ≤ 4 and also show that plick graphs are not k-trees; k ≥ 5. Further we also characterize those graphs whose lict graphs are k-trees ; k ≥ 2 and also establish characterization for semi-total block graph to be k-tree ; k ≥ 1 and total-block graph to be k-tree ; k ≥ 2.
Abstract
In this paper, we charactrize those graphs whose plick graphs are k-trees ; k ≤ 4 and also show that plick graphs are not k-trees; k ≥ 5. Further we also characterize those graphs whose lict graphs are k-trees ; k ≥ 2 and also establish characterization for semi-total block graph to be k-tree ; k ≥ 1 and total-block graph to be k-tree ; k ≥ 2.
참고문헌 (7)
- F. Harary, "Graph Theory" (1969), Addison-Wesley
- V. R. Kulli, "Characeterizations of planar plick graphs", Discussiones Mathematicae Graph theory, 24, pp.41~45 (2004)
- V. R. Kulli, "Lict and litact graph of a graph", Journal of Analysis and Computation, 2(1), pp.33~43 (2006)
- V. R. Kulli, "The semitotal block graph and the total block graph of a graph", Indian J. of Pure and Appl. Math, 7, pp.625~630 (1976)
- V. R. Kulli, "Traversability and planarity of total-block graphs", J. Math-ematical and Physical Sci, 11, pp.365~375 (1977)
- H. P. Patil, "k-trees and some graph valued functions", Discussiones Mathemati-cae, 7, pp.87~92 (1985)
- H. P. Patil, "On the structure of k-trees", Journal of Combinatorics, Information and System Sciences, 11(2-4), pp.57~64 (1986)
관련 논문AI추천
On pathos block line cut-vertex graph of a treeHadonahalli Mudalagiraiah Nagesh대한수학회 · 대한수학회논문집2020 · 제35권 제1호Graph Equations Involving Tensor Product of GraphsH. P. Patil, V. Raja경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2017 · 제57권 제2호ON CLIQUE-CLIQUE DOMINATION NUMBER AND INVERSE CLIQUE TRANSVERSAL NUMBER OF A GRAPHR. S. Bhat, S. G. Bhat, S. R. Bhat장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2024 · 제27권 제4호Pendant domination in double graphsPuttaswamy, S. Purushothama, S. R. Nayaka장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2020 · 제23권 제2호Line semigraph of a semigraphB. Y. Bam, C. M. Deshpande, N. S. Bhave장전수학회 · Advanced Studies in Contemporary Mathematics2009 · 제18권 제2호Cocomplete bipartite graphsAli Sahal, Veena Mathad장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2012 · 제15권 제4호
이 간행물의 다른 논문 (10건)
Some relations involving the sums of Fibonacci numbersO. Bizim, A. Tekcan, A. Özkoc, B. Gezerpp. 1-12Homotopy theory on the category of fuzzy topological spacesC. G. Araspp. 13-26More on algebraic structure of the complete partition function for the Potts model, Part IA. K. Kwasniewski, W. Bajguzpp. 27-46On -Ricci symmetric Sasakian manifoldsA. Sarkar, U. C. Depp. 47-52Lucky 7-th exercises on inversion formulas and fibonomial coefficientsE. Krot-Sieniawska, A. K. Kwasniewskipp. 65-68