On the bipartite vertex frustration of graphs

DOI10.1016/j.endm.2016.09.050zbMath1356.05027MaRDI QIDQ510603

Yong-Cai Geng, Sumit K. Garg

Publication date: 13 February 2017

Full work available at URL: https://doi.org/10.1016/j.endm.2016.09.050

zbMATH Keywords

tree; Hamiltonian graph; line graph; bipartite edge frustration; bipartite vertex frustration

Mathematics Subject Classification ID

05C90: Applications of graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C45: Eulerian and Hamiltonian graphs

05C76: Graph operations (line graphs, products, etc.)