论文信息 - Relations between the differential and parameters in graphs

Relations between the differential and parameters in graphs

Abstract In this work we obtain several tight bounds for the differential of a graph and we relate the differential of a graph with some known parameters of the graph.

Jose Maria Sigarreta | José M. Rodríguez | Sergio Bermudo | Juan Carlos Hernández-Gómez

[1] Douglas R Stinson,et al. Contemporary design theory : a collection of surveys , 1992 .

[2] Henning Fernau,et al. Lower bounds on the differential of a graph , 2012, Discret. Math..

[3] Jason Robert Lewis. Differentials of Graphs. , 2004 .

[4] Henning Fernau,et al. Computing the differential of a graph: Hardness, approximability and exact algorithms , 2014, Discret. Appl. Math..

[5] Henning Fernau,et al. Combinatorics for smaller kernels: The differential of a graph , 2015, Theor. Comput. Sci..

[6] Cun-Quan Zhang,et al. Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems , 1990, SIAM J. Discret. Math..

[7] P. Slater. Enclaveless Sets and MK-Systems. , 1977, Journal of research of the National Bureau of Standards.