|
|
|
|
independence number and connectivity of maximal connected domination vertex critical graphs
|
|
|
|
|
|
|
|
نویسنده
|
almalki norah ,kaemawichanurat pawaton
|
|
منبع
|
communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 2 - صفحه:185 -196
|
|
چکیده
|
A κ-cec graph is a graph g which has connected domination numberc(g) = κ and c(g+uv) < κ for every uv 2 e(g). a κ-cvc graph g is a 2-connectedgraph with c(g) = k and γc(g - v) < k for any v 2 v (g). a graph is said to bemaximal κ-cvc if it is both k-cec and k-cvc. let δ, κ, and α be the minimumdegree, connectivity, and independence number of g, respectively. in this work, weprove that for a maximal 3-cvc graph, if α = κ, then κ = δ. we additionally considerthe class of maximal 3-cvc graphs with α < κ and κ < δ, and prove that every3-connected maximal 3-cvc graph when κ < δ is hamiltonian connected.
|
|
کلیدواژه
|
connected domination ,independence number ,connectivity
|
|
آدرس
|
taif university, college of science, department of mathematics and statistics, saudi arabia, king mongkut’s university of technology, faculty of science, department of mathematics, thailand
|
|
پست الکترونیکی
|
pawaton.kae@kmutt.ac.th
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|