genus

tags: topology

equivalent to: genus

providers: ISGCI

local_gbaHdw n_UyQ5yM maximum degree n_QGZuUW acyclic chromatic number n_UyQ5yM->n_QGZuUW n_gbaHdw genus n_gbaHdw->n_QGZuUW n_doijTS book thickness n_gbaHdw->n_doijTS n_OrH7et twin-width n_gbaHdw->n_OrH7et n_BN92vX maximum leaf number n_BN92vX->n_UyQ5yM n_GNOiyB feedback vertex set n_BN92vX->n_GNOiyB n_VHClqR pathwidth n_BN92vX->n_VHClqR n_HTk9PZ feedback edge set n_BN92vX->n_HTk9PZ n_5Q7fuR treewidth n_GNOiyB->n_5Q7fuR n_4lp9Yj vertex cover n_4lp9Yj->n_GNOiyB n_4lp9Yj->n_QGZuUW n_4lp9Yj->n_VHClqR n_fojquT rank-width n_fojquT->n_OrH7et n_wg5HuV clique-width n_fojquT->n_wg5HuV n_5Q7fuR->n_fojquT n_5Q7fuR->n_doijTS n_VHClqR->n_5Q7fuR n_VHClqR->n_wg5HuV n_HTk9PZ->n_gbaHdw n_HTk9PZ->n_GNOiyB n_doijTS->n_QGZuUW n_wg5HuV->n_fojquT

dif_inclusions_gbaHdw n_7HR4uV co-cluster n_9Qd0Mx cograph n_7HR4uV->n_9Qd0Mx n_AGnF5Z disjoint cycles n_0oCyaG outerplanar n_AGnF5Z->n_0oCyaG n_LsiBbX edgeless n_LsiBbX->n_7HR4uV n_WAU7vf cluster n_LsiBbX->n_WAU7vf n_10JR3F stars n_LsiBbX->n_10JR3F n_skQuFN linear forest n_LsiBbX->n_skQuFN n_p5skoj interval n_Cv1PaJ chordal n_p5skoj->n_Cv1PaJ n_WAU7vf->n_p5skoj n_QrxQsH block n_WAU7vf->n_QrxQsH n_cLHJkW bipartite n_RmssrZ perfect n_cLHJkW->n_RmssrZ n_EhdXNA complete n_EhdXNA->n_7HR4uV n_EhdXNA->n_WAU7vf n_KlMP0i connected n_EhdXNA->n_KlMP0i n_JngPPm forest n_JngPPm->n_AGnF5Z n_JngPPm->n_cLHJkW n_JngPPm->n_QrxQsH n_Ti0asF cycle n_Ti0asF->n_KlMP0i n_2iJr52 cycles n_Ti0asF->n_2iJr52 n_loZ5LD planar n_0oCyaG->n_loZ5LD n_ryPlqz path n_rJyICu tree n_ryPlqz->n_rJyICu n_lfYXuK grid n_ryPlqz->n_lfYXuK n_ryPlqz->n_skQuFN n_rJyICu->n_KlMP0i n_rJyICu->n_JngPPm n_QrxQsH->n_Cv1PaJ n_Cv1PaJ->n_RmssrZ n_10JR3F->n_p5skoj n_10JR3F->n_JngPPm n_lfYXuK->n_cLHJkW n_lfYXuK->n_KlMP0i n_lfYXuK->n_loZ5LD n_skQuFN->n_p5skoj n_skQuFN->n_JngPPm n_2iJr52->n_AGnF5Z n_CortlU star n_CortlU->n_rJyICu n_CortlU->n_10JR3F n_9Qd0Mx->n_RmssrZ

