On two conjectures concerning total domination subdivision number in graphs

DOI10.1007/S10878-019-00383-4MaRDI QIDQ2424813zbMATH OpenOpenAlexWikidataFDO

Authors R. Khoeilar, Hossein Karami, Seyed Mahmood Sheikholeslami

Publication date 25 June 2019

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-019-00383-4

zbMATH Keywords

barriermatchingtotal domination numbertotal domination subdivision number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 5238996
• An upper bound for the total domination subdivision number of a graph
• scientific article; zbMATH DE number 6107236
• A new bound on the total domination subdivision number
• On a conjecture concerning total domination subdivision number in graphs

Cites work

• A new bound on the total domination subdivision number
• Bounding the total domination subdivision number of a graph in terms of its order
• scientific article; zbMATH DE number 5302585 (Why is no real title available?)
• scientific article; zbMATH DE number 1934399 (Why is no real title available?)
• scientific article; zbMATH DE number 1478494 (Why is no real title available?)
• scientific article; zbMATH DE number 6107236 (Why is no real title available?)
• scientific article; zbMATH DE number 5238996 (Why is no real title available?)
• Matching theory
• Matchings and total domination subdivision number in graphs with few induced 4-cycles
• On the total domination subdivision number in some classes of graphs
• On the total domination subdivision numbers in graphs
• The Factorization of Linear Graphs
• Total domination subdivision numbers of graphs
• Total domination subdivision numbers of trees

Cited in

(13)

• Disproof of a conjecture on the subdivision domination number of a graph
• A new bound on the total domination subdivision number
• Total domination subdivision numbers of trees
• The total domination subdivision number in graphs with no induced 3-cycle and 5-cycle
• Matchings and total domination subdivision number in graphs with few induced 4-cycles
• Subdivision Number of Graphs and Falsity of a conjecture
• The convex domination subdivision number of a graph
• Some conjectures of Graffiti.pc on the total domination number of a tree
• On a conjecture concerning total domination subdivision number in graphs
• On the total domination subdivision numbers in graphs
• Bounding the total domination subdivision number of a graph in terms of its order
• Total domination and total domination subdivision number of a graph and its complement
• An upper bound for the total domination subdivision number of a graph

This page was built for publication: On two conjectures concerning total domination subdivision number in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2424813)