Up-embeddability of a graph by order and girth

DOI10.1007/S00373-007-0746-8MaRDI QIDQ2464047zbMATH OpenOpenAlexFDO

Authors Yichao Chen, Yanpei Liu

Publication date 10 December 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0746-8

zbMATH Keywords

girthmaximum genusorderup-embeddable

Mathematics Subject Classification ID

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

Recommendations

• Up-embeddability via girth and the degree-sum of adjacent vertices
• Up-embeddability of graphs with small order
• Up-embeddability of graphs with new degree-sum
• Upper embeddability, girth and the degree-sum of nonadjacent vertices
• A sufficient condition on upper embeddability of graphs

Cites work

• A Characterization in of Upper-Embeddable Graphs
• A class of upper-embeddable graphs
• A Kuratowski-type theorem for the maximum genus of a graph
• A new characterization of the maximum genus of a graph
• Bounds of the number of disjoint spanning trees
• Every connected, locally connected graph is upper embeddable
• How to determine the maximum genus of a graph
• scientific article; zbMATH DE number 3877215 (Why is no real title available?)
• scientific article; zbMATH DE number 1382467 (Why is no real title available?)
• scientific article; zbMATH DE number 1270473 (Why is no real title available?)
• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• On locally quasiconnected graphs and their upper embeddability
• On the maximum genus of a graph

Cited in

(5)

• Up-embeddability via girth and the degree-sum of adjacent vertices
• Upper embeddability, edge independence number and girth
• Up-embeddability of graphs with new degree-sum
• Up-embeddability of graphs with small order
• A sufficient condition on upper embeddability of graphs

This page was built for publication: Up-embeddability of a graph by order and girth

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