same_inclusions_gbaHdw n_v09DMY linear NLC-width n_fQj3wU linear clique-width n_v09DMY->n_fQj3wU n_4bj71L modular-width n_wg5HuV clique-width n_4bj71L->n_wg5HuV n_p4bTjp diameter n_4bj71L->n_p4bTjp n_wUdmUb bisection bandwidth n_JbqZoT edge connectivity n_wUdmUb->n_JbqZoT n_aXw3Co distance to cluster n_AVc2K6 distance to interval n_aXw3Co->n_AVc2K6 n_xNJnFb distance to block n_aXw3Co->n_xNJnFb n_Xrpbv7 NLC-width n_wg5HuV->n_Xrpbv7 n_A2jPWT boolean width n_wg5HuV->n_A2jPWT n_fojquT rank-width n_wg5HuV->n_fojquT n_EV3FqL module-width n_wg5HuV->n_EV3FqL n_mHtXUU maximum independent set n_GzMYlT maximum induced matching n_mHtXUU->n_GzMYlT n_Gq0onN domination number n_mHtXUU->n_Gq0onN n_lPHVWU distance to outerplanar n_MLJMRH distance to planar n_lPHVWU->n_MLJMRH n_5Q7fuR treewidth n_lPHVWU->n_5Q7fuR n_zH8PpT average distance n_BCwUeT girth n_zH8PpT->n_BCwUeT n_1dQQ87 bipartite number n_zH8PpT->n_1dQQ87 n_Z10jME distance to stars n_Z10jME->n_AVc2K6 n_GNOiyB feedback vertex set n_Z10jME->n_GNOiyB n_KEP2qM treedepth n_Z10jME->n_KEP2qM n_kRR8zx distance to maximum degree n_GNTwUS h-index n_kRR8zx->n_GNTwUS n_QGZuUW acyclic chromatic number n_kRR8zx->n_QGZuUW n_z0y4TW average degree n_GPmOeT minimum degree n_z0y4TW->n_GPmOeT n_doijTS book thickness n_doijTS->n_QGZuUW n_fQj3wU->n_v09DMY n_cHugsk linear rank-width n_fQj3wU->n_cHugsk n_WmIFB1 mim-width n_aEGv5N sim-width n_WmIFB1->n_aEGv5N n_TLx1pz cutwidth n_VHClqR pathwidth n_TLx1pz->n_VHClqR n_dS6OgO carving-width n_TLx1pz->n_dS6OgO n_6BWcgd pathwidth+maxdegree n_TLx1pz->n_6BWcgd n_OdZQna distance to chordal n_fTqo40 chordality n_OdZQna->n_fTqo40 n_kJZKgd distance to perfect n_OdZQna->n_kJZKgd n_s4EiWI d-path-free n_s4EiWI->n_KEP2qM n_ri9Seh diameter+max degree n_UyQ5yM maximum degree n_ri9Seh->n_UyQ5yM n_ri9Seh->n_p4bTjp n_t7c4mp bounded components n_ri9Seh->n_t7c4mp n_OrH7et twin-width n_MLJMRH->n_OrH7et n_aP5a38 bandwidth n_aP5a38->n_TLx1pz n_SnA7Eq topological bandwidth n_aP5a38->n_SnA7Eq n_cHugsk->n_fQj3wU n_GNTwUS->n_kRR8zx n_AVc2K6->n_OdZQna n_a7MpiT boxicity n_AVc2K6->n_a7MpiT n_q7zHeT maximum clique n_ou9VU1 c-closure n_UyQ5yM->n_ou9VU1 n_veU7Jf maximum matching n_veU7Jf->n_GzMYlT n_nCWUh3 degree treewidth n_nCWUh3->n_UyQ5yM n_nCWUh3->n_5Q7fuR n_hbfWwE distance to co-cluster n_uDXX2i distance to cograph n_hbfWwE->n_uDXX2i n_vMs3RS neighborhood diversity n_G1Cwmc iterated type partitions n_vMs3RS->n_G1Cwmc n_vMs3RS->n_a7MpiT n_NTgNzT shrub-depth n_vMs3RS->n_NTgNzT n_Xrpbv7->n_wg5HuV n_mOri44 NLCT-width n_mOri44->n_wg5HuV n_7P9WUz clique-tree-width n_mOri44->n_7P9WUz n_Ve5ruW odd cycle transversal n_Ve5ruW->n_kJZKgd n_w7MmyW chromatic number n_Ve5ruW->n_w7MmyW n_4DIiH0 radius-r flip-width n_MUnHA0 twin-cover number n_MUnHA0->n_4bj71L n_MUnHA0->n_aXw3Co n_MUnHA0->n_cHugsk n_MUnHA0->n_NTgNzT n_G1Cwmc->n_4bj71L n_VowkuW degeneracy n_QGZuUW->n_VowkuW n_QGZuUW->n_a7MpiT n_A2jPWT->n_wg5HuV n_A2jPWT->n_WmIFB1 n_A2jPWT->n_OrH7et n_d7vRYU mm-width n_d7vRYU->n_5Q7fuR n_OyLUe4 vertex connectivity n_KRV6tI domatic number n_xNJnFb->n_OdZQna n_RPTCxd distance to bounded components n_KVhJFB vertex integrity n_RPTCxd->n_KVhJFB n_BN92vX maximum leaf number n_BN92vX->n_aP5a38 n_HTk9PZ feedback edge set n_BN92vX->n_HTk9PZ n_yk7XP0 distance to linear forest n_BN92vX->n_yk7XP0 n_VHClqR->n_fQj3wU n_VHClqR->n_cHugsk n_VHClqR->n_5Q7fuR n_lIcmuR branch width n_lIcmuR->n_5Q7fuR n_nYXiuT inf-flip-width n_nYXiuT->n_4DIiH0 n_nYXiuT->n_fojquT n_GzMYlT->n_p4bTjp n_KVhJFB->n_RPTCxd n_KVhJFB->n_KEP2qM n_VomShB clique cover number n_VomShB->n_mHtXUU n_uDXX2i->n_wg5HuV n_uDXX2i->n_fTqo40 n_uDXX2i->n_kJZKgd n_uDXX2i->n_p4bTjp n_fNR6QK tree-independence number n_fNR6QK->n_aEGv5N n_8Mm5qJ maximum matching on bipartite graphs n_4lp9Yj vertex cover n_8Mm5qJ->n_4lp9Yj n_5Q7fuR->n_doijTS n_5Q7fuR->n_A2jPWT n_5Q7fuR->n_d7vRYU n_5Q7fuR->n_lIcmuR n_5Q7fuR->n_fNR6QK n_5Q7fuR->n_fojquT n_5Q7fuR->n_VowkuW n_GNOiyB->n_lPHVWU n_GNOiyB->n_Ve5ruW n_GNOiyB->n_xNJnFb n_fojquT->n_A2jPWT n_fojquT->n_nYXiuT n_VowkuW->n_z0y4TW n_zgMenA arboricity n_VowkuW->n_zgMenA n_VowkuW->n_w7MmyW n_a7MpiT->n_fTqo40 n_zgMenA->n_VowkuW n_p4bTjp->n_zH8PpT n_JA2nKw treelength n_p4bTjp->n_JA2nKw n_NTgNzT->n_fQj3wU n_Gq0onN->n_p4bTjp n_GPmOeT->n_JbqZoT n_GPmOeT->n_KRV6tI n_nYQDv6 edge clique cover number n_nYQDv6->n_vMs3RS n_w7MmyW->n_fTqo40 n_w7MmyW->n_q7zHeT n_dS6OgO->n_nCWUh3 n_t7c4mp->n_TLx1pz n_t7c4mp->n_ri9Seh n_t7c4mp->n_KVhJFB n_HTk9PZ->n_ou9VU1 n_HTk9PZ->n_GNOiyB n_gbaHdw genus n_HTk9PZ->n_gbaHdw n_2LDMQ6 distance to complete n_2LDMQ6->n_aXw3Co n_2LDMQ6->n_hbfWwE n_2LDMQ6->n_VomShB n_2LDMQ6->n_nYQDv6 n_gbaHdw->n_doijTS n_gbaHdw->n_QGZuUW n_gbaHdw->n_OrH7et n_7P9WUz->n_mOri44 n_6BWcgd->n_TLx1pz n_SnA7Eq->n_wUdmUb n_SnA7Eq->n_VHClqR n_yk7XP0->n_kRR8zx n_yk7XP0->n_GNTwUS n_yk7XP0->n_AVc2K6 n_yk7XP0->n_VHClqR n_yk7XP0->n_GNOiyB n_KEP2qM->n_s4EiWI n_KEP2qM->n_VHClqR n_KEP2qM->n_p4bTjp n_KEP2qM->n_NTgNzT n_OrH7et->n_4DIiH0 n_4lp9Yj->n_Z10jME n_4lp9Yj->n_veU7Jf n_4lp9Yj->n_hbfWwE n_4lp9Yj->n_vMs3RS n_4lp9Yj->n_MUnHA0 n_4lp9Yj->n_KVhJFB n_4lp9Yj->n_yk7XP0


