Line graphs of bipartite graphs with Hamiltonian paths

DOI10.1002/JGT.10107MaRDI QIDQ4406069zbMATH OpenOpenAlexFDO

Authors Francis K. Bell

Publication date 25 June 2003

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.10107

zbMATH Keywords

bipartite grapheigenspaceeigenvalueHamiltonian path

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On graphs whose star complement for \(-2\) is a path or a cycle
• scientific article; zbMATH DE number 6129645
• Some characterizations of graphs by star complements
• Hamiltonian paths in spanning subgraphs of line graphs
• On the hamiltonian path graph of a graph

Cited in

(10)

• On graphs whose star complement for \(-2\) is a path or a cycle
• An extension of the star complement technique for regular graphs
• Maximal graphs with a prescribed complete bipartite graph as a star complement
• Hamiltonian and long paths in bipartite graphs with connectivity
• Graph avoidance in Hamilton laceable bipartite graphs
• Ciclos hamiltonianos que pasan a través de un bosque lineal en grafos bipartitos balanceados
• Regular and maximal graphs with prescribed tripartite graph as a star complement
• Regular graphs with a complete bipartite graph as a star complement
• Paths and related graphs as star complements for 0 or -1 in regular graphs
• Star complements in Hermitian matrices

This page was built for publication: Line graphs of bipartite graphs with Hamiltonian paths

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