重點資訊
這則整理對你有幫助嗎？
感謝你的回饋 🙏
相關文章
相關查詢
相關資訊
🧭
Glossary of graph theory
en.wikipedia.org
🧭
Independent set (graph theory)
en.wikipedia.org
Ingraphtheory,anindependentset,stableset,cocliqueoranticliqueisasetofverticesinagraph,notwoofwhichareadjac...
🧭
From Douglas West
www.mscs.dal.ca
alpha'(G)isthematchingnumber,i.ethesizeofamaximummatching.beta'(G)isthesizeofthesmallestedgecover.Anedgeco...
🧭
If G is regular of order n
math.stackexchange.com
LetSbeasetwithmorethann2vertices.SupposethatSisindependent.Thentherewouldbek|S|edgesinGincidenttoavertexin...
🧭
Prove ∀ graphs
math.stackexchange.com
2016年3月6日—whereα(G):=maximumindependentset;Δ(G):=isthemaximumdegreeofanyvertexandnisthetotalnumberofver...
🧭
alpha^'}(G)geqfracn}1+Delta(G)}
math.stackexchange.com
2018年1月11日—Canyouhelpmeprovetheinequalityα′(G)≥n1+Δ(G)whereΔ(G)isthemaximumvertexdegree?graph-theory·Sh...
🧭
For every graph $G$
math.stackexchange.com
ThepointhereisthatifyoutakeamaximummatchingMandlookatthesetNofallverticesincidenttoedgesinM,thenNisavertex...
🧭
prove that for any graph X(G') is equal or more than α(G)
math.stackexchange.com
proofthatX(G')isequalormorethanα(G).noticethatG'iscomplementofG.graph-theorycoloring·Share.
🧭
Does $beta(G)=alpha'(G)$ always?
math.stackexchange.com
2014年10月23日—I'mthinkingthatifitdoes,thenitcannotbeabipartitegraphandsoitcontainsanoddcycle.graph-theory...