Relations

Other ⮁Relation from ⮁Relation to ⮁
acyclic chromatic numberexclusionupper bound
arboricityexclusionupper bound
average degreeexclusionupper bound
average distanceexclusionexclusion
bandwidthexclusionexclusion
bipartiteunboundedexclusion
bipartite numberexclusionunknown to HOPS
bisection bandwidthexclusionexclusion
blockunboundedexclusion
book thicknessexclusionupper bound
boolean widthexclusionexclusion
bounded componentsunknown to HOPSexclusion
boxicityexclusionupper bound
branch widthexclusionexclusion
c-closureexclusionexclusion
carving-widthexclusionexclusion
chordalunboundedexclusion
chordalityexclusionupper bound
chromatic numberexclusionupper bound
clique cover numberexclusionexclusion
clique-tree-widthexclusionexclusion
clique-widthexclusionexclusion
clusterunboundedexclusion
co-clusterunboundedexclusion
cographunboundedexclusion
completeunboundedexclusion
connectedunboundedunknown to HOPS
cutwidthexclusionexclusion
cycleconstantexclusion
cyclesconstantexclusion
d-path-freeexclusionexclusion
degeneracyexclusionupper bound
degree treewidthexclusionexclusion
diameterexclusionexclusion
diameter+max degreeunknown to HOPSexclusion
disjoint cyclesconstantexclusion
distance to bipartiteexclusionexclusion
distance to blockexclusionexclusion
distance to bounded componentsexclusionexclusion
distance to chordalexclusionexclusion
distance to clusterexclusionexclusion
distance to co-clusterexclusionexclusion
distance to cographexclusionexclusion
distance to completeexclusionexclusion
distance to edgelessexclusionexclusion
distance to forestexclusionexclusion
distance to intervalexclusionexclusion
distance to linear forestexclusionexclusion
distance to maximum degreeexclusionexclusion
distance to outerplanarexclusionexclusion
distance to perfectexclusionexclusion
distance to planarexclusionexclusion
distance to starsexclusionexclusion
domatic numberexclusionupper bound
domination numberexclusionexclusion
edge clique cover numberexclusionexclusion
edge connectivityexclusionupper bound
edgelessconstantexclusion
feedback edge setupper boundexclusion
feedback vertex setexclusionexclusion
forestconstantexclusion
girthexclusionexclusion
gridconstantexclusion
h-indexexclusionexclusion
inf-flip-widthexclusionexclusion
intervalunboundedexclusion
iterated type partitionsexclusionexclusion
linear clique-widthexclusionexclusion
linear forestconstantexclusion
linear NLC-widthexclusionexclusion
linear rank-widthexclusionexclusion
maximum cliqueexclusionupper bound
maximum degreeexclusionexclusion
maximum independent setexclusionexclusion
maximum induced matchingexclusionexclusion
maximum leaf numberupper boundexclusion
maximum matchingexclusionexclusion
maximum matching on bipartite graphsunknown to HOPSexclusion
mim-widthexclusionunknown to HOPS
minimum degreeexclusionupper bound
mm-widthexclusionexclusion
modular-widthexclusionexclusion
module-widthexclusionexclusion
neighborhood diversityexclusionexclusion
NLC-widthexclusionexclusion
NLCT-widthexclusionexclusion
odd cycle transversalexclusionexclusion
outerplanarconstantexclusion
pathconstantexclusion
pathwidthexclusionexclusion
pathwidth+maxdegreeexclusionexclusion
perfectunboundedexclusion
planarconstantexclusion
radius-r flip-widthexclusionupper bound
rank-widthexclusionexclusion
shrub-depthexclusionexclusion
sim-widthexclusionunknown to HOPS
starconstantexclusion
starsconstantexclusion
topological bandwidthexclusionexclusion
treeconstantexclusion
tree-independence numberexclusionunknown to HOPS
treedepthexclusionexclusion
treelengthexclusionunknown to HOPS
treewidthexclusionexclusion
twin-cover numberexclusionexclusion
twin-widthexclusionupper bound
vertex connectivityunknown to HOPSunknown to HOPS
vertex coverexclusionexclusion
vertex integrityexclusionexclusion

Results