The even adjacency split problem for graphs

DOI10.1016/S0166-218X(99)00183-3MaRDI QIDQ1566571zbMATH OpenFDO

Authors Grant A. Cheston, Arthur L. Liestman, J. B. Stehman, Stephen T. Hedetniemi

Publication date 27 November 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(99)00183-3

zbMATH Keywords

even adjacency split problem

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A note on the complexity of the total domatic partition problem in graphs
• Dominating sets for split and bipartite graphs
• scientific article; zbMATH DE number 672025
• scientific article; zbMATH DE number 1263950
• Some graphs for which even size is sufficient for splittability

Cites work

• A data structure for manipulating priority queues
• A Linear Tree Partitioning Algorithm
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 4141826 (Why is no real title available?)
• scientific article; zbMATH DE number 5531984 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3603293 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1472175 (Why is no real title available?)
• scientific article; zbMATH DE number 908506 (Why is no real title available?)
• Implementation and Analysis of Binomial Queue Algorithms
• On the complexity of partitioning graphs into connected subgraphs
• On the construction of minimal broadcast networks
• Sparse broadcast graphs
• Tight Bounds on Mimimum Broadcast Networks

Cited in

(3)

• Split dimension of graphs
• Some graphs for which even size is sufficient for splittability
• scientific article; zbMATH DE number 2121259 (Why is no real title available?)

This page was built for publication: The even adjacency split problem for graphs

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