Forcibly bipartite and acyclic (uni-)graphic sequences

DOI10.1016/J.DISC.2023.113460MaRDI QIDQ6041871zbMATH OpenFDO

Authors Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz

Publication date 15 May 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2023.113460

zbMATH Keywords

acyclic graphsbipartite graphsdegree sequenceforcibly P-graphicgraph realizationunique P-graphic

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 932614
• Graph classes characterized both by forbidden subgraphs and degree sequences
• scientific article; zbMATH DE number 2192215
• On forcibly connected graphic sequences
• A simple criterion on degree sequences of graphs

Cites work

• A Note on Unigraphic Sequences
• A remark on the existence of finite graphs
• Algorithms for constructing graphs and digraphs with given valences and factors
• Box-threshold graphs
• Characterization of self-complementary graphs with 2-factors
• Decomposition of graphical sequences and unigraphs
• Degree sequences of matrogenic graphs
• Existence of k-edge connected ordinary graphs with prescribed degrees
• Graph classes characterized both by forbidden subgraphs and degree sequences
• Graphic sequences with unique realization
• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 3811626 (Why is no real title available?)
• scientific article; zbMATH DE number 3743297 (Why is no real title available?)
• scientific article; zbMATH DE number 3754758 (Why is no real title available?)
• scientific article; zbMATH DE number 3756527 (Why is no real title available?)
• scientific article; zbMATH DE number 3563181 (Why is no real title available?)
• scientific article; zbMATH DE number 2188455 (Why is no real title available?)
• Minimal forbidden sets for degree sequence characterizations
• Non-minimal degree-sequence-forcing triples
• On factorable degree sequences
• On forcibly connected graphic sequences
• On forcibly hereditary P-graphical sequences
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Pairs of sequences with a unique realization by bipartite graphs
• Rao's degree sequence conjecture
• Sequences with a unique realization by simple graphs
• Solution of the Hamiltonian problem for self-complementary graphs
• The splittance of a graph
• Threshold Sequences

Cited in

(17)

• On forcibly connected graphic sequences
• Adjacency relationships forced by a degree sequence
• Solution to a forcible version of a graphic sequence problem
• Minimal forbidden sets for degree sequence characterizations
• A note on graphic sequences with no realization containing an induced four cycle
• scientific article; zbMATH DE number 3922708 (Why is no real title available?)
• On fractional realizations of graph degree sequences
• scientific article; zbMATH DE number 1161322 (Why is no real title available?)
• scientific article; zbMATH DE number 932614 (Why is no real title available?)
• Forcibly-biconnected Graphical Degree Sequences: Decision Algorithms and Enumerative Results
• An Efficient Algorithm to Test Forcibly-connectedness of Graphical Degree Sequences
• Graph classes characterized both by forbidden subgraphs and degree sequences
• scientific article; zbMATH DE number 2192215 (Why is no real title available?)
• Rao's theorem for forcibly planar sequences revisited
• On the faces of unigraphic 3-polytopes
• Degree realization by bipartite cactus graphs
• Forcibly unicyclic and bicyclic graphic sequences

This page was built for publication: Forcibly bipartite and acyclic (uni-)graphic sequences

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