지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
A \emph{pathos block line cut-vertex graph} of a tree $T$, written $PBL_{c}(T)$, is a graph whose vertices are the blocks, cut-vertices, and paths of a pathos of $T$, with two vertices of $PBL_{c}(T)$ adjacent whenever the corresponding blocks of $T$ have a vertex in common or the edge lies on the corresponding path of the pathos or one corresponds to a block $B_i$ of $T$ and the other corresponds to a cut-vertex $c_j$ of $T$ such that $c_j$ is in $B_i$; two distinct pathos vertices $P_m$ and $P_n$ of $PBL_{c}(T)$ are adjacent whenever the corresponding paths of the pathos $P_m(v_i, v_j)$ and $P_n(v_k, v_l)$ have a common vertex. We study the properties of $PBL_{c}(T)$ and present the characterization of graphs whose $PBL_{c}(T)$ are planar; outerplanar; maximal outerplanar; minimally nonouterplanar; eulerian; and hamiltonian. We further show that for any tree $T$, the crossing number of $PBL_{c}(T)$ can never be one.
목차
등록된 정보가 없습니다.
참고문헌 (7)
참고문헌 신청
F. Harary / 1969 / Graph Theory / Addison-Wesley Publishing Co.
F. Harary / 1970 / Covering and packing in graphs. I / Ann. New York Acad. Sci 175:198~205
F. Harary / 1966 / The block-cutpoint-tree of a graph / Publ. Math. Debrecen 13:103~107
V. R. Kulli / 1975 / On minimally nonouterplanar graphs / Proc. Indian Nat. Sci. Acad. Part A 41(3):275~280
V. R. Kulli / 1975 / A characterization of paths / Math. Ed 9:A1~A2
F. Harary / 1970 / Covering and packing in graphs. I / Ann. New York Acad. Sci 175:198~205
F. Harary / 1966 / The block-cutpoint-tree of a graph / Publ. Math. Debrecen 13:103~107
V. R. Kulli / 1975 / On minimally nonouterplanar graphs / Proc. Indian Nat. Sci. Acad. Part A 41(3):275~280
V. R. Kulli / 1975 / A characterization of paths / Math. Ed 9:A1~A2
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
The minimum vertex-block dominating energy of the graph
Proceedings of the Jangjeon Mathematical Society
2019 .01
-
Pick two points in a tree
대한수학회지
2019 .01
-
The vertex degree polynomial of some graph operations
Proceedings of the Jangjeon Mathematical Society
2023 .01
-
Irregular labeling on transportation network of splitting star graphs
Proceedings of the Jangjeon Mathematical Society
2019 .01
-
Distance-Regular Graphs with Valency k, Diameter D≥3 and at Most Dk+1 Vertices
Kyungpook Mathematical Journal
2024 .09
-
EXTREMAL F-INDICES FOR BICYCLIC GRAPHS WITH k PENDANT VERTICES
순수 및 응용수학
2020 .01
-
SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7
Journal of applied mathematics & informatics
2017 .01
-
STRESS INDICES OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
Double vertex-edge domination in trees
대한수학회보
2022 .01
-
On the Metric Dimension of Corona Product of a Graph with K1
Kyungpook Mathematical Journal
2023 .03
-
Minimum rank of the line graph of corona $C_n\circ K_t$
대한수학회논문집
2015 .01
-
ON r-DYNAMIC COLORINGS OF THE FRIENDSHIP GRAPH FAMILIES
Advanced Studies in Contemporary Mathematics
2021 .04
-
A proper total coloring distinguishing adjacent vertices by sums of some product graphs
대한수학회논문집
2015 .01
-
SOME RESULTS ON ORDER PRIME GRAPHS AND GENERAL ORDER PRIME GRAPHS
Proceedings of the Jangjeon Mathematical Society
2021 .04
-
Embedding distance graphs in finite field vector spaces
대한수학회지
2019 .01
-
ON HARMONIOUS COLORINGS OF LEXICOGRAPHIC PRODUCT OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
Entire Zagreb index of vertex and edge F-join of graphs
Proceedings of the Jangjeon Mathematical Society
2020 .01
-
RESOLUTION OF UNMIXED BIPARTITE GRAPHS
대한수학회보
2015 .01
-
NEW CONCEPTS OF REGULAR INTERVAL-VALUED FUZZY GRAPHS
Journal of applied mathematics & informatics
2017 .01
-
Some Properties of q-Distance Energy
Advanced Studies in Contemporary Mathematics
2020 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0