排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
李相文 《数学物理学报(B辑英文版)》1998,(2)
1IntroductionWeuseBondyandMurtyl3]forterminologyand..ta'ti..notdefinedhereandconsidersimpleconnectedgraphsonly.AcircuitCofagraphGisanontrivialconnectedeuleriansubgraphofG.Aspanningcircuit,orbrieflyS-circuit,ofagraphGisacircuitthatcontainsallvenicesofG.AdominatingcircuitorD-circuitofGisacircuitsuchthateveryedgeofGisincidentwithatleastonevertexofthecircuit.AgraphofordernispancyclicifitcontainsallcyclesoflengthIfor3515n.IfCisacircuitofG,thenP(C)denotesthenumberOfedgesofGincidentwithatleas… 相似文献
2.
平衡二部图的四圈覆盖 总被引:1,自引:0,他引:1
对任意的正整数k,如果每部2k个点的平衡二部图G=(v1,v2;E)的最小度大于等于4k/3,那么G恰好被k个相互独立的四圈覆盖。 相似文献
3.
本文给出了一种新的测地块的构造方法,这种方法不同于已有的所有方法,它是由BD设计和某些已知的测地块来构造的。同时肯定地回答了Plesnik提出是否存在不同于WPd和Kn^(i)的测地块的问题。 相似文献
4.
5.